Homepage Inria website

Section: New Results

PIR based on transversal designs

J. Lavauzelle presented a construction of Private Information Retrieval (PIR) protocols from combinatorial structures called transversal designs. The construction features low computation and low storage overhead for the servers. For some instances, adequate communication between servers and user is achieved. The PIR scheme also generalizes to colluding servers. The construction has been presented during WCC 2017 [17], and in a poster session in the Munich Workshop in Coding and Applications.