JISE

[1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20]

Journal of Information Science and Engineering, Vol. 25 No. 2, pp. 619-631

Cryptanalysis and Improvement on a Threshold Proxy Signature Scheme

Zuo-Wen Tan^1,2 and Zhuo-Jun Liu³
¹College of Information Management
Jiangxi University of Finance and Economics
Nanchang, Jiangxi Province 330013, P.R. China
²State Key Laboratory of Information Security
Institute of Software of CAS
Beijing 100190, P.R. China
³KLMM, AMSS of Chinese Academy of Sciences
Beijing 100190, P.R. China

In a (t, n) threshold proxy signature scheme, an original signer can delegate the signature authority to a proxy group of n member such that t or more than t proxy signers can cooperatively sign messages on behalf of the original signer, but t - 1 or fewer proxy signers cannot generate a valid proxy signature. In this paper, we review the security of C. L. Hsu et al.'s threshold proxy signature schemes with known signers. We show that the threshold proxy signature scheme is insecure against forgery attack. C. L. Hsu et al.'s threshold proxy signature scheme is universally forgeable. A new improvement scheme is proposed. The new scheme remedies its weakness. Our proposed threshold proxy signature is secure against chosen message attacks and chosen warrant attacks in the random oracle model under DL assumption.

Keywords: proxy signature, threshold signature, forgery attack, universally forgeable, random oracle model, DL assumption

Retrieve PDF document (JISE_200902_18.pdf)