Spring 2019
MATH 341 / LGIC 220, T Th 12-1:30, DRL 4C2
Discrete Mathematics II
Office: Please go to Room DRL 4W1 or 4W5 and the Math Department
staff will conduct you to the Chair's office.
Office Hours: Right after class, Wednesdays 1-2,
or by appointment.
Suggested Text
- Jeffrey Hoffstein, Jill Pipher, and Joseph H. Silverman:
"An Introduction to Mathematical Cryptography", Springer.
First edition is freely available online.
A hard copy of the 2nd edition
is on reserve in the Mathematics Library on the 3-rd floor of DRL.
Further References
Topics
Overview of Probability Theory: Probability Distribution, Random
Variable, Conditional Probability, Bayes Theorem, Expected Value.
Basic Concepts of Cryptology: Substitution Ciphers, Permutation Ciphers,
Vigenere Cipher, Rotor Machines, Attack Models.
Symmetric Ciphers, Block Ciphers, One-Time Pad, Information-Theoretic
Properties of One-Time Pad, Perfect Secrecy, Misuses of One-Time Pad,
Malleability. Stream Ciphers, Linear Feedback Shift Register, Golomb's
Randomness Postulates, Linear Complexity, Non-linear Filters, Knapsack
Keystream Generator.
Introduction to Number Theory: Congruences, Chinese Remainder Theorem,
Fermat's Little Theorem, Euler's Theorem, Modular Exponentiation by
Repeated Squaring.
Public-Key Cryptosystems:
Diffie-Hellman Key Exchange, Person-in-the Middle Attack. Discrete
Logarithm, Giant-Step Baby-Step Algorithm,
Pohlig-Hellman Algorithm, ElGamal Public-Key Cryptosystem.
RSA Public-Key Cryptosystem.
Digital Signatures, Selective Forgery, Existential Forgery,
Signature Schemes Based on RSA, Signature Schemes Based on Discrete
Logarithm: ElGamal Signature Scheme.
Selected topics from modern cryptography and computer network security.
Homework #1 Due in Class on Thursday, February 7
- Exercise 1.1 on p. 47 of Hoffstein et al., 1st edition.
- Exercise 4.10b on p. 264 of Hoffstein et al., 1st edition.
- Exercise 4.11a on p. 264 of Hoffstein et al., 1st edition.
- Exercise 4.23 on pp. 268-269 of Hoffstein et al., 1st edition.
- Exercise 4.24ab on p. 269 of Hoffstein et al., 1st edition. Hint:
Use the previous problem, 4.23.
This is the complete set of problems for Homework #1 due in class
on Thursday, February 7, 2019.
Take-Home Midterm Due in Class on Thursday, March 21
- Exercise 1.9ab on p. 49 of Hoffstein et al., 1st edition.
- Exercise 1.11 on p. 49 of Hoffstein et al., 1st edition.
- Exercise 1.12ac(i)(ii)de on p. 50 of Hoffstein et al., 1st edition.
No programming is required for the midterm.
- Exercise 1.15 on pp. 50-51 of Hoffstein et al., 1st edition.
- Exercise 1.23 on p. 52 of Hoffstein et al., 1st edition.
- Exercise 4.42 on p. 274-275 of Hoffstein et al., 1st edition.
- Exercise 4.43 on p. 275 of Hoffstein et al., 1st edition.
This is the complete set of problems for the Take-Home Midterm due in class
on Thursday, March 21, 2019.
ElGamal Public-Key Cryptosystem. Take-Home Final Due in DRL 4E6 on or before Friday, May 10, 2019 at 12 noon
- 5 page report on a topic of your choice relevant to the class topics.
Please note that I
need to approve your selected topic first. If you have not already done so,
please let me know your choice of the report topic in class on Tuesday,
April 23 or by email on or before Tuesday, April 23 at 1:20 pm.
- Exercise 2.4 on p. 105 of Hoffstein et al., 1st edition.
- Exercise 2.6 on p. 106 of Hoffstein et al., 1st edition.
- Exercise 2.8 on p. 106 of Hoffstein et al., 1st edition.
- Exercise 3.7 on p. 177 of Hoffstein et al., 1st edition.
- Exercise 3.38 on p. 185 of Hoffstein et al., 1st edition.
- Exercise 7.1 on p. 458 of Hoffstein et al., 1st edition.
- Exercise 7.4 on p. 459 of Hoffstein et al., 1st edition.
This is a complete list of problems for the Take-Home Final Exam due in DRL 4E6
on or before Friday, May 10, 2019 at 12 noon. Please slide your hardcopy exam
under the door of DRL 4E6.