Cryptology ePrint Archive: Report 2008/457

On the Composability of Statistically Secure Bit Commitments

Rafael Dowsley and Jeroen van de Graaf and Jörn Müller-Quade and Anderson C. A. Nascimento

Abstract: We show that stand-alone statistically secure commitments based on two-party stateless primitives are statistically universally composable. I.e. they are simulatable secure with an unlimited adversary, an unlimited simulator and an unlimited environment machine.

Especially, these protocols can be used in arbitrary statistically secure applications without lowering the security.

Category / Keywords:

Date: received 30 Oct 2008, last revised 28 Feb 2013

Contact author: rafael at dowsley net

Available format(s): PDF | BibTeX Citation

Note: references updated

Version: 20130228:103514 (All versions of this report)

Short URL: ia.cr/2008/457

Discussion forum: Show discussion | Start new discussion