A new enhancement of elliptic curve digital signature algorithm

Abstract Elliptic Curve Digital Signature Algorithm (ECDSA) is a public key cryptographic algorithm based on the hardness of the Elliptic Curve Discrete Logarithm Problem (ECDLP), it is used to ensure users’ authentication, data integrity and transactions non-repudiation. However, its weakness is to derive the signer’s private key in case he uses the same random number for to generate two signatures for two different messages. Firstly, in this paper we present the ECDSA and analyse its variants proposed in the literature.Also, we propose a new improvement technique for ECDSA of Liao and Shen and ECDSA of Chande and Lee. We intend to do so by introducing the unknown parameters which are used in the verification of the signature. Our aim is to overcome the problem which has not been explained in ECDSA schemes of both Liao and Shen and Chande and Lee.

[1]  Cheng-Chi Lee,et al.  An improvement of a elliptic curve digital signature algorithm , 2016 .

[2]  Thomas Pornin.  Deterministic Usage of the Digital Signature Algorithm (DSA) and Elliptic Curve Digital Signature Algorithm (ECDSA) , 2013, RFC.

[3]  Bin Chen,et al.  The Design and Implementation of Digital Signature System Based on Elliptic Curve , 2014 .

[4]  Hu Junru.  The improved elliptic curve digital signature algorithm , 2011, Proceedings of 2011 International Conference on Electronic & Mechanical Engineering and Information Technology.

[5]  Willy Susilo,et al.  Cryptanalysis of RSA-type cryptosystems based on Lucas sequences, Gaussian integers and elliptic curves , 2018, J. Inf. Secur. Appl..

[6]  Jean-Jacques Quisquater,et al.  High-speed hardware implementations of Elliptic Curve Cryptography: A survey , 2007, J. Syst. Archit..

[7]  G. P. Biswas,et al.  Design of improved password authentication and update scheme based on elliptic curve cryptography , 2013, Math. Comput. Model..

[8]  Ronald L. Rivest,et al.  Responses to NIST's proposal , 1992, CACM.

[9]  Nissa Mehibel,et al.  A public key data encryption based on elliptic curves , 2017 .

[10]  Ruma Kareem K. Ajeena,et al.  The integer sub-decomposition method to improve the elliptic elgamal digital signature algorithm , 2017, 2017 International Conference on Current Research in Computer Science and Information Technology (ICCIT).

[11]  廖宏梓,et al.  On the Elliptic Curve Digital Signature Algorithm , 2006 .

[12]  Victor S. Miller,et al.  Use of Elliptic Curves in Cryptography , 1985, CRYPTO.

[13]  T. Elgamal.  A public key cryptosystem and a signature scheme based on discrete logarithms , 1984, CRYPTO 1984.

[14]  Nissa Mehibel,et al.  A new approach of elliptic curve Diffie-Hellman key exchange , 2017, 2017 5th International Conference on Electrical Engineering - Boumerdes (ICEE-B).

[15]  Dimitrios Poulakis,et al.  Some lattice attacks on DSA and ECDSA , 2011, Applicable Algebra in Engineering, Communication and Computing.

[16]  J. Alex Halderman,et al.  Analysis of the HTTPS certificate ecosystem , 2013, Internet Measurement Conference.

[17]  Di Wang.  Secure Implementation of ECDSA Signatures in Bitcoin , 2014 .

[18]  N. Koblitz.  Elliptic curve cryptosystems , 1987 .

[19]  K. Shahu Chatrapati,et al.  New secure routing protocol with elliptic curve cryptography for military heterogeneous wireless sensor networks , 2017 .