Encryption Assignment

RSA Encryption Support

Write some java components that support RSA encryption. One component could be a prime class which would include methods to generate primes, to determine whether or not a given number is a prime, and to do prime factorization of a given integer.

Another component might be a class for doing some number theory. You would need to find the Euler phi function (the number of positive integers less than a given number and relatively prime to it). You could also include a fast exponentiation method to compute powers of given numbers in a chosen modular system.

Be creative. Spend some time on design as to what classes should be a part of your system and how those classes can work together to support the RSA encryption scheme.

You have your design ready by March 24 and the components finished by April 7.