MAT16 Pratique de la cryptographie

Objectifs : Ce cours constitue une introduction a la transmission d'informations numériques, y compris l'efficacité et l'integrité de la transmission (compression et correction d'erreurs) et sa securité (cryptage et authentification).

Codages pour la compression et la correction d'erreurs

Notions sur l'efficacité de la transmission: compression de l'information.
Notions sur l'integrité de l'information: correction et detection d'erreurs.

Cryptographie

Notions sur la sécurité de l'information: cryptage et authentification.

Survol des thèmes du cours

Codages pour compression et correction des erreurs
Semaine	Exercices des TD:		Exercices des TP:
2	TD 1 et [corrections]
3	TD 2 et [corrections]		TP 1 [Sage brouillon] et [corrections]
4	TD 3 et [corrections]		TP 2 [Sage brouillon] et [corrections]
5	TD 4 et [corrections]		TP 3 [Sage brouillon] et [corrections]
6	TD 5 et [corrections]
7	[Examen partiel]
L'examen partiel s'est tenu pendant le TD de la semaine du 21 février, avant les vacances de février.

Cryptographie
Semaine	Exercices des TD:		Exercices des TP:
8	TD 6 et [corrections]		TP 4 [Sage brouillon] et [corrections]
9	TD 7 et [corrections]
10	TD 8 et [corrections]		TP 5 [Sage brouillon] et [corrections]
11	TD 9 et [corrections]		TP 6 [Sage brouillon]
12	TD X et [corrections]		TD/TP de révision
L'examen final s'est tenu lundi 9h-12h le 16 mai.
L'examen de rattrapage se tiendra mercredi 9h-12h le 15 juin. Vous avez droit d'une calculatrice et une résumé du cours sur une feuille A4 (recto-verso). La feuille doit être votre travail individuel et original, et sera rendue avec les copies la fin de l'examen.

Références:

Théorie des codes: compression, cryptage, correction de J.-G. Dumas, J.-L. Roch, E. Tannier, et S. Varrette, Dunod, 2007.
Cryptographie : principes mises en oeuvre de Pierre Barthéemy (IML), Robert Rolland (IML) et Pascal Véron (Univ. Toulon), 2005.
Handbook of Applied Cryptography [anglais] de Alfred J. Menezes, Paul C. van Oorschot et Scott A. Vanstone, 2001.
Cryptography [anglais] de David Kohel (IML), 2007.

Sage références:

Sage documentation (avec un tutoriel en français).
Calcul mathématique avec Sage, un livre sur Sage.