Call for Paper - August 2022 Edition
IJCA solicits original research papers for the August 2022 Edition. Last date of manuscript submission is July 20, 2022. Read More

Cryptanalysis and Improvement of Yanlin and Xiaoping’s Signature Scheme based on ECDLP and Factoring

Print
PDF
International Journal of Computer Applications
© 2014 by IJCA Journal
Volume 85 - Number 3
Year of Publication: 2014
Authors:
Hemlal Sahu
B. K. Sharma
10.5120/14825-3065

Hemlal Sahu and B K Sharma. Article: Cryptanalysis and Improvement of Yanlin and Xiaopings Signature Scheme based on ECDLP and Factoring. International Journal of Computer Applications 85(3):39-41, January 2014. Full text available. BibTeX

@article{key:article,
	author = {Hemlal Sahu and B. K. Sharma},
	title = {Article: Cryptanalysis and Improvement of Yanlin and Xiaopings Signature Scheme based on ECDLP and Factoring},
	journal = {International Journal of Computer Applications},
	year = {2014},
	volume = {85},
	number = {3},
	pages = {39-41},
	month = {January},
	note = {Full text available}
}

Abstract

Qin Yanlin and Wu Xiaoping proposed a digital signature scheme based on elliptic curve discrete logarithm problem and factoring a composite integer. They claimed that the security of their scheme depends on solving ECDLP and factoring both. In this paper, it is shown that if anyone can solve ECDLP then he can generate a valid signature without knowledge of private keys. An improved scheme is also proposed in this paper. The proposed scheme requires minimal operations in encryption and decryption algorithms which makes it more efficient.

References

  • Diffie W, Hellman M. 1976, "New directions in cryptography" IEEE trans. Inf. Theory
  • E1Gamal T. 1985, "A public key cryptosystem and a signature scheme based on discrete logarithms" IEEE Trans. Inf. Theory.
  • HarnL 1994, "Public key cryptosystem design based on factoring and discrete logarithms" IEE proc. Comp. Digital Tech .
  • Koblitz, Neal 1987 " Elliptic curve cryptosystems" Mathematics of Computation.
  • Laih C-S; Kuo W-c, 1997 " New signature scheme based on factoring and discrete logarithms",IEICE Transactions on cryptography and information security.
  • Li Li-Hua, Tzeng Shiang-Feng;Hwang Min-Shiang, 2005 " Improvement of signature scheme based on factoring and discrete logarithms" ,Applied mathematics and computation 161 (2005)45-49.
  • Miller, V. S. 1986 "Uses of elliptic curves in cryptography" in: Advances in Cryptology-Crypto'85, Lecture Notes in Computer Science, 218, Springer-Verlag, Berlin.
  • Rivest R. L. ; Shamir A. ; Adleman L. , 1978 "A method for obtaining digital signatures and public key cryptosystems", Communication of the ACM.
  • Yanlin,Qin;Xiaoping,Wu 2009 "New Digital Signature Scheme Based on both ECDLP and IFP" ,2nd IEEE International Conference 2009. ICCSIT Computer Science and Information Technology.