Liens transverses ENS de Lyon

INFO4214 : Cryptographie et sécurité

Cryptography and security

Responsable

Daniel Hirschkoff

Niveau
M1+M2
Discipline
Informatique
ECTS
3.00
Période
2e semestre
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

The course is designed for beginners in cryptography and only assume basic knowledge in algebra, computational complexity, algorithms, and probability.

Evaluation: 50% final (written) exam + 50% homeworks

Second session : oral exam

TBD (Semester 2)

Horaires du cours
TBD

- 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/