Paper 2005/407

Anonymous Signature Schemes

Guomin Yang, Duncan S. Wong, Xiaotie Deng, and Huaxiong Wang


Digital signature is one of the most important primitives in public key cryptography. It provides authenticity, integrity and non-repudiation to many kinds of applications. On signer privacy however, it is generally unclear or suspicious of whether a signature scheme itself can guarantee the anonymity of the signer. In this paper, we give some affirmative answers to it. We formally define the signer anonymity for digital signature and propose some schemes of this type. We show that a signer anonymous signature scheme can be very useful by proposing a new anonymous key exchange protocol which allows a client Alice to establish a session key with a server Bob securely while keeping her identity secret from eavesdroppers. In the protocol, the anonymity of Alice is already maintained when Alice sends her signature to Bob in clear, and no additional encapsulation or mechanism is needed for the signature. We also propose a method of using anonymous signature to solve the collusion problem between organizers and reviewers of an anonymous paper review system.

Available format(s)
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
AnonymityDigital Signature
Contact author(s)
duncan @ cityu edu hk
2005-11-15: received
Short URL
Creative Commons Attribution


      author = {Guomin Yang and Duncan S.  Wong and Xiaotie Deng and Huaxiong Wang},
      title = {Anonymous Signature Schemes},
      howpublished = {Cryptology ePrint Archive, Paper 2005/407},
      year = {2005},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.