PUZZLE #2993: RSA Decryption (diff 1)
RSA public key (n=79753, e=65537). Ciphertext: 1878. Factor n, compute d, decrypt.
DATA
| N |
79753
|
| E |
65537
|
| Ciphertext |
1878
|
| Hint |
Factor n=79753 into p and q. φ(n) = (p-1)(q-1). d = e⁻¹ mod φ(n). m = c^d mod n
|
| Answer Format |
lowercase word, no spaces or punctuation
|
author's note: Pool fill: rsa diff 1
— website sponsored —
[ ad space ]