Two-Party Computation

Papers
- Protocols for Secure Computations (Andrew C. Yao, FOCS 1982)
- More general completeness theorems for secure two-party computation (Joe Kilian, STOC 1999)
- Non-interactive Cryptocomputing for NC1 (Tomas Sander, Adam Young, Moti Yung, FOCS 1999)
- The all-or-nothing nature of two-party secure computation (Amos Beimel, Tal Malkin, Silvio Micali, Crypto 1999)
- Universally composable two-party and multi-party secure computation ( Ran Canetti, Yehuda Lindell, Rafail Ostrovsky, Amit Sahai, STOC 2002)
- 2003
  - Fair Secure Two-Party Computation (Benny Pinkas, Eurocrypt 2003)
  - Bounded-concurrent secure two-party computation without setup assumptions (Yehuda Lindell, STOC 2003)
  - Bounded-concurrent secure two-party computation in a constant number of rounds (Rafael Pass, Amir Rosen, FOCS 2003)
  - On the Limitations of Universally Composable Two-Party Computation without Set-up Assumptions (Ran Canetti, Eyal Kushilevitz, Yehuda Lindell, Crypto 2003)
- Round-Optimal Secure Two-Party Computation (Jonathan Katz, Rafail Ostrovsky, Crypto 2004)
- Practical Two-Party Computation Based on the Conditional Gate (Berry Schoenmakers, Tuyls Pim, Asiacrypt 2004)
- Efficiency Tradeoffs for Malicious Two-Party Computation (Payman Mohassel, Matthew Franklin, PKC 2006)
- 2007
  - Efficient Two-Party Secure Computation on Committed Inputs (Stanislaw Jarecki, Vitaly Shmatikov, Eurocrypt 2007)
  - Universally-Composable Two-Party Computation in Two Rounds (Omer Horvitz, Jonathan Katz, Crypto 2007)
- 2008
  - Complete Fairness in Secure Two-Party Computation (S. Dov Gordon and Carmit Hazay and Jonathan Katz and Yehuda Lindell, STOC 2008)
  - Private Branching Programs: On Communication-Efficient Cryptocomputing (Helger Lipmaa, eprint 2008/107)
FairPlay (software for secure two-party computation)

Cryptology Pointers by Helger Lipmaa
Got any suggestions or additional links? Mail to <lipmaa>research.cyber.ee
NB! If you find any broken links, please be kind and report them to me together with their current location!

(C) Helger Lipmaa 1997-2009.