Comparative Analysis Of Digital Signatures Based On RSA Cryptography And Elliptic Curve Cryptography

Abstract

Elliptic curve cryptography (ECC) as one of the most advanced cryptosystems is being used by many applications for encryption, public key exchange and digital signatures. The strength of this type of cryptography is in the significantly increased difficulty of solving the problem of discrete logarithm due to the replacement of numbers multiplication by the operation of points "addition" on an elliptic curve, without affecting the key size. The application of RSA to digital signatures is a method complementary to the ECC, in the sense that the trust in the procedure is built on the factorization of a large number of N and the difficulty of taking roots modulo N. Nevertheless, for the same level of security, the key lengths in RSA and ECC can differ drastically, resulting in a large difference in the load of the hardware components, which will be addressed in this paper.