Cryptography Course TDA352/DIT250 - 7.5 credits

For official and updated material please refer to the course page on Canvas. This page collects the first draft of the course material (run in the fall 2022). I share the material with the intention that it serves as resource for:

• People willing to learn, but not having the possibility to access Chalmers’s official interfaces.
• Teaching staff searching for inspiration.

If you re-use part of this material, I would appreciate you let me know it and in case that you mention/credit my work.

Lectures

Literature for each lecture is contained on the first slide each file. These slides are for the pilot run of the course, so be aware of typos and imprecision (which you are welcome to kindly let me know about).

Module 1: Symmetric Key Cryptography

• Lecture1: hash functions and commitment schemes
• Lecture 2: blockchain technology, one time pad, perfect secrecy, pseudo random generators, semantic security
• Lecture 3: Block ciphers, modes of operation, IND-CPA security
• Lecture 4: Message Authentication Codes, Authenticated Encryption

Module 2: Public Key Cryptography

• Lecture5: Public Key Cryptography, Diffie-Hellman Key Exchange, Signatures
• Lecture 6: Public Key Encryption, Homomorphic Encryption (courtesy of Ivan)
• Lecture7: Digital Signatures, ECDSA, Blind Signatures
• Lecture8: Signal, Post Quantum Cryptography, More on Hash Functions

Module 3: Cryptographic Protocols

• Lecture9: Secret Sharing, Commitments, Oblivious Transfer
• Lecture10: Zero Knowledge and Sigma Protocols
• Lecture11: Proof of Commitments, Fiat-Shamir Heuristic, and a gentle hint to Garbled Circuits
• Invited Lecture: Attribute Based Credentials (courtesy of Victor)

Samples of Exams

About the Exam [important for students].

Example of an Exam with solutions.

Exam Jan 2023 with solutions.