Anonymous signature schemes

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

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

33 Citations (Scopus)


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.

Original languageEnglish
Title of host publicationPublic Key Cryptography - PKC 2006
Subtitle of host publication9th International Conference on Theory and Practice in Public-Key Cryptography, Proceedings
EditorsMoti Yung, Yevgeniy Dodis, Aggelos Kiayias, Tal Malkin
Place of PublicationBerlin; New York
PublisherSpringer, Springer Nature
Number of pages17
Volume3958 LNCS
ISBN (Print)3540338519, 9783540338512
Publication statusPublished - 2006
Event9th International Conference on Theory and Practice in Public-Key Cryptography, PKC 2006 - New York, NY, United States
Duration: 24 Apr 200626 Apr 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3958 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349


Other9th International Conference on Theory and Practice in Public-Key Cryptography, PKC 2006
Country/TerritoryUnited States
CityNew York, NY


Dive into the research topics of 'Anonymous signature schemes'. Together they form a unique fingerprint.

Cite this