Since the concept of locally decodable codes was introduced by Katz and Trevisan in 2000 , it is well-known that information theoretically secure private information retrieval schemes can be built using locally decodable codes . In this paper, we construct a Byzantine robust PIR scheme using the multiplicity codes introduced by Kopparty
. Our main contributions are on the one hand to avoid full replication of the database on each server; this significantly reduces the global redundancy. On the other hand, to have a much lower locality in the PIR context than in the LDC context. This shows that there exists two different notions: LDC-locality and PIR-locality. This is made possible by exploiting geometric properties of multiplicity codes.
Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten