Encrypt the message 1010 using the textbook RSA and then prove the decryption works as expected.
To select the two prime numbers p and q,use the last two pairs of digits from your student ID.
Question
Solution Preview
This material may consist of step-by-step explanations on how to solve a problem or examples of proper writing, including the use of citations, references, bibliographies, and formatting. This material is made available for the sole purpose of studying and learning - misuse is strictly forbidden.
The message from plaintext is split in blocks of four digits, like 0(1010)(1010) and sent each block by padding.ID=1023560 => p is the closest prime number of 35=> 37
Q is the closest prime number of 60, thus 61
Hence n=p*q=37*61=2257
Φ(n)= (p-1)*(q-1)=36*60=2160...
Return to homework library