Homework for Mathematics of Information Security
M360: Fall 2004

HW 1: due Friday 8/27

READ: Chapter 1 and 2.1, p.1-14

BOOK PROBLEMS: None this week.

OTHER PROBLEMS:
A. Decrypt the shift-encrypted message VO DOHA H ILHBAPMBS TVYUPUN.

B. Encrypt ``dog has fleas'' by a one-time-pad 'antedeluvian'.

C. Let a be the number for the month you were born and let b be the number for the day you were born. Find the smallest positive number c that can be written as c=ax+by where x and y are integers (whole numbers). For example, for my birthday March third the equation is c=3x+3y. The smallest positive value is c=3 which happens when x=2 and y=-1 and for many other choices of x and y.

D. The US postal service uses address bar codes on the mail. Each bar code represents 12 digits: the 5 + 4 digits of the zip code, the last 2 digits of the street address, and 1 check digit which is chosen so that the sum of all 12 numbers is divisible by 10. If a machine scans the barcode and finds 12 numbers that do not add up to a multiple of 10, it knows that an error has occurred and will rescan.
i) What is the check digit x for the math department 80523-1874-01-x?
ii) Is it possible that the machine will not notice that it has scanned the barcode incorrectly?