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 Ji | 1 | 8 | 5.19 |
Yang Tao | 2 | 0 | 1.69 |
Rui Zhang | 3 | 7 | 5.87 |