Abstract

Information Security has become an essential concern in the modern world. Encryption is an effective way to prevent an unofficial person from viewing the digital information with the secret key. RSA encryption is often used for digital signatures which can prove the authenticity and reliability of a message. As RSA encryption is less competent and resource-heavy, it is not used to encrypt the entire message. If a message is encrypted with a symmetric-key RSA encryption it will be more efficient. Under this process, only the RSA private key will be able to decrypt the symmetric key. The Euclidean algorithm is attainably one of the most extensively known algorithms. The Euclidean algorithm is used for finding the greatest common divisor of two numbers. The algorithm can also be defined for more general rings than just the integers. This work is very useful to improve the data security in Smart card and Aadhaar card. In this paper, the RSA algorithm is modified using the Euclidean technique to improve its performance. The proposed algorithm shows its better performance in terms of speed, throughput, power consumption, and the avalanche effect. Experimental results and mathematical justification supporting the proposed method are reported.

Highlights

  • RSA (Rivest-Shamir-Adleman) is an algorithm used by contemporary computers to encrypt and decrypt messages

  • The RSA algorithm is the base of a cryptosystem a set of cryptographic algorithms that are used for explicit safety services or resolve which allows public-key encryption and is broadly used to safeguard the data, mainly when in actuality it is directed over an insecure network such as the internet

  • The Euclidean Algorithm is a technique for speedily discovering the GCD of two integers [12,13,14,15,16]

Read more

Summary

Introduction

RSA (Rivest-Shamir-Adleman) is an algorithm used by contemporary computers to encrypt and decrypt messages. In RSA cryptography [1], both the public and private keys can encrypt a message; the opposite key from the one used to encrypt a message is used to decrypt it. This quality is one reason why RSA has become the most extensively used asymmetric algorithm. It provides a method to declare the confidentiality, integrity, authenticity, and non-repudiation of electronic communications and data storage

2.Related Work
RSA Algorithm
Euclidean Algorithm for GCD
Experimental Results
Execution Time
Throughput
Power Consumption
Conclusion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call