Question

To see whether you understand how an RSA public key is constructed, assume that n = pq = 77, where p = 7 and q = 11 and that e = 17. Find the secret key d. Write down all steps used to come to the result. (Make certain that d > 0.)

Answer 1

To find the secret key d in an RSA public key, you need to calculate its value using the given values for n, p, q, and e. The value of d can be found by solving the equation (d * e mod phi(n) = 1). In this case, the secret key d is 53.

Step-by-step explanation:

To find the secret key d, we need to calculate its value using the given values for n, p, q, and e.

Step 1: Calculate the value of phi(n): phi(n) = (p-1) * (q-1) = 6 * 10 = 60.

Step 2: Calculate the value of d using the equation: d * e mod phi(n) = 1. In this case, we need to find a value for d such that (d * 17) mod 60 = 1.

By trying different values of d, we find that d = 53 satisfies the equation ((53 * 17) mod 60 = 1). Therefore, the secret key d is 53.