INFO4214 : Cryptographie et sécurité
Cryptography and security
- Responsable(s) :
-
- Daniel Hirschkoff
Niveau
M1+M2
Discipline
Informatique
Public externe (ouverts aux auditeurs de cours)
Informations générales sur le cours : INFO4214
Cryptography aims at securing communications against malicious parties. This field enjoys numerous links with theoretical computer science (complexity theory, security proofs) but has also a very rich practical counterpart: cryptographic protocols are part of everyday life (electronic commerce, payment cards, electronic voting, etc). This course is an introduction to the different facets of modern cryptography. symmetric encryption, asymmetric encryption, cryptographic hashing, authentication, pseudo-random generators, cryptanalysis, security proofs.
The course will introduce the following notions:
- Computational indistinguishability and intractability assumptions
- Pseudorandom generators
- Pseudorandom functions
- Symmetric encryption
- Message authentication codes
- Cryptographic hash functions
- Public-key encryption
- Digital signatures
The main objectives are to be able to:
- Understand basic notions of cryptography: Definitions, security requirements, relations between them, and their limitations.
- Understand how to prove security of primitives via reduction to intractability assumptions, both in the standard and in the random oracle models
None, though basic knowledge of algebra, probability, complexity, and information theory are a plus.
Evaluation: Homeworks (50%) and 3-hour written exam (50%).
1 class + 1 tutorial every week for 10 weeks.
- A Graduate Crypto Course in Applied Cryptography, by Dan Boneh and Victor Shoup
- Introduction to Modern Cryptography, by Jonathan Katz and Yehuda Lindell
- A Course in Cryptography, by abhi shelat and Rafael Pass
- Foundations of Cryptography, Volume 1 and 2, by Oded Goldreich