Reading and Homework Assignments
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.
Please login to the Blackboard for problem sets and deadlines.
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
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.