Question

In a public-key system using rsa, you intercept the ciphertext c = 10 sent to a user whose public key is e = 5, n = 35. What is the plaintext m?

Answer 1

It is known that the ciphertext C = 10, and the public key PU = {e, n} = {5, 35}.

On the basis of Euler’s Totient function, (n) is defined as the number of positive integers less than n and relatively prime to n We also could find that (n) = 24.

Now, let two prime numbers are p and q. Let p is 5 and q is 7.

All following conditions would be satisfied on the basis of the guess: (1)

Answer 2

Explanation:

please explain the solution