PROBLEM SET 9

Find a maximum matching for the pairs 1A 1C 4C 2B 3B 4G 5A 5E 4A 2D 6A 6F 6G.



What is the value of 2^{10^9} mod 11?



Show how to encrypt and decrypt the message EASYQUESTION in the RSA cryptosystem using the values 3713, 37, and 97 for N, p, and s respectively, as in the example on page 339 in the text.



Due: Monday, April 29.