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

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

View Full Document Right Arrow Icon
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.
Background image of page 1
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, find p, q . Question 5. Given the public (encryption) key ( e, n ) = (7 , 119), find 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