Cours de cryptographie en licence 3

EXAMEN le MERCREDI 19 DECEMBRE de 14h à 15h30 salle 1
Durée une heure et demie son PROPRE cours manuscrit autorisé uniquement (pas de photocopie ni de livre). La calculatrice est plus que recommandée. (énoncé 2007,corrigé 2007)

Indications pour l’examen :
Bien connaître les différents systèmes cryptographiques, clef publique/clé privée, RSA, El Gamal, DES, AES.
Connaître les notions de signature, chiffrement, hachage.
Maîtriser les notions de l’arithmétique modulaire.
Les exercices des feuilles d’exercices ainsi que ceux présents dans les transparents de cours sont de très bons points de départ pour une réussite à l’examen.

Annales : Janvier 2006,Décembre 2006

Objectifs
La cryptographie, et en particulier la cryptographie à clé publique, est apparue en tant que discipline scientifique importante il y a une vingtaine d’années. Actuellement, elle n’est pas seulement un sujet de beaucoup de recherches, mais aussi elle est la base de la sécurité de l’information dans de nombreuses applications.

De nouveaux standards voient le jour tous les ans pour satisfaire la demande de protection cryptographique dans la plupart des domaines de la communication. Les techniques cryptographiques à clé publique sont très répandues aujourd’hui, surtout dans le secteur financier, dans le secteur public, ainsi que pour la confidentialité des informations personnelles (telles que le courrier électronique).

Prérequis
Aucun mais des connaissances de base en algorithmique et en mathématique sont les bienvenues

Emplois du temps
semaine 11
semaine 12
semaine 13
semaine 14
semaine 15

Programme du cours

4 séances de 4 heures (cours/td) + un examen terminal d’une heure et demie.

Voici le détail par séance (de deux heures) :

1. Introduction à la cryptographie

2. Probabilité, théorie de l’information, complexité et arithmétique modulaire

3. Arithmétique modulaire

4. Clef secrète : chiffrement à flot

5. Clef secrète : chiffrement par bloc

6. Clef publique : RSA, log discret

7. Fonction de hachage et signature

8. PKI / PGP / OpenSSL

Séances de TD

1. Première feuille de TD (énoncé,corrigé)
2. Deuxième feuille de TD (énoncé,corrigé)
3. Troisième feuille de TD (énoncé et corrigé)

Références

1. Cryptographie - Théorie et Pratique - 2ème édition - Douglas Stinson - Vuibert.
2. Le cours de Sébastien Varrette
3. Le cours de Denis Lapoire de l’ENSERB.
4. Le cours de Christine Bachoc sur la Cryptographie à Clef Secrète.
5. Le cours de Francois Arnault . Très complet.
6. Cryptographie Appliquée - Algorithmes, protocoles et codes source en C - 2ème édition - Bruce Schneier - Vuibert.
7. Tutoriel en langue anglaise sur la cryptanalyse linéaire et différentielle.

Ce que font les autres enseignants :

Des polys de cours

1. PGP
2. Network Associates Inc. (NAI).
3. Renaud Dumont (très complet)
4. Philippe Guillot (un résumé en 10 pages)
5. Philippe Roux

Des transparents

1. Ghislaine Labouret
2. Veronique Cortier
3. Nicolas Méloni
4. Nathanaël Cottin
5. Jean-Sébastien Coron
6. Sébastien Varrette
7. Jean-Claude Bajard
8. Daniel Poulin et Pierre Trudel

Et bien plus sur Google ...

Ce cours a été repris par Christophe Chabot ici .

---

Vous trouverez ici un moyen de laisser un commentaire, n’hésitez pas à vous exprimer sur ce cours, vos réactions, vos questions et toutes autres remarques sont bonnes à prendre. (J’essaierai de répondre rapidement aux questions ...)