[messaging] PIR (in Pynchon Gate)
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!
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the Messaging