Private Information Retrieval Schemes for Coded Data with Arbitrary Collusion Patterns

Razane Tajeddine, Oliver Gnilke, David Karpuk, Ragnar Freij-Hollanti, Camilla Hollanti, Salim El Rouayheb

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

62 Sitaatiot (Scopus)

Abstrakti

In Private Information Retrieval (PIR), one wants to download a file from a database without revealing to the database which file is being downloaded. Much attention has been paid to the case of the database being encoded across several servers, subsets of which can collude to attempt to deduce the requested file. With the goal of studying the achievable PIR rates in realistic scenarios, we generalize results for coded data from the case of all subsets of servers of size t colluding, to arbitrary subsets of the servers. We investigate the effectiveness of previous strategies in this new scenario, and present new results in the case where the servers are partitioned into disjoint colluding groups.
AlkuperäiskieliEnglanti
Otsikko2017 IEEE International Symposium on Information Theory (ISIT)
KustantajaIEEE
Sivut1908-1912
Sivumäärä5
ISBN (elektroninen)978-1-5090-4096-4
DOI - pysyväislinkit
TilaJulkaistu - 2017
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisussa
TapahtumaIEEE International Symposium on Information Theory - Eurogress Aachen, Aachen, Saksa
Kesto: 25 kesäk. 201730 kesäk. 2017
https://isit2017.org/

Julkaisusarja

NimiIEEE International Symposium on Information Theory
KustantajaIEEE
ISSN (elektroninen)2157-8117

Conference

ConferenceIEEE International Symposium on Information Theory
LyhennettäISIT
Maa/AlueSaksa
KaupunkiAachen
Ajanjakso25/06/201730/06/2017
www-osoite

Sormenjälki

Sukella tutkimusaiheisiin 'Private Information Retrieval Schemes for Coded Data with Arbitrary Collusion Patterns'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä