Title
More Efficient Construction of Anonymous Signatures
Abstract
Anonymous signature is a cryptographic tool where the signature of a message can hide its identity of the signer as long as part of the signature is hidden from the verifier. It gives a handy protection of signer identity and is useful in key exchange, auctions and voting. In this paper, we present a new generic construction of anonymous signatures, which is more practical and efficient than all the previous known constructions. For more practicability, we rewrite anonymous signature as two phases, namely signature-commit phase and identity-open phase, and manage to reduce operations in the signature-commit phase where all the participants should proceed, and generate a verification token using the secret key in the identity-open phase which is only required for minority. Moreover, our construction can utilize the structure of the underlying signature, hence it achieves a better efficiency than all the previous ones. As an independent interest, we investigate whether the signatures from the third round finalists of NIST's PQC standardization are anonymous. Note that they were not designed to be anonymous. Though most of them are not anonymous, interestingly, using the above method we can transform them into anonymous signatures with almost no costs.
Year
DOI
Venue
2021
10.1007/978-3-030-88052-1_23
INFORMATION AND COMMUNICATIONS SECURITY (ICICS 2021), PT II
Keywords
DocType
Volume
Anonymous signature, Post-quantum security, Lattice-based signature
Conference
12919
ISSN
Citations 
PageRank 
0302-9743
0
0.34
References 
Authors
0
3
Name
Order
Citations
PageRank
Yunfeng Ji185.19
Yang Tao201.69
Rui Zhang375.87