Cryptographically Strong Undeniable Signatures, Unconditionally Secure for the Signer

  • Authors:
  • David Chaum;Eugène van Heijst;Birgit Pfitzmann

  • Affiliations:
  • -;-;-

  • Venue:
  • CRYPTO '91 Proceedings of the 11th Annual International Cryptology Conference on Advances in Cryptology
  • Year:
  • 1991

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present the first undeniable signature schemes where signers are unconditionally secure. In the efficient variants, the security for the recipients relies on a discrete logarithm assumption or on factoring; and in a theoretical version, on claw-free permutation pairs.Besides, on the one hand, the efficient variants are the first practical cryptographically strong undeniable signature schemes at all. On the other hand, in many cases they are more efficient than previous signature schemes unconditionally secure for the signer.Interesting new subprotocols are efficient collision-free hash functions based on a discrete logarithm assumption, efficient perfectly hiding commitments for elements of Zp (p prime), and fairly practical perfect zero-knowledge proofs for arithmetic formulas in Zp or Z2驴.