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, pts, Exponentiation

Click to edit the document details