hw3 - decrypt the message. 4. (10 points) If an RSA users...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
CS346 Cryptography, Fall 2010 Homework 3, Due October 12 1. (10 points) Problem 17 (Chapter 6.8) 2. (10 points) Problem 27 (Chapter 6.8) 3. (10 points) Suppose that Oscar intercepts a message encoded with the RSA encryption, but he does not know the private key. Assume that n = p · q is the public modulus, and b is the public exponent. Suppose someone tells Oscar, that one of the plaintext blocks has a common factor with n . Explain how Oscar can use this information to
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: decrypt the message. 4. (10 points) If an RSA users 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

This note was uploaded on 10/07/2010 for the course C S 52475 taught by Professor Gal during the Fall '10 term at University of Texas at Austin.

Ask a homework question - tutors are online