t-Private Information Retrieval Schemes Using Transitive Codes

R. Freij-Hollanti, O. W. Gnilke, C. Hollanti, A. Horlemann-Trautmann, D. Karpuk, Ivo Kubjas

Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

29 Sitaatiot (Scopus)

Abstrakti

Private information retrieval (PIR) schemes for coded storage with colluding servers are presented, which are not restricted to maximum distance separable (MDS) codes. PIR schemes for general linear codes are constructed, and the resulting PIR rate is calculated explicitly. It is shown that codes with transitive automorphism groups yield the highest possible rates obtainable with the proposed scheme. In the special case of no server collusion, this rate coincides with the known asymptotic PIR capacity for MDS-coded storage systems. While many PIR schemes in the literature require field sizes that grow with the number of servers and files in the system, we focus especially on the case of a binary base field, for which Reed-Muller codes serve as an important and explicit class of examples.

AlkuperäiskieliEnglanti
Artikkeli8469024
Sivut2107-2118
Sivumäärä12
JulkaisuIEEE Transactions on Information Theory
Vuosikerta65
Numero4
Varhainen verkossa julkaisun päivämäärä2018
DOI - pysyväislinkit
TilaJulkaistu - huhtik. 2019
OKM-julkaisutyyppiA1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä

Sormenjälki

Sukella tutkimusaiheisiin 't-Private Information Retrieval Schemes Using Transitive Codes'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä