MATH 456 Midterm: MATH456 ROSENBERG-J SPRING2010 0101 MID SOL 1

• School: University of Maryland
• Department: Mathematics
• Course: MATH 456
• Professor: All

Document Summary

The point value of each problem is indicated. The exam is worth a total of 100 points. In problems with multiple parts, whether the parts are related or not, the parts are graded independently of one another. Be sure to go on to subsequent parts even if there is some part you cannot do. But eve, being curious by nature, plugs this into her computer and discovers that. The long string of 9"s after the decimal point gets eve"s attention. How can she use this information to decode alice"s private correspondence? (you don"t need to compute the decryption exponent d, but only to explain how you could compute it quickly from this information. ) K2, so n would be just a little bit smaller than m2, as was observed. ) This can be computed by the extended euclidean algorithm: (20 points) the number n = 3239 is a product of two primes. A suitable search turns up the information that.