Sanjoy Kumar Das

Work place: University of Kalyani, Nadia (W.B), India



Research Interests: Engineering


Dr. Sanjoy Das is presently working as a Scientific Officer of Department of Engineering And Technological Studies at University of Kalyani, Kalyani, Nadia, West Bengal India741235

Author Articles
Improved Trial Division Technique for Primality Checking in RSA Algorithm

By Kumarjit Banerjee Satyendra Nath Mandal Sanjoy Kumar Das

DOI:, Pub. Date: 8 Jul. 2013

The RSA cryptosystem, invented by Ron Rivest, Adi Shamir and Len Adleman was first publicized in the August 1977 issue of Scientific American. The security level of this algorithm very much depends on two large prime numbers. To check the primality of large number in personal computer is huge time consuming using the best known trial division algorithm. The time complexity for primality testing has been reduced using the representation of divisors in the form of 6n±1. According to the fundamental theorem of Arithmetic, every number has unique factorization. So to check primality, it is sufficient to check if the number is divisible by any prime below the square root of the number. The set of divisors obtained by 6n±1 form representation contains many composites. These composite numbers have been reduced by 30k approach. In this paper, the number of composites has been further reduced using 210k approach. A performance analysis in time complexity has been given between 210k approach and other prior applied methods. It has been observed that the time complexity for primality testing has been reduced using 210k approach.

[...] Read more.
Other Articles