Vi studerar problemet med privat informationsinsamling (PIR) i närvaro av tidigare sidoinformation. Probleminställningen inkluderar en databas med K- oberoende meddelanden som eventuellt kopieras på flera servrar, och en användare som behöver hämta ett av dessa brev. Dessutom har användaren viss tidigare sidoinformation i form av en delmängd av M-meddelanden, som inte innehåller det önskade meddelandet och är okänd för servrarna. Detta problem motiveras av praktiska inställningar där användaren kan få sidoinformation opportunistiskt från andra användare eller tidigare har laddat ner vissa meddelanden med hjälp av klassiska PIR-system. Syftet med användaren är att hämta det önskade meddelandet med att ladda ner minsta mängd data från servrarna samtidigt som man uppnår informationsteoretisk integritet i ett av följande två scenarier: i) användaren vill gemensamt skydda identiteten på efterfrågan och sidoinformationen; ii) användaren vill bara skydda identiteten på efterfrågan, men inte nödvändigtvis sidoinformationen. För att lyfta fram sidoinformationens roll fokuserar vi först på fallet med en enda server (en enda databas). I det första scenariot bevisar vi att den minsta nedladdningskostnaden är K − M-meddelanden, och i det andra scenariot är det K/(M + 1)-meddelanden, som bör jämföras med K-meddelanden – den minsta nedladdningskostnaden i händelse av ingen sidoinformation. Sedan, vi utvidgar några av våra resultat till fallet med databasen replikeras på flera servrar. Våra bevistekniker relaterar PIR med sidoinformation till indexkodningsproblem. Vi utnyttjar denna koppling för att bevisa motsatta resultat, samt för att utforma achievability system. Index Villkor-Private informationssökning, informationteoretisk integritet, indexkodning.
I REF visas det att denna typ av sidoinformation också hjälper i flerserversingle-message-scenariot när användaren bara vill skydda det begärda meddelandet.
Private Information Retrieval With Side Information
{'venue': 'IEEE Transactions on Information Theory', 'journal': 'IEEE Transactions on Information Theory', 'mag_field_of_study': ['Computer Science', 'Mathematics']}