Untraceable Blind Signature Schemes Based on Discrete Logarithm Problem

Article type: Research Article

Authors: Lee, Cheng-Chi | Yang, Wei-Pang | Hwang, Min-Shiang

Affiliations: Department of Computer and Information Science, National Chiao-Tung University, 1001 Ta Hsueh Road, Hsinchu, Taiwan, R.O.C. | Department of Management Information System, National Chung Hsing University, 250 Kuo Kuang Road, 402 Taichung, Taiwan, R.O.C.

Abstract: With the help of a blind signature scheme, a requester can obtain a signature on a message from a signer such that the signer knows nothing about the content of the messages and is unable to link the resulting message-signature pair; namely, a blind signature scheme can achieve both blindness and untraceability. Due to the above properties, the blind signature scheme can be used in cryptographic applications such as electronic voting systems and cash payment systems. So far, most of the proposed blind signature schemes are based on the difficulty of solving the factoring problem and quadratic residues. In this paper, the authors intend to propose two new untraceable blind signature schemes based on the difficulty of solving the discrete logarithm problem. The two blind signature schemes are two variations of the DSA signature scheme and can fully satisfy all of the properties a blind signature scheme can have.

Keywords: Blind signature, cryptography, DSA, RSA

Journal: Fundamenta Informaticae, vol. 55, no. 3-4, pp. 307-320, 2003