Logotipo ImpactU
Autor

Private Information Retrieval From Coded Storage Systems With Colluding, Byzantine, and Unresponsive Servers

Acceso Abierto

Abstract:

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.

Tópico:

Advanced Data Storage Technologies

Citaciones:

Citations: 87
87

Citaciones por año:

Altmétricas:

Paperbuzz Score: 0
0

Información de la Fuente:

SCImago Journal & Country Rank
FuenteIEEE Transactions on Information Theory
Cuartil año de publicaciónNo disponible
Volumen65
Issue6
Páginas3898 - 3906
pISSNNo disponible
ISSN1557-9654

Enlaces e Identificadores:

Artículo de revista