How To Play Almost Any Mental Game Over The Net —<br />Concurrent Composition via Super-Polynomial Simulation

We construct a secure protocol for any multi-party functionality that remains secure (under a relaxed denition of security) when executed concurrently with multiple copies of itself and other protocols. We stress that we do not use any assumptions on existence of trusted parties, common reference string, honest majority or synchronicity of the network. The relaxation of sec..