ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Modified Trail division for Implementation of RSA Algorithm with Large Integers

Journal: International Journal of Advanced Networking and Applications (Vol.1, No. 04)

Publication Date:

Authors : ; ; ; ;

Page : 210-216

Keywords : RSA cryptosystem; Prime Number; Trail division; Time Complexity;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

The RSA cryptosystem, invented by Ron Rivest, Adi Shamir and Len Adleman was first published in the August 1978 issue of ACM[4 ]. The cryptosystem is most commonly used for providing priva cy and ensuring authenticity of digital data. The security level of this algorithm depends on chooing two large prime numbers. But, to handle large prime in personal computer is huge time consuming. Further, each and every compiler has a maximum limit to integer handling capability. In this paper, an approach has been made to modify trial division technique for implementation of RSA algorithm for large numbers beyond the range of a compiler that has been used to implement it. The time complexity of this modified trial division method has been calculated using personal computer, at the end for large integer.

Last modified: 2015-12-05 20:40:43