In this problem we will crack RSA. Suppose the parameters for an instance of the RSA cryptosystem are N = 31313, e = 7. We have obtained some ciphertext y = = a) Factor N = 31313 into its constituent primes p and 9. min(p, q) = max(p, q) b) Compute (N). (31313) c) Compute d, the decryption exponent. d = = = X = = d) Decrypt y 1412. = 1412 to find the plaintext.

icon
Related questions
Question
In this problem we will crack RSA. Suppose the
parameters for an instance of the RSA cryptosystem are
N = 31313, e = 7.
We have obtained some ciphertext y = 1412.
a) Factor N = 31313 into its constituent primes p and
9.
min(p, q)
max(p, q)
=
b) Compute (N).
(31313)
=
=
c) Compute d, the decryption exponent.
d
X =
=
d) Decrypt y
=
1412 to find the plaintext.
Transcribed Image Text:In this problem we will crack RSA. Suppose the parameters for an instance of the RSA cryptosystem are N = 31313, e = 7. We have obtained some ciphertext y = 1412. a) Factor N = 31313 into its constituent primes p and 9. min(p, q) max(p, q) = b) Compute (N). (31313) = = c) Compute d, the decryption exponent. d X = = d) Decrypt y = 1412 to find the plaintext.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 1 images

Blurred answer