This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: MATH 135 Fall 2007 Assignment #8 Due: Thursday 22 November 2007, 8:20 a.m. Notes : In problems 3 and 4, please do your work by hand and show this work. (Of course, using MAPLE to check your answers is probably a good idea.) The last page of this document contains some handy MAPLE commands. The text file Problem 6 Values contains the values of the large numbers in Problem 6 in text format. There will tentatively be a TA in the Tutorial Centre to help with Maple issues from 1:30 to 2:30 on Wednesday 21 November. HandIn Problems 1. Determine the complete solution to the congruence x 31 + 17 x 43 (mod 55). 2. Prove that n 21 n 3 (mod 21) for every integer n . 3. If p = 251, q = 281 and e = 73, find the associated RSA public and private keys. 4. (a) In an RSA scheme, the public key ( e, n ) = (23 , 19837) and the private key is ( d, n ) = (17819 , 19837). Using the Square and Multiply algorithm, encrypt the message M = 1975 using the appropriate key. (b) In an RSA scheme, the the public key is ( e, n ) = (801 , 1189), the private key is ( d, n ) = (481 , 1189). Note that 41 is a factor of 1189. Using the Chinese Remainder Theorem,...
View
Full
Document
This note was uploaded on 01/17/2012 for the course MATH 135 taught by Professor Andrewchilds during the Fall '08 term at Waterloo.
 Fall '08
 ANDREWCHILDS
 Math, Algebra

Click to edit the document details