Linkability of some blind signature schemes

Authors:
Swee-Huay Heng;Wun-She Yap;Khoongming Khoo
Affiliations:
Centre for Cryptography and Information Security, Faculty of Information Science and Technology, Multimedia University, Melaka, Malaysia;Centre for Cryptography and Information Security, Faculty of Engineering, Multimedia University, Cyberjaya, Selangor, Malaysia;DSO National Laboratories, Singapore
Venue:
WISTP'07 Proceedings of the 1st IFIP TC6 /WG8.8 /WG11.2 international conference on Information security theory and practices: smart cards, mobile and ubiquitous computing systems
Year:
2007

Citing 8
Cited 0

Identity-based cryptosystems and signature schemes

Proceedings of CRYPTO 84 on Advances in cryptology
Provably Secure Blind Signature Schemes

ASIACRYPT '96 Proceedings of the International Conference on the Theory and Applications of Cryptology and Information Security: Advances in Cryptology
ID-Based Blind Signature and Ring Signature from Pairings

ASIACRYPT '02 Proceedings of the 8th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
An Identity-Based Signature from Gap Diffie-Hellman Groups

PKC '03 Proceedings of the 6th International Workshop on Theory and Practice in Public Key Cryptography: Public Key Cryptography
Linkability of Two Blind Signature Schemes

ICICIC '06 Proceedings of the First International Conference on Innovative Computing, Information and Control - Volume 1
Efficient ID-based blind signature and proxy signature from bilinear pairings

ACISP'03 Proceedings of the 8th Australasian conference on Information security and privacy
Efficient identity-based signatures and blind signatures

CANS'05 Proceedings of the 4th international conference on Cryptology and Network Security
Linkability of a blind signature scheme and its improved scheme

ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part IV

Quantified Score

Hi-index	0.00

Visualization

Abstract

Unforgeability and blindness are two important properties of blind signature. The latter means that after interacting with various users, the signer is unable to link a valid message-signature pair. In ICCSA 2006, Zhang et al. showed that a signer in an identity-based blind signature scheme proposed by Huang et al. is able to link a valid message-signature pair obtained by some user. They also presented an improved scheme to overcome this flaw. In ICICIC 2006, Zhang and Zou showed that the identity-based blind signature scheme proposed by Zhang and Kim also suffered from the similar linkability attack. In this paper, we first show that the so-called linkability can be shown for Zhang et al. scheme as well. We then point out that the linkability attack against the Huang et al. scheme and the Zhang-Kim scheme is invalid.