Anonymous signatures revisited

Vishal Saraswat, Aaram Yun

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

8 Scopus citations


We revisit the notion of the anonymous signature, first formalized by Yang, Wong, Deng and Wang [10], and then further developed by Fischlin [4] and Zhang and Imai [11]. We present a new formalism of anonymous signature, where instead of the message, a part of the signature is withheld to maintain anonymity. We introduce the notion unpretendability to guarantee infeasibility for someone other than the correct signer to pretend authorship of the message and signature. Our definition retains applicability for all previous applications of the anonymous signature, provides stronger security, and is conceptually simpler. We give a generic construction from any ordinary signature scheme, and also show that the short signature scheme by Boneh and Boyen [2] can be naturally regarded as such a secure anonymous signature scheme according to our formalism.

Original languageEnglish
Title of host publicationProvable Security - Third International Conference, ProvSec 2009, Proceedings
Number of pages14
StatePublished - 2009
Event3rd International Conference on Provable Security, ProvSec 2009 - Guangzhou, China
Duration: 11 Nov 200913 Nov 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5848 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference3rd International Conference on Provable Security, ProvSec 2009


  • Anonymity
  • Anonymous signature
  • Signature
  • Unpretendability


Dive into the research topics of 'Anonymous signatures revisited'. Together they form a unique fingerprint.

Cite this