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
 GAL
 Cryptography, Prime number, Oscar, Extended Euclidean algorithm, RSA Encryption

Click to edit the document details