Could folks recommend some reading material to help me become more familiar with the principles behind Pirk's PIR?
Many of the publications I have found on-line are academic reviews (information theoretic vs. computational PIR, trading off communication and processing complexity, etc), or deep mathematical proofs of efficient algorithms (I'm looking at you Wideskies ;-) I'm prepared to take on trust that the maths can be proven, but I'm looking for a bit more than "you send an encrypted query, and we send you an encrypted result". I'm looking for the next level of detail. How do you recommend I learn more about what is happening between the various players in Pirk's PIR system? Regards, Tim
