A Storage-Efficient and Robust Private Information Retrieval Scheme Allowing Few Servers

Daniel Augot, Françoise Levy-Dit-Vehel, Abdullatif Shikfa

Since the concept of locally decodable codes was introduced by Katz and Trevisan in 2000, it is well-known that information the-oretically secure private information retrieval sche…