A New Architecture for RSA Algoritmm Using Vedic Mathematics

The hardware implementation of the Rivest-Shamir-Adleman (RSA) algorithm is presented. Among the various techniques found in the cryptographic realm, the RSA algorithm constitutes the most widely adopted public-key scheme. The performance of most crypto systems is primarily determined by an efficient implementation of arithmetic operations. The RSA algorithm entails a modular exponentiation operation on large integers, which is considerably time-consuming to implement. In this paper a new architecture for RSA Algorithm based on Ancient Indian Vedic Mathematics is proposed. The architecture is specifically based on the sutras named ´Nikhilam´ and ´Arunanka´. The paper deals with the issues involved in the design of new architecture.