Improvement of the Miyazaki--Takaragi threshold digital signature scheme

Authors:
Tzong-Sun Wu;Chien-Lung Hsu;Han-Yu Lin;Po-Sheng Huang
Affiliations:
Department of Informatics, Fo Guang University, I-Lan 262, Taiwan, Republic of China;Department of Informatics, Fo Guang University, I-Lan 262, Taiwan, Republic of China;Department of Information Management, Huafan University, Taipei 223, Taiwan, Republic of China;Department of Information Management, Huafan University, Taipei 223, Taiwan, Republic of China
Venue:
Information Processing Letters
Year:
2003

Citing 7
Cited 0

Use of elliptic curves in cryptography

Lecture notes in computer sciences; 218 on Advances in cryptology---CRYPTO 85
Smart card security and applications

Smart card security and applications
A method for obtaining digital signatures and public-key cryptosystems

Communications of the ACM
Society and Group Oriented Cryptography: A New Concept

CRYPTO '87 A Conference on the Theory and Applications of Cryptographic Techniques on Advances in Cryptology
On the Risk of Disruption in Several Multiparty Signature Schemes

ASIACRYPT '96 Proceedings of the International Conference on the Theory and Applications of Cryptology and Information Security: Advances in Cryptology
Using Smart Cards in Electronic Commerce

HICSS '98 Proceedings of the Thirty-First Annual Hawaii International Conference on System Sciences-Volume 4 - Volume 4
Research note: Threshold signature schemes with traceable signers in group communications

Computer Communications

Quantified Score

Hi-index	0.89

Visualization

Abstract

To enhance the applications of smart cards, Miyazaki and Takaragi recently proposed a (t,n) threshold digital signature scheme based on the security of elliptic curve discrete logarithm problem (ECDLP). The advantages of their scheme are low communication bandwidth and computational complexity, which provides critical benefits for the use of smart cards in the distributed environments. Unfortunately, this paper will show that their scheme cannot withstand the forgery attack, which violates their security claim. We further amend the scheme against the attack with a simple improvement.