Improved authentication mechanism based on elliptic curve cryptography

Abstract

This project is based on the study of cryptographic methods implemented in public key cryptography. Initially, to gain an insight into the methods, both RSA cryptosystem and Elliptic Curve Cryptosystem has been implemented and their performance is com- pared on the basis of execution time. Due to the better performance of ECC, the project focuses on ECDSA i.e. Elliptic Curve Digital Signature Algorithm. It has been studied thoroughly and its weaknesses assessed. Then a new algorithm has been proposed us- ing the origianal ECDSA with montgomery scalar multiplication in modified jacobian coordinates. The results in context of execution time have been compared and it is seen that the new method is more efficient.