{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

M135F07A8

M135F07A8 - MATH 135 Assignment#8 Notes Fall 2007 Due...

This preview shows pages 1–2. Sign up to view the full content.

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. Hand-In 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.

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

Page1 / 3

M135F07A8 - MATH 135 Assignment#8 Notes Fall 2007 Due...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online