How to generate and exchange secrets

Andrew Yao
FOCS 1986 [pdf] [bibtex]


This paper is often cited as the paper that introduced garbled circuits, although the concept apparently only appeared in oral presentations of Yao's work. A precise description and full proof of Yao's protocol is given in LP09.

See also:

LP09

Categories:

Garbling Paradigms