On the Optimal Message Size in PIR Under Arbitrary Collusion Patterns

Guru S. Dornadula, Manikya Pant, Gowtham R. Kurri +1

A private information retrieval protocol (PIR) scheme under an arbitrary collusion pattern $\mathcal{P}$ enables a client to retrieve one message from a library of $K$ equal-sized…