Unformatted text preview: is p-1. 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
- Information Security, pts, Exponentiation