Building Capacity-Achieving PIR Schemes with Optimal Sub-Packetization over Small Fields

Jingke Xu, Zhifang Zhang

Suppose a database containing $M$ records is replicated across $N$ servers, and a user wants to privately retrieve one record by accessing the servers such that identity of the ret…