[messaging] PIR (in Pynchon Gate)

Tom Ritter tom at ritter.vg
Mon Mar 24 07:00:01 PDT 2014


On 24 March 2014 09:52, Robert Ransom <rransom.8774 at gmail.com> wrote:

> For each slot that you care about: Generate 4 vectors of 10 bits each
>  uniformly at random, then compute the fifth as the XOR of all the
> random vectors *and* a vector whose only 1 bit is in the position of
> the slot you care about.  Send each vector to a different distributor;
> if they all reply honestly, the XOR of all the replies will be the
> slot you care about.


Ah hah - I got it now - thanks!

-tom
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://moderncrypto.org/mail-archive/messaging/attachments/20140324/03803d23/attachment.html>


More information about the Messaging mailing list