Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Cryptanalysis of Huang-Chang partially blind signature scheme
Zhang F., Chen X. Journal of Systems and Software76 (3):323-325,2005.Type:Article
Date Reviewed: Nov 9 2005

A partially blind signature is an extension of a blind signature that allows a signer to sign a partially blinded message that includes pre-agreed upon information, such as an expiration date, or collateral conditions on the resulting signatures. Partially blind signatures are more useful than blind signatures in many applications, such as electronic cash (e-cash) systems. The concept of partially blind signatures was introduced by Abe and Fujisaki [1].

The security of a partially blind signature scheme depends on three requirements: completeness, partial blindness, and nonforgeability. Huang and Chang [2] proposed a new efficient partially blind signature scheme based on the discrete logarithm and Chinese remainder theorems. This paper shows that this scheme is not secure. Specifically, this scheme does not meet the partial blindness property: a malicious user (requester) can prepare special public information, and then remove the original information from the signer’s signature to obtain a partially blind signature with this new special information. For example, if this signature scheme is used to design an e-cash system, and includes an expiration date and a face value as common information in each e-cash item issued by the bank, then any malicious user can first withdraw an e-cash item from the bank, use it, and then replace this common information with other information (a new expiration date and a new value, for example).

This paper makes a correction to the Huang-Chang partially blind signature scheme, avoiding a weakness in the blindness property of the algorithm. With this improvement, the Huang-Chang scheme becomes a good partially blind signature scheme for many applications.

Reviewer:  Adrian Atanasiu Review #: CR132011 (0606-0621)
1) Abe, M.; Fujisaki, E. Advances in cryptology - ASIACRYPT 1996 (LNCS 1163). Springer Verlag, , 1996.
2) Huang, H.F.; Chang, C.C. A new design of efficient partially blind signature scheme. The Journal of Systems and Software 73, (2004), 397–403.
Bookmark and Share
  Reviewer Selected
 
 
Code Breaking (E.3 ... )
 
 
Standards (E.3 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Code Breaking": Date
Correlation properties of an improved summation generator with 2-bit memory
Chan C., Cheng L. Signal Processing 82(6): 907-909, 2002. Type: Article
Feb 14 2003
Strength of two data encryption standard implementations under timing attacks
Hevia A., Kiwi M. ACM Transactions on Information and System Security 2(4): 416-437, 1999. Type: Article
Jul 1 2000
An information-theoretic model for steganography
Cachin C. Information and Computation 192(1): 41-56, 2004. Type: Article
Oct 5 2004
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy