This assignment is designed to implement the RSA using big integer package.

-It is required to use C/C++ to write the program. For C/C++, you may use GMP, the GNU Multiple Precision Arith- metic Library, for handling big numbers. GMP manual can be found at http://www.swox.com/gmp/. Your program should be compiled using gcc/g++.

-Source code should be well commented.

-The prime numbers p and q should be at least 1536 bits.

-The (absolute value of the) difference of two primes should be bigger than 21000.

-A demonstration of encrypting a message (big number) and decrypting the ciphertext (big number) should be given. You should check that your message is coprime to the modulus N = pq.

-Your program should also include the encryption and decryption timing. The encryption/decryption time should be bigger than zero.

-The public key component e must be 65537.