[Kil88] Founding cryptography on oblivious transfer

Authors: Joe Kilian | Venue: STOC 1988 | Source

Abstract

We show that oblivious transfer is a complete primitive for two-party secure computation: any two-party functionality can be computed securely (against malicious adversaries) given access to an oblivious transfer oracle. In particular, oblivious transfer implies bit commitment, zero-knowledge proofs, and secure function evaluation. This establishes oblivious transfer as a minimal assumption for general secure two-party computation.

BibTeX

Copy

@Inproceedings{STOC:Kilian88,
  author = {Joe Kilian},
  title = {Founding Cryptography on Oblivious Transfer},
  pages = {20--31},
  booktitle = {20th Annual {ACM} Symposium on Theory of Computing},
  address = {Chicago, IL, USA},
  month = {may~2--4},
  publisher = {{ACM} Press},
  year = {1988},
  doi = {10.1145/62212.62215},
}