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