Responsable
Daniel Hirschkoff
Niveau
M1+M2
Discipline
Informatique
ECTS
3.00
Période
2e semestre
Département
Localisation
Site Monod
Année
2021
Public externe (ouverts aux auditeurs de cours)
Objectif du cours
This course is an introduction to the different facets of modern cryptography.
The following topics will be addressed:
- Symmetric cryptography
Pseudo-random number generators
Pseudo-random functions
Message Authentication Codes
Stream ciphers and block ciphers
Security against chosen plaintext/ciphertext attacks
Hash functions - Asymmetric cryptography
Discrete logarithm, decision Diffie-Hellman
Factoring, RSA problem
Key exchange
Digital signatures
Public-key encryption
The random oracle methodology - Other topics possibly covered:
Zero-knowledge proofs
Secret sharing
Yao’s garbling circuits
Prérequis
The course is designed for beginners in cryptography and only assume basic knowledge in algebra, computational complexity, algorithms, and probability.
Modalités pratiques
Evaluation: 50% final (written) exam + 50% homeworks
Second session : oral exam
Renseignements particuliers
TBD (Semester 2)
Horaires
Horaires du cours
TBD
Bibliographie
- Introduction to modern cryptography, Jonathan Katz & Yehuda Lindell
- Foundations of cryptography I and II, Oded Goldreich
- A graduate in applied cryptography, Dan Boneh & Victor Shoup, https://toc.cryptobook.us/