Muthuramakrishnana Venkitasubramaniam: Composable Adaptive Secure Protocols without Setup Under Polytime Assumptions

Friday, October 28, 2016 - 10:30am to 12:00pm
MIT, Hewlett G882, 32 Vassar St, Gates Tower
Muthuramakrishnana Venkitasubramaniam, University of Rochester

Abstract: All previous constructions of general multiparty computation protocols that are secure against adaptive corruptions in the concurrent setting either require some form of setup or non-standard assumptions. In this paper we provide the first general construction of secure multi-party computation protocol without any setup that guarantees composable security in the presence of an adaptive adversary based on standard polynomial-time assumptions. We prove security under the notion of “UC with super-polynomial helpers” introduced by Canetti Lin and Pass (FOCS 2010), which is closed under universal composition and implies “superpolynomial-time simulation”. Moreover, our construction relies on the underlying cryptographic primitives in a black-box manner. 

Joint work with Carmit Hazay.