INSE 6110: Foundations of Cryptography (Fall 2013)

Wednesdays, 17:45–8:15, SGW H-531

- Instructor: Jeremy Clark, Office Hours: Wed 3:30 - 5:00, drop in, or email for appt (EV6.223)

Course Outline

The offical course outline is available here.

Topics studied are drawn from those in the course description and course text. Topics and corresponding textbook chapters will be posted here as the term progresses, adjusted and updated on an ongoing basis.

**Introduction****Keyless Primitives:**Hash functions, pseudorandom generators, and extractors**Symmetric Key:**One-time pad, stream ciphers, block ciphers, modes of operation, message authentication codes**Asymmetric Key (Discrete log setting):**Number theory, security games, Diffie Hellman key exchange, Elgamal, Sigma-protocols, Schnorr signatures, DSA, Cramer-Shoup**Asymmetric Key (RSA setting):**Number theory, RSA encryption, RSA signatures, OAEP**Protocols:**TLS protocol and deployment issues**Advanced Topics (time permitting):**Secret sharing, distributed/threshold decryption, homomorphic encryption, elliptic curve cryptography, pairing-based cryptography, Bitcoin and cryptographic voting

Textbook

We will use the following freely available textbooks (hardcopies can be be ordered). Exams and assignments will be based on what is presented during the lectures, with the textbooks providing additional detail and formalization:

- Cryptography, An Introduction (Smart): Online.
- The Handbook of Applied Cryptography (Menezes, van Oorschot, and Vanstone): Online.

Assignments and Exams

Assignements are due by the end of class on the due date. They can be handed in during class, emailed to **clark@ ciise.concordia.ca** anytime before the deadline, or slipped under my office door anytime before the deadline. See the assignment itself for the late policy.

**Assignment 1 (7.5%):**Due Oct 9 (by end of class). [Link]**Midterm Test (25%):**Oct 23 (in class).**Assignment 2 (7.5%):**Nov 20 (by end of class). [Link]
**Project (15%):**Any time before final [Link]**Final Exam (45%):**See Exam Schedule.

Lectures

Students are responsible for attending the lectures and taking notes. No lecture notes will be provide outside of what is taught in class. For further background and reference, see the supplimentary materials provided for each lecture.

**September 4:**Course Outline, Hash Functions: Collision Resistance and Pre-image Resistance

Supplimentary Material: 10.1–10.2 (Smart); Scribe Notes for Similar Lecture [1,2]**September 11:**Hash functions: Examples, Merkle-Damgard, Sponge Construction

Supplimentary Material: 10.1–10.3 (Smart); Scribe Notes for Similar Lecture [3]**September 18:**Hash functions: Compression Function, Entropy, Extractors

Supplimentary Material: 6.1, 7, 5.3, 10.3 (Smart); 1.1 of Juels et al [Link]; 2.1, Appendix A of Barak et al [Link]; Scribe Notes for Similar Lecture [3,4]**September 25:**Extractors, Pseudorandom Generators, One-Time Pad

Supplimentary Material: 6.1, 7, 5.3, (Smart); 1.1 of Juels et al [Link]; 2.1, Appendix A of Barak et al [Link]; Scribe Notes for Similar Lecture [4,5]**October 2:**Stream Ciphers: RC4; and Block Ciphers

Supplimentary Material: 7.3 (Smart); Lecture Notes [Link] (Rivest)

Scribe Notes for Similar Lecture [6]**October 9:**Block Ciphers: AES and Modes of Operation; and Security Games

Supplimentary Material: 8.3, 8.4 (Smart)

Scribe Notes for Similar Lecture [7]**October 16:**Security Games: OTS, CPA, and CCA Security

Supplimentary Material: 18.1 (Smart)

Scribe Notes for Similar Lecture [8]**October 23:**Midterm Test (No Lecture)**October 30:**Public Key Crypto and Diffie Hellmen

Lecture by Dr. Mannan. See email for slides.**November 6:**MACs, Authenticated Encryption, Number Theory (Intergers mod p)

Supplimentary Material: 10.4, 1.1, 1.3 (Smart)

Exponentiation Table [Link]

Scribe Notes for Similar Lecture [9,10,11]**November 13:**Integers Mod P, DLP, DDH, Elgamal encryption

Supplimentary Material: 11.1, 11.2, 11.4, 14.1 (Smart)

Scribe Notes for Similar Lecture [11,13,14]**November 20:**Zero Knowledge, DSA, Station-to-Station, RSA

Supplimentary Material: 11.3, 14, 25.3 (Smart)

Scribe Notes for Similar Lecture [15,16a,16b,17a,17b]**November 27:**RSA (cont), SSL/TLS

Supplimentary Material: 16 (Smart)

Scribe Notes for Similar Lecture [17a,17b,18a,18b]