30-01-2009, 08:55 PM
The problem of factoring a large number into the constituent primes is a time old one and many a scientists have dedicated their time and effort for developing a compact and efficient factoring algorithm. The RSA encryption algorithm developed by Rivest, Shamir and Adelman based on primality testing and prime factoring is one of the best encryption algorithms in use today.
Here we discuss some of the recent developments in the field of primality testing and also a comparison study with the primality testing algorithm of the IIT?ians is also given. Also extracts from a paper which tries to prove that breaking RSA may be easier than factoring is also given.