試題詳解

83. RSA trapdoor pseudo random permutation is the most famous tool used in public key cryptography. Now let\'s see if you know how to derive the trapdoor. Given P=43,q=59, we have n=pq=2537. Let e=13. Please find the trapdoor d that ∀M∈Z_n,M^ed≡M mod n.
(A) 257
(B) 419
(C) 843
(D) 937