(In Pyhton):
Write a program that uses all of your functions from above to carry out an RSA key generation, encryption, and decryption.
Your program should get user input for two primes p and q, as well as a plaintext integer M. Display the RSA public and private keys that are generated.
Show the ciphertext C that results from encrypting M using the public key. Finally, show the result from decrypting C using the private key. This decrypted output should match the original plaintext M.
Python tip: You can use the input() function like Java's Scanner class. By default, Python treats the entered information as a string, but you can call the int() function to convert it to an integer.
Example:
x = int(input("Enter an integer: ")) print("You entered " + str(x))