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.