Unformatted text preview: decrypt the message. 4. (10 points) If an RSA userâ€™s public key is n = 17 Â· 43 and b = 29, what is the private exponent a ? Explain what you do and include the partial results of your calculations. HINT: Use the extended Euclidean algorithm. It will only take a few steps, you can do it by hand. EXTRA CREDIT (10 points) Problem 23 (Chapter 6.8)...
View Full Document
- Fall '10
- Cryptography, Prime number, Oscar, Extended Euclidean algorithm, RSA Encryption