Cryptographie et applications

Cours du master professionnel informatique avancée et applications 2^e année

Premier semestre 2005-2006

Présentation

Ce cours a pour objectif de présenter les techniques de cryptographies actuelles. Il alterne présentation théoriques des problématiques, des algorithmes et des cryptanalyses et la description des techniques utilisées sur les réseaux et systèmes.

Bibliographie

Cryptographie, Douglas Stinson, Vuibert Info STI
Cryptographie appliquée, Bruce Schneier, Vuibert
Handbook of applied cryptography, accessible gratuitement en ligne.
Security engineering, Ross Anderson, Wiley
Introduction to cryptography, Johannes Buchmann, Springer
Modern cryptography, Wenbo Mao, Prentice-Hall

Organisation

Les responsables du cours sont Thierry Coulbois et Roland Agopian. Cet enseignement de 48 heures comporte des cours, des travaux dirigés et des travaux pratiques.

Emploi du temps
Cours	TD	TP
lundi 8h-10h salle 002	mercredi 10h30-12h30 salle 103	mercredi 8h30-10h30 salle 109

Calendrier

Semaine du Cours Travaux dirigés Travaux pratiques

2 novembre

Présentation générale
Codage par décalage
Permutations
Cryptanalyse par fréquences
Système parfait (one time pad)

TP 1 Cryptanalyse élémentaire
Fichiers sources :

Exercice 3,
Exercice 4 (fichier brut codes hexadecimaux),
Exercice 5

TD 1 La cryptographie dans notre environnement informatique

9 novembre

Cryptographie à clé privée

DES (schéma de Feistel)
AES

TD 2

Cryptanalyse élémentaire (suite)

16 novembre

Vers RSA

L'anneau Z/nZ
Bézout
Puissances
Indicatrice d'Euler

Programmation de RSA en Java

Calcul sur les grands nombres
Tests de primalité de Rabin-Miller
Génération de clés
Cryptage et décryptage avec RSA

Lors du deuxième TP, les étudiants ayant fini de programmer RSA esayeront de lire les clés RSA disponibles sur leur système. Vous pourrez au choix utiliser la librairie openssl (et notemment openssl rsa) ou bien les packages Java java.security, et notemment les classes KeyFactory, X509EncodedKeySpec ou PKCS8EncodedKeySpec. Vous essayerez notemment de déterminer les exposants publics utilisés par ssh et vérifierez les clés.
Pour le chiffrage des messages vous pourrez améliorer votre travail en vous référant à la norme PKCS#1.
3^e feuille de TD

23 novembre

RSA (suite)

Attaques de RSA
Diffie-Helman, secret partagé

30 novembre

cours mercredi 30 novembre 10h30-12h30

Architecture d'IPSec

Pas de TD ni de TP

5 décembre

cours lundi 5 décembre 8h-10h

Fonctions de Hachage
SHA, MD4-5
authentification, intégrité

Déplacé au mercredi 14 novembre 8h30-12h30 salle 111

IPSec, réseaux privés virtuels

Feuille de TP3

Doc en ligne Microsoft - IPSec,Encore de la doc pour IpSec sous Windows en ligne
RFC utiles : 2401 (IPSec), 2402 (AH), 2403, 2404, 2405 (détails des algorithmes cryptographiques d'IPSec), 2406 (ESP), 2408 (ISAKMP), 2409 (IKE).

12 décembre

Pas de cours

TP vendredi 16 novembre 14h-18h salle 111

IPSec et VPN (suite)

19 décembre Examen mardi 20 décembre
(c'est un bon entrainement pour l'examen du 3 janvier)

3 janvier 2006 Examen mardi 3 janvier 2006 de 14h à 16h salle 006 au CMI

Dernière mise à jour mercredi 11 janvier 2006. Page créée et maintenue par Thierry Coulbois