Tag Info

New answers tagged


Kolesnikov & Kumaresan defined a primitive called "string select OT" which basically covers your setting but with a database of 2 items. Sender has $x^1, y^1, x^2, y^2$. Receiver has $x^*$. If $x^* = x^i$ then the receiver learns the corresponding $y^i$. I think a generalization of their protocol would work, at the cost of $n$ 1-out-of-2 string OTs ...

Top 50 recent answers are included