Question: Write a C/C++ program to implement RSA trapdoor permutation. Your program should do the following a. Implement a routine/function to generate RSA key pair (public

Write a C/C++ program to implement RSA trapdoor permutation. Your program should do the following a. Implement a routine/function to generate RSA key pair (public key and secret key). You are free to use any method for generating the keys b. Implement the functionality for RSA and RSA inverse operations c. For a given plain text input, your program should execute the RSA operation with public key and output the result d. Given the output of RSA operation (from step-c above), your program should execute the RSA inverse operation with the secret key and output the original plain text You have to submit: 1) The program source code 2) Output of key generation routine/function to show the two keys generated 3) Example plain text input and the output of RSA operation execution with public key 4) The execution output of RSA inverse operation when run with the output from step 3
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
