Part $2$: RSA Cryptography using Python

RSA is one of the first public$-$key schemes developed in $1977$ by Ron Rivest, Adi Shamir, and Len

Adleman at MIT and first published in $1978.$ The RSA scheme has since reigned supreme as the

most widely accepted and implemented approach to public$-$key encryption. RSA is a block cipher

in which the plaintext and ciphertext are integers between $0$ and n $-1$ for some n$.$

In this assignment you will use Python to create a program to decrypt two given cipher texts.

These two cipher texts were encrypted using the recipient$$s public key.

Assuming you are the recipient of these two cipher texts, your task is to recover the plain texts

using the private key $($provided$).$

Requirement: Must use Python $3\mathrm{.}12$ or newer

Your Tasks

$1.$ List the steps that the program should do$.$ Present these using pseudo$-$codes for these

steps and list the pseudo$-$codes here.

$2.$ Develop the Python program $($with clear comments$)$ and include the source code here in

text format $($not a screenshot$).$

$3.$ Run your program to decrypt the two cipher texts. Provide screenshots of the run$-$time

here to show the results. The screenshots must be readable.

$4.$ Include the two plain texts recovered from the two given cipher texts here $($in text for$-$

mat, not a screenshot$).$

$5.$ Include your Python program file in the submission zip file.

$6.$ Include the two plain text files in the submission zip file.

$7.$ In RSA can you encrypt a plain text using the private key and decrypt the cipher text us$-$

ing the public key? Explain why