1.

Compute private key (d, p, q) given public key (e=23, n=233 ´ 241=56,153).(a) 35212(b) 12543(c) 19367(d) 32432I had been asked this question in final exam.Origin of the question is Knapsack/ Merkle in division Public Key Cryptography and RSA of Cryptograph & Network Security

Answer»

Right answer is (c) 19367

The explanation: Since N=233 ´ 241=56,153, P=233 and q=241

f(n) = (p – 1)(q – 1) = 55,680

Using Extended EUCLIDEAN algorithm, we obtain

d = 23–1 MOD 55680 = 19,367.



Discussion

No Comment Found

Related InterviewSolutions