Resending this, didn't seem to go through: Faster Secure Two-Party Computation Using Garbled Circuits Yan Huang, David Evans, Jonathan Katz, and Lior Malka Usenix 2011 Abstract and pdf: http://www.cs.virginia.edu/~evans/pubs/usenix2011/