TY - GEN
T1 - Anonymous signatures revisited
AU - Saraswat, Vishal
AU - Yun, Aaram
PY - 2009
Y1 - 2009
N2 - 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.
AB - 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.
KW - Anonymity
KW - Anonymous signature
KW - Signature
KW - Unpretendability
UR - http://www.scopus.com/inward/record.url?scp=77958035746&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-04642-1_13
DO - 10.1007/978-3-642-04642-1_13
M3 - Conference contribution
AN - SCOPUS:77958035746
SN - 364204641X
SN - 9783642046414
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 140
EP - 153
BT - Provable Security - Third International Conference, ProvSec 2009, Proceedings
T2 - 3rd International Conference on Provable Security, ProvSec 2009
Y2 - 11 November 2009 through 13 November 2009
ER -