Introduction to cryptology

M1 MoSIG, INFO and AM, U. Grenoble Alpes

The documents are gradually made available. In the meantime, documents from previous years may be useful. Note that for 2024, the documents for the first part of the course are available on Pierre Karpman’s webpage.

Slides

1. Introduction
2. Block ciphers: passive encryption of small messages
3. Symmetric encryption: passive encryption with small shared secret
4. Hash functions: Swiss Army knife of cryptography
5. Message authentication codes & Authenticated encryption: authentication with small shared secret
6. Key exchange: share a secret
7. Public-key encryption: passive encryption without shared secret
8. Digital signatures: authentication without shared secret
9. RSA ecosystem: public-key encryption and signatures
10. Transport Layer Security (TLS): putting it all together

Previous years

• 2024 +-
  4. Key exchange protocols
  5. Public-key encryption
  6. Digital signatures
  7. RSA encryption scheme and signatures
  8. TLS protocol
• 2023 +-
  1. Introduction
  2. Block ciphers
  3. Symmetric encryption
  4. Hash functions
  5. Message authentication codes & Authenticated encryption
  6. Key exchange
  7. Public-key encryption
  8. Digital signatures
  9. RSA public-key encryption and signatures
  10. Transport Layer Security (TLS)

Exercise sheets

• TD1: Introduction
• TD2: Block ciphers
• TD3: Symmetric encryption
• TD4: Hash functions
• TD5: Message authentication codes & authenticated encryption
• TD6: Key exchange
• TD7: Public-key encryption
• TD8: Digital signatures
• TD9: The RSA ecosystem

Previous years

• 2024 +-
  • TD4: Key exchange protocols
  • TD5: Public-key encryption
  • TD6: Digital signatures
  • TD7: The RSA ecosystem
• 2023 +-
  • TD1: Introduction
  • TD2: Block ciphers
  • TD3: Symmetric encryption
  • TD4: Hash functions
  • TD5: Message authentication codes & authenticated encryption
  • TD6: Key exchange
  • TD7: Public-key encryption
  • TD8: Digital signatures
  • TD9: The RSA ecosystem

TP

• 2023 +-
  • TP Multicollisions [mc.tar.bz2]

Exams

• 2024 +-
  • Final exam
  • Examen (sujet en français)
• 2023 +-
  • Mid Term
  • Final Exam

Some additional documents

• Probability Theory 101: If you’re unfamiliar with (discrete) probability theory, it may be worth it to have a look at these (you can focus on part 1 and 2). Try to do some exercises!

(other documents may appear later)

Bibliography

• J. Katz, Y. Lindell. Introduction to modern cryptography, 3rd. ed., CRC Press, 2021.

Very good textbook, unfortunately quite expensive.

• D. Boneh et V. Shoup. A Graduate Course in Applied Cryptography, version 0.6, Jan. 2023.

A slightly more difficult resource, but available for free and legally online.

• B. Barak. An intensive Introduction to Cryptography, course notes.

More theoretical presentation, for complexity theory lovers!

• M. Rosulek. The Joy of Cryptography, course notes, 2021.

From the webpage: “The Joy of Cryptography is a free undergraduate-level textbook that introduces students to the fundamentals of provable security.”

Last modification : December 2., 2024