Vi anser att problemet med privat informationssökning (PIR) där en enda användare med privat information syftar till att hämta flera filer från ett bibliotek lagrat (okodat) på ett antal servrar. Vi antar att sidan information hos användaren innehåller en delmängd av filer som lagras privat (dvs, servern inte känner till indexen för dessa filer). Dessutom kräver vi att identiteten på förfrågningar och sidoinformation hos användaren inte avslöjas för någon av servrarna. Problemet handlar om att hitta den minsta belastning som ska överföras från servrarna till användaren så att de begärda filerna kan avkodas med hjälp av mottagna och sidoinformation. Genom att tillhandahålla matchande nedre och övre gränser, för vissa regimer, kännetecknar vi den minsta belastning som åläggs alla servrar (dvs. kapaciteten för detta PIR-problem). Vårt resultat visar att kapaciteten är densamma som kapaciteten för ett multi-message PIR problem utan privat sidoinformation, men med ett bibliotek av reducerad storlek. Den effektiva storleken på biblioteket är lika med den ursprungliga biblioteksstorleken minus storleken på sidoinformation.
I REF, Shariatpanahi et al. studera multi-meddelande PIR-problem med sidoinformation och användaren vill skydda både integriteten för index för efterfrågemeddelanden och sidoinformationsmeddelanden.
Multi-Message Private Information Retrieval with Private Side Information
{'venue': '2018 IEEE Information Theory Workshop (ITW)', 'journal': '2018 IEEE Information Theory Workshop (ITW)', 'mag_field_of_study': ['Computer Science', 'Mathematics']}