Question
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
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.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started