Black-Box Constructions of Composable Protocols without Set-Up

Abstract. We present the first black-box construction of a secure multiparty computation protocol that satisfies a meaningful notion of concurrent security in the plain model (without any set-up, and without assuming an honest majority). Moreover, our protocol relies on the minimal assumption of the existence of a semi-honest OT protocol, and our security notion “UC with super-polynomial helpers” (Canetti et al, STOC’10) is closed under universal composition, and implies super-polynomial-time simulation security.

• Type: Journal
• Year: 2012
• Where: CRYPTO
• Authors: Huijia Lin, Rafael Pass
• Keywords: CRYPTO 2012, Cryptology, Multiparty Computation, Polynomial Time, Time Simulation