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
    • [scholar]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 <helger.lipmaa>gmail.com
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.