Multi-party stand-alone and setup-free verifiably committed signatures

  • Authors:
  • Huafei Zhu;Willy Susilo;Yi Mu

  • Affiliations:
  • Cryptography Lab, Institute for Infocomm Research, A-star, Singapore;School of Computer Science and Software Engineering, University of Wollongong, Australia;School of Computer Science and Software Engineering, University of Wollongong, Australia

  • Venue:
  • PKC'07 Proceedings of the 10th international conference on Practice and theory in public-key cryptography
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we first demonstrate a gap between the security of verifiably committed signatures in the two-party setting and the security of verifiably committed signatures in the multi-party setting. We then extend the state-of-the-art security model of verifiably committed signatures in the two-party setting to that of multiparty setting. Since there exists trivial setup-driven solutions to multiparty verifiably committed signatures (e.g., two-signature based solutions, we propose solutions to the multi-party stand-alone verifiably committed signatures in the setup-free model, and show that our implementation is provably secure under the joint assumption that the underlying Zhu's signature scheme is secure against adaptive chosen-message attack, Fujisaki-Okamoto's commitment scheme is statistically hiding and computationally binding and Paillier's encryption is semantically secure and one-way as well as the existence of collision-free one-way hash functions.