MATH 456 Midterm: MATH456 ROSENBERG-J SPRING2010 0101 MID EXAM 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. A suitable search turns up the information that. 9 mod n: (20 points) the built-in hash function h on bob"s computer produces outputs of only 58 bits. Bob uses the usual hash and sign paradigm (using h) for digital signatures. 1: (20 points) let p = 59. (a) check that 2 is a primitive root mod p. (hint: p 1 does not have very many divisors.