This preview shows page 1. Sign up to view the full content.
Unformatted text preview: is p1. 5 floating points to be assigned for anything else you see 5) 25 points 10 points for using the Extended Euclidean Algorithm to find x and y. 5 points for showing that M to the power (13249x+14567y) mod n is M. 4 points for calculating the inverse of 19647 mod n. 3 points for calculating 4222 to the 12456 mod n. 3 points for calculating 5327 to the 11329 mod n. (Note: This can also be solved by first calculating 19647 to the 11329, THEN calculating the inverse of THAT value.)...
View Full
Document
 Fall '08
 Staff
 Information Security

Click to edit the document details