Prep@s.org

Le site de l'UPS pour les Classes Préparatoires aux Grandes Écoles

ENSEA Cergy Cryptologie avec Python du Mardi 12 mai 2015 au Mercredi 13 mai 2015

ENSEA-Cergy 95 Département Signal et Télécommunications ( http://www.ensea.fr/ )
Stage LIESSE : Cryptologie avec Python
Date : 4 séances sur deux journées, mardi 12 et mercredi 13 mai 2015

Objectif du stage
Présentation des principales classes de méthodes classiques et "modernes " de cryptage et des outils mathématiques associés. Applications, divers contextes.
Étude des attaques possibles, mise en œuvre avec Python du cryptage et décryptage.
Des notions élémentaires de Python sont nécessaires mais suffisantes.
Chaque séance comprendra une partie de travaux personnels sur machine, sous Python 3, avec des outils de démonstration donnés, et leur utilisation pour résoudre les exercices. Cette partie pourra se faire sur son portable personnel avec Python 3 déjà installé avec les bibliothèques standards ou sur une machine de l’école.

Déjeuner organisé à proximité.

9 h -12 h P.David : Ex enseignant de mathématiques à l’ENSEA
1-
1.1 Historique : Décalages, permutations, substitutions
1.2 Cryptographie classique (codes linéaires,Vigenere,Hill) et ses faiblesses
1.2.2 Attaque des codes classiques. Statistiques lexicales, indice de concordance.
1.3.1 Le standard DES (codage symétrique à clé secrète, non-linéaire)
1.3.2 Les attaques sur le DES. Notions sur le standard AES.

13 h 30 -17 h Ph. Bouafia: Enseignant de mathématiques à l’ENSEA
2-
2.1 Cryptage et complexité. Critères de sécurité des codes.
2.2 Outils de théorie des nombres : primalité, factorisation, arithmétique modulaire, Fractions
continues, Théorème du reste chinois…
2.3 Générateurs pseudo-aléatoires et chiffrement par flot
2.4 Test de primalité de Rabin-Miller

9 h -12 h P.David : Ex enseignant de mathématiques à l’ENSEA
3-
3.1 Systèmes à clé publique : RSA, variantes, contextes d’utilisation
3.2 Faiblesses du RSA, conditions de mise en oeuvre efficace
3.3 Un exemple : l’attaque de Wiener,l’attaque de Wiener étendue
3.4 Le domaine de sécurité du RSA

13 h 30 -16 h30 Ph. Bouafia: Enseignant de mathématiques à l’ENSEA
4- Fonctions de condensation (hachage)
4.1 Notion de sécurité pour les fonctions de hachage
4.2 Algorithme de Chaum-Van Heijst-Pfitzmann
4.3 Fonctions de hachage déterministes, SHA1
4.4 Attaque des anniversaires
16 h 30 -17 h Bilan du stage

Contact à l'ENSEA : Ph Bouafia et P. David Département Signal et Télécommunications
Tél: 01-30-73-66-66 Courriel : philippe.bouafia@ensea.fr et david@ensea.fr
École Nationale Supérieure de l'Électronique et de ses Applications
6 Avenue du Ponceau 95000 Cergy