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: 2010-01-04
Authors : Satyendra Nath Mandal; Kumarjit Banerjee; Biswajit Maiti; J. Palchaudhury;
Page : 210-216
Keywords : RSA cryptosystem; Prime Number; Trail division; Time Complexity;
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.
Other Latest Articles
- Design and Analysis of a 2D-PhotonicCrystal Fiber Structure with Ultra-Flattened Dispersion and Single Mode Operation over a Wide Range of Wavelength
- Performance Modeling in Client Server Network Comparison of Hub, Switch and Bluetooth Technology Using Markov Algorithm and Queuing Petri Nets with the Security Of Steganography
- A Secure Key Agreement Protocol Using Braid Groups
- A Montgomery Representation of Elements in GF(25) for Efficient Arithmetic to Use in Elliptic Curve Cryptography
- Perceptual Metrics Watermarking ? An Effective Algorithm with Retrieval Systems
Last modified: 2015-12-05 20:40:43