Parisian Master of Research in Computer Science
Master Parisien de Recherche en Informatique (MPRI)

This is an old revision of the document!


Error-correcting codes and applications to cryptography (24h, 3 ECTS)

Instructors: Anne Canteaut (responsable), Alain Couvreur,

Objectives
The aim of this course is to present common issues essential to the theory of error-correcting codes and to cryptology (symmetric cryptography and public-key cryptosystems), with algorithmic and computational aspects.

English Policy
Lectures will be in French, but could be in English if some student asks for it.
Lecture notes are in English.

Prerequisite
First-year master level in standard algebra, algorithms and cryptology.

Sister courses: 2.12-1, 2.12-2, 2.30, 2.34.2 and 2.13.1.


Preliminary schedule year 2018-2019

Monday, from 14:15 to 15:45, building Sophie Germain (Room 1003).

17/09 Alain Couvreur Introduction
24/09 Alain Couvreur Shannon theory
01/10 Alain Couvreur Bounds, Decoding problems
08/10 Anne Canteaut Finite Fields basics Exercises
15/10 Alain Couvreur
22/10 Alain Couvreur Singleton bound, MDS codes, Reed-Solomon codes
29/10 Alain Couvreur Cyclic codes, BCH codes
05/11 Anne Canteaut Exercises Exercises
12/11 Alain Couvreur Duality, MacWilliams identity
26/11 mi-term exam
03/12 Anne Canteaut Reed-Muller codes, Boolean functions
10/12 Anne Canteaut Correlation attacks on stream ciphers
17/12 Anne Canteaut Iterative decoding attacks
07/01 Anne Canteaut Differential cryptanalysis on block ciphers
14/01 Anne Canteaut Linear cryptanalysis on block ciphers
21/01 Anne Canteaut Diffusion in block ciphers and MDS codes
28/01 Alain Couvreur List decoding of Reed-Solomon codes, Guruswami-Sudan algorithm
04/02 Alain Couvreur Public-key code-based cryptography I
11/02 Alain Couvreur Public-key code-based cryptography II
04/03 final exam

Exams

  • Partial exam: November 26.
  • Final exam: March 4. The final exam will rely on a research paper given to the students 3 weeks in advance. The day of the exam, a list of questions related to the paper is handed.

Lecture notes are allowed.

The final grade is defined as the maximum between the grade of the final exam and the average of the grades of the partial exam and of the final exam.

Lecture Notes

Training

Annals

Internships & Theses

 
Universités partenaires Université Paris-Diderot
Université Paris-Saclay
ENS Cachan École polytechnique Télécom ParisTech
ENS
Établissements associés Université Pierre-et-Marie-Curie CNRS INRIA CEA