MATH 456 Midterm: MATH456 ROSENBERG-J SPRING2013 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. Calculators are allowed, but the problems are designed so that not much arithmetic is necessary: (10 points) the number n = 5893 is a product of two primes. Hint: the prime p has a very special form. 1: (20 points) bob is designing a hash function and he nds a function h that takes a 2n-bit input (written as two arguments of n bits each) and produces an n-bit output. The function h seems to have most of the desirable properties of a hash function, except that it only operates on inputs of a xed size.