Question: a. [5 points] Given p=25, q=9, and e=7, generate the public key (n,e) and the private key (n,d) using the RSA Key generation algorithm.
![a. [5 points] Given p=25, q=9, and e=7, generate the public key](https://dsd5zvtm8ll6.cloudfront.net/questions/2024/04/660ebae57f78d_1712241368724.jpg)
a. [5 points] Given p=25, q=9, and e=7, generate the public key (n,e) and the private key (n,d) using the RSA Key generation algorithm. (Use Excel for computations) b. [5 points] Given Bob's public key of (85, 7) and private key of (85, 55), show how Alice can encrypt m=3 to send to Bob. Show the ciphertext. c. [5 points] Given Bob's public key of (85, 7) and private key of (85, 55), show how Bob can decrypt the ciphertext y=2 received from Alice. Show the plaintext. d. [5 points] Using the fast exponentiation method (page 182), determine 530 mod 47. Show your work.
Step by Step Solution
There are 3 Steps involved in it
RSA Key Generation and EncryptionDecryption a Generating Keys p25 q9 e7 n p q n 25 9 225 modulus n p... View full answer
Get step-by-step solutions from verified subject matter experts
