Homework for Mathematics of Information Security
M360: Fall 2004

Homework is the most important part of this class. Doing homework problems is crucial for doing well in this class. Some homework problems will help you learn the material and demonstrate this knowledge. Other problems will involve experiments and open-ended investigation. The process of doing homework will help you solve problems on the tests. Homework is due every Friday at the beginning of class. Late homework is only worth 50% of the total score. Homework must be neat, legible, and stapled in order to receive credit. I encourage you to brainstorm the problems in groups and write up your solutions independently. Remember to explain all your work.

Approximate Syllabus:
Weeks 1-4. 8/23-9/17. Historical cryptosystems and basic number theory. Text: Chapter 2 (most) and chapter 3 (first half).
Weeks 5-8. 9/20-10/15. Block ciphers (DES, RSA) and classical number theory. Text: Chapter 3 (second half), chapter 4 and chapter 6 (first half).
Weeks 9-11. 10/18-11/5. El Gamal, signatures, attacks. Text: Chapter 6 (second half) and chapter 8.
Weeks 12-13. 11/8-11/19. Finite fields and Rijndael. Text: Chapter 5.
Weeks 14-15. 11/29-12/10. Error-correcting codes. Text: Chapter 16.

HW 1: due Friday 8/27

HW 2: due Friday 9/3

Computer Lab 1: we'll do this in class on Friday 9/3

HW 3: due Friday 9/10

HW 4: due Friday 9/17

Computer Lab 2: we'll do this in class on Friday 9/17

HW 5: due Friday 9/24

HW 6: due Friday 10/1

HW 7: due Friday 10/8

Computer Lab 3: we'll do this in class on Friday 10/8

Sample Midterm: please do this by Monday 10/11

HW 8: due Friday 10/15

HW 9: due Friday 10/22

HW 10: due Friday 10/29

Computer Lab 4: we'll do this in class on Friday 10/29

HW 11: due Friday 11/5

HW 12: due Friday 11/12

Computer Lab 5: we'll do this in class on Friday 11/12

HW 13: due Friday 11/19

HW 14: due Friday 12/3

HW: due

Sample Final: please do this by Friday 12/10

Sample Final Solutions: