[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.