Cryptanalysis and Improvement of Yanlin and Xiaoping's Signature Scheme Based on ECDLP and Factoring

Provided by: International Journal of Computer Applications
Topic: Security
Format: PDF
The researchers 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 the user 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.

Find By Topic