M135F08A9 - MATH 135 Fall 2008 Assignment#9 Due Wednesday...

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

View Full Document Right Arrow Icon

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

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

Unformatted text preview: MATH 135 Fall 2008 Assignment #9 Due: Wednesday 26 November 2008, 8:20 a.m. N.B. This is the final regularly scheduled Assignment. There will be an Assignment X created and solutions posted. While you should not hand Assignment X in, working through the problems will be helpful in learning the material from Chapter 8. Notes : • In Problem 1, 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 3 Values” contains the values of the large numbers in Problem 3 in text format. Hand-In Problems 1. (a) In an RSA scheme, the public key ( e, n ) = (21 , 12193) and the private key is ( d, n ) = (6269 , 12193). Using the Square and Multiply algorithm, encrypt the message M = 2762 using the appropriate key. (b) In an RSA scheme, the the public key is ( e, n ) = (827 , 1147), the private key is ( d, n ) = (871 , 1147). Note that 31 is a factor of 1147. Using the Chinese Remainder Theorem, decrypt the ciphertext C = 765 using the appropriate key. 2. Complete the following steps using MAPLE: • Using the command restart , clear MAPLE’s memory....
View Full Document

{[ snackBarMessage ]}

Page1 / 3

M135F08A9 - MATH 135 Fall 2008 Assignment#9 Due Wednesday...

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

View Full Document Right Arrow Icon
Ask a homework question - tutors are online