Abstract-This paper tar upp problemet med en enda server enda meddelande privat informationssökning med kodad sidoinformation (PIR-CSI). I detta problem finns det en server som lagrar en databas, och en användare som vet en linjär kombination av en delmängd av meddelanden i databasen som en sidoinformation. Antalet meddelanden som bidrar till sidoinformationen är känt för servern, men indexen och koefficienterna för dessa meddelanden är okända för servern. Användaren vill ladda ner ett meddelande från servern privat, d.v.s. utan att avslöja vilket meddelande den begär, samtidigt som nedladdningskostnaden minimeras. I detta arbete överväger vi två olika inställningar för PIR-CSI-problemet beroende på att det efterfrågade meddelandet är eller inte är ett av de meddelanden som bidrar till sidoinformationen. För varje inställning, vi bevisa en övre gräns på den maximala nedladdningshastigheten som en funktion av storleken på databasen och storleken på sidan information, och föreslå ett protokoll som uppnår hastigheten övre gränsen.
Den enda servern singlemessage fall där sidan information är en slumpmässig linjär kombination av en slumpmässig delmängd av meddelanden beaktas i REF när användaren vill skydda det begärda meddelandet.
Capacity of Single-Server Single-Message Private Information Retrieval with Coded Side Information
{'venue': '2018 IEEE Information Theory Workshop (ITW)', 'journal': '2018 IEEE Information Theory Workshop (ITW)', 'mag_field_of_study': ['Computer Science', 'Mathematics']}