Paper 2008/457

On the Composability of Statistically Secure Bit Commitments

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


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.

Note: references updated

Available format(s)
Publication info
Published elsewhere. Unknown where it was published
Contact author(s)
rafael @ dowsley net
2013-02-28: last of 2 revisions
2008-11-02: received
See all versions
Short URL
Creative Commons Attribution


      author = {Rafael Dowsley and Jeroen van de Graaf and Jörn Müller-Quade and Anderson C.  A.  Nascimento},
      title = {On the Composability of Statistically Secure Bit Commitments},
      howpublished = {Cryptology ePrint Archive, Paper 2008/457},
      year = {2008},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.