Reading and Homework Assignments




Notes:
1. Before solving the homework problems, you better do all the reading assignments and understand the material covered in class.
2. Solutions must be typed, saved as PDF, and electronically submitted on the Blackboard.
3. Late submission is subjected to a 50% penalty if it is submitted by the cut-off time (usually 48 hours after the announced deadline).
4. The solutions file should be named: hwX.NAME.pdf where X is the homework number and NAME is your short name as spelled by the instructor.
5. If not typed, the solutions should be neatly written and then scaned to a pdf file. Use reasonable resolution (neither too high, nor too low). Illegible solutions are neither graded nor called for revision after the deadline.

Homework Assignments:

Please login to the Blackboard for problem sets and deadlines.

Reading Assignments:

The reading assignment is important to understand the material covered in the class. The classnotes may not be clear enough for reading by itself unless you attend all the classes and take your own notes. However, you should follow the material as presented in the class and drafted in the classnotes. Then refer to corresponding reading assignment for details. Please notice that the material in the reading assignment is very rich and may not be fully covered in the class. So, just pick up whatever you need to follow up with the classnotes.

Reading Assignment [Weeks 1-3]: Introduction to Number Theory, Time Estimate, Primes, Modular arighmetic, Security Goals and Threats
Koblitz: Sections: I.1, I.2,
Rosen: Sections 4.1-4.4
MOV: Sections 2.4.1 and 2.4.2
Forouzan: Chapters 1 and 2

Reading Assignment [Weeks 4-5]: Chinese Remainder Theorem, RNS, Simple Ciphers, Shannon Security, Commitment Scheme, Block Ciphers.
Koblitz: Sections I.3 and III.1
BR: Chapters 1, 2, and 3 (see also: Forouzan Ch 6,7).
Rosen: Section 4.4-4.5.

Reading Assignment [Weeks 6-8]: Operation Modes, Group Theory, Cyclic groups, Permutation Groups
LNGT: Sections 1, 2, 3.
Forouzan: Section 4.1, Chapter 8.

Reading Assignment [Weeks 9-11]: Finite Fields, Randomness, Entropy, Secure PRNG, Public-key, D-Log, Diffie-Hellman, Massey-Omura, Elgamal, RSA.
Koblitz: Sections II.1 and IV.(1,2,3).
MOV: Sections 2.1.6, 2.2.1, 5.4.4, and 5.5.
Forouzan: Sections 4.2, 10.1, 10.2, 10.4, Appendix F and K.

Reading Assignment [Weeks 12-14]: Quadratic Residues, Rabin cryptosystem, Digital Signatures, Zero-knowldge proofs, Secure Hashing, DSS.
Koblitz: Sections II.2(pp. 42-43) and IV.5(pp. 117-120).
Forouzan: Sections: 9.5, 10.3, 12.1, 12.2, 13.5, 14.4 .
Schneier: Section 5.1.