# hw5 - Using the RSA scheme encrypt the message M = 2041...

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

ECE 103 Discrete Math for Engineers University of Waterloo Spring 2010 Instructors: Koray Karabina, Ashwin Nayak Homework 5, due June 21, 2010 Note: All questions carry 5 marks. Question 1. Verify that 61 and 97 are prime. Find all possible values for e with 2 e 40 for which ( e, 61 × 97) is a valid public (encryption) key. Question 2. Let p = 97 , q = 107 be two given primes. Find the private key corresponding to the public key (5 , pq ). Question 3.
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Using the RSA scheme, encrypt the message M = 2041, with the public key ( e, n ) = (13 , 3599). Question 4. Exercise 4, page 104 of the text book. Given n = 6887 and φ ( n ) = 6720, ﬁnd p, q . Question 5. Given the public (encryption) key ( e, n ) = (7 , 119), ﬁnd the corresponding decryption key ( d, n ). (Here, we are trying to break the cryptosystem, which is feasible, since n is small.) 1...
View Full Document

## This note was uploaded on 09/28/2011 for the course ECE 103 taught by Professor Nayak during the Spring '11 term at Waterloo.

Ask a homework question - tutors are online