Cryptography

lmat2450  2019-2020  Louvain-la-Neuve

Cryptography
Note from June 29, 2020
Although we do not yet know how long the social distancing related to the Covid-19 pandemic will last, and regardless of the changes that had to be made in the evaluation of the June 2020 session in relation to what is provided for in this learning unit description, new learnig unit evaluation methods may still be adopted by the teachers; details of these methods have been - or will be - communicated to the students by the teachers, as soon as possible.
5 credits
30.0 h + 15.0 h
Q1
Teacher(s)
Language
English
Content
We introduce the core concepts of modern cryptography, with a specific focus on the mathematical and algorithmic aspects. Historical problems and constructions will be discussed and serve as a basis for the introduction of the core security notions and cryptographic mechanisms that are in use to day, as well as for the development of methods for justifying the security of these mechanisms. The contents may include:
  • Information theoretic cryptography, perfect encryption.
  • Probabilistic algorithms, computational security, attacker models, elaboration of security proofs in cryptography.
  • Symmetric encryption: security definitions, basis constructions, block ciphers (AES, DES), cryptanalysis, operation modes.
  • Authentication codes, hash functions.
  • Asymmetric cryptography: Diffie-Hellman protocol, public key encryption (ElGamal, RSA, ...), signature (Schnorr, DSA/DSS, RSA hash-and-sign, ...), public key infrastructures.
  • Basic algorithmic number theory (modular arithmetic, primality testing, elliptic curves)
  • Protocols: challenge-response, identification, authentication, zero-knowledge
  • Standards and norms: discussion, practical concerns,
The balance between the various parts can vary from one year to another.
Teaching methods
The class is organised around lectures and exercise sessions.
A specific attention is placed on the links between the theoretical concepts introduced in the class and the practical applications of cryptography.
Evaluation methods
The evaluation is based on a written examination.
Answers can be provided in English or in French.
Online resources
Moodle website.
Bibliography
J. Katz et Y. Lindell, Introduction to Modern Cryptography, (Chapman and Hall/CRC Press).
More references are available on Moodle.
Teaching materials
  • slides sur moodle
Faculty or entity


Programmes / formations proposant cette unité d'enseignement (UE)

Title of the programme
Sigle
Credits
Prerequisites
Aims
Additionnal module in Mathematics

Master [120] in Computer Science

Master [120] in Computer Science and Engineering

Master [120] in Electrical Engineering

Master [120] in Mathematical Engineering

Master [120] in Mathematics

Master [120] in Data Science Engineering

Master [120] in Data Science: Information Technology