Private Information Retrieval from Coded Storage Systems with Colluding, Byzantine, and Unresponsive Servers

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

Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

5 Sitaatiot (Scopus)
96 Lataukset (Pure)

Abstrakti

The problem of private information retrieval (PIR) from coded storage systems with colluding, Byzantine, and unresponsive servers is considered. An explicit scheme using an [n,k] Reed-Solomon storage code is designed, protecting against t-collusion, and handling up to b Byzantine and r unresponsive servers, when n>k+t+2b+r-1. This scheme achieves a PIR rate of ((n-r-(k+2b+t-1))/n-r). In the case where the capacity is known, namely, when k=1, it is asymptotically capacity achieving as the number of files grows. Finally, the scheme is adapted to symmetric PIR.

AlkuperäiskieliEnglanti
Artikkeli8598994
Sivut3898-3906
Sivumäärä9
JulkaisuIEEE Transactions on Information Theory
Vuosikerta65
Numero6
Varhainen verkossa julkaisun päivämäärä2019
DOI - pysyväislinkit
TilaJulkaistu - 1 kesäkuuta 2019
OKM-julkaisutyyppiA1 Julkaistu artikkeli, soviteltu

Sormenjälki Sukella tutkimusaiheisiin 'Private Information Retrieval from Coded Storage Systems with Colluding, Byzantine, and Unresponsive Servers'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

  • Projektit

    • 3 Päättynyt

    Lukuteoreettisia ja kombinatorisia työkaluja yksityisiin ja turvallisiin pilvipalveluihin

    Hollanti, C., Westerbäck, T., Tajeddine, R., Arabi Kakavandfaramani, M., Blomqvist, F., Grezet, M. & Damir, M.

    01/07/201630/09/2018

    Projekti: Academy of Finland: Other research funding

    Sovellettu algebra tietoliikenneteknologiassa

    Hollanti, C., Gnilke, O., Blomqvist, F. & Greferath, M.

    01/09/201424/09/2019

    Projekti: Academy of Finland: Other research funding

    Sovellettu algebra ja lukuteoria kestävien ja turvallisten langattomien pilvitallennussysteemien suunnittelussa

    Hollanti, C., Amoros Carafi, L., Westerbäck, T., Tajeddine, R., Gnilke, O., Karpuk, D., Milione, P. & Kuznetsova, O.

    01/09/201421/09/2018

    Projekti: Academy of Finland: Other research funding

    Siteeraa tätä