Question: (1 point) In this problem we will crack RSA. Suppose the parameters for an instance of the RSA cryptosystem are N=17653,e=5. We have obtained some

(1 point) In this problem we will crack RSA. Suppose the parameters for an instance of the RSA cryptosystem are N=17653,e=5. We have obtained some ciphertext y=12211. a) Factor N=17653 into its constituent primes p and q. min(p,q)=max(p,q)= b) Compute (N). (17653)= c) Compute d, the decryption exponent. d= d) Decrypt y=12211 to find the plaintext. x=
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
