Founding Cryptography on Oblivious Transfer

  title={Founding Cryptography on Oblivious Transfer},
  author={Joe Kilian},
Suppose your netmail is being erratically censored by Captain Yossarian. Whenever you send a message, he censors each bit of the message with probability 1/2, replacing each censored bit by some reserved character. Well versed in such concepts as redundancy, this is no real problem to you. The question is, can it actually be turned around and used to your advantage? We answer this question strongly in the affirmative. We show that this protocol, more commonly known as oblivious transfer, can be… CONTINUE READING
Highly Influential
This paper has highly influenced 52 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 1,084 citations. REVIEW CITATIONS



Citations per Year

1,084 Citations

Semantic Scholar estimates that this publication has 1,084 citations based on the available data.

See our FAQ for additional information.