Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Initiation à la cryptographie Fabien Teytaud Introduction Histoire Cryptanalyse

Initiation à la cryptographie Fabien Teytaud Introduction Histoire Cryptanalyse Cryptographie Symétrique Cryptographie asymétrique Fonctions de Hachage Signature électronique Initiation à la cryptographie Fabien Teytaud Université du Littoral Côte d’Opale 1/115 Initiation à la cryptographie Fabien Teytaud Introduction Vocabulaire et déﬁnitions Applications Histoire Cryptanalyse Cryptographie Symétrique Cryptographie asymétrique Fonctions de Hachage Signature électronique Outline Introduction Vocabulaire et déﬁnitions Applications Histoire de la cryptographie Cryptanalyse Algorithmes de cryptographie symétrique Cryptographie asymétrique Fonctions de Hachage Signature électronique 2/115 Initiation à la cryptographie Fabien Teytaud Introduction Vocabulaire et déﬁnitions Applications Histoire Cryptanalyse Cryptographie Symétrique Cryptographie asymétrique Fonctions de Hachage Signature électronique Quelques déﬁnitions ... Cryptologie ▶Ensemble de techniques permettant d’assurer la sécurité des systèmes d’information. ▶Science nouvelle : recherche académique/universitaire depuis les années 1970. ▶Regroupe la cryptographie et la cryptanalyse. 3/115 Initiation à la cryptographie Fabien Teytaud Introduction Vocabulaire et déﬁnitions Applications Histoire Cryptanalyse Cryptographie Symétrique Cryptographie asymétrique Fonctions de Hachage Signature électronique Quelques déﬁnitions ... Cryptographie Discipline s’attachant à protéger un message : ▶Conﬁdentialité : lisible uniquement par les personnes autorisées, ▶authenticité : être sûr de son origine, ▶intégrité : être sûr qu’il n’a pas été modiﬁé (intentionnellement ou accidentellement). Cryptanalyse Analyse de la cryptographie : discipline s’attachant à l’attaque d’un message chiﬀré. 4/115 Initiation à la cryptographie Fabien Teytaud Introduction Vocabulaire et déﬁnitions Applications Histoire Cryptanalyse Cryptographie Symétrique Cryptographie asymétrique Fonctions de Hachage Signature électronique Attention .. Ne pas confondre avec la stéganographie qui consiste à rendre inaperçu dans un message (en le cachant dans un autre par exemple, ou dans une image ..). Exemple : dans une image [Wikipedia] 5/115 Initiation à la cryptographie Fabien Teytaud Introduction Vocabulaire et déﬁnitions Applications Histoire Cryptanalyse Cryptographie Symétrique Cryptographie asymétrique Fonctions de Hachage Signature électronique Attention .. Ne pas confondre avec la stéganographie qui consiste à rendre inaperçu dans un message (en le cachant dans un autre par exemple, ou dans une image ..). Exemple historique En -600, Nabuchodonosor, roi de Babylone, utilisait la stéganographie : ▶Écrire sur le crâne rasé de ses esclaves, ▶Attendre que leurs cheveux aient repoussé. ▶Pour lire le message : raser la tête de l’esclave. ▶L’interception du message par un tiers est tout de suite remarquée. 6/115 Initiation à la cryptographie Fabien Teytaud Introduction Vocabulaire et déﬁnitions Applications Histoire Cryptanalyse Cryptographie Symétrique Cryptographie asymétrique Fonctions de Hachage Signature électronique Un peu de vocabulaire ▶Chiﬀrement : opération qui consiste à rendre le document illisible pour toute personne non autorisée. ▶Clé : paramètre utilisé en entrée d’une opération cryptographique. ▶Déchiﬀrement : opération qui consiste à rendre le document chiﬀré en document original (lisible). ▶Décrypter : opération qui consiste à rendre le document chiﬀré en document lisible sans avoir la clé. ▶Message clair : Message lisible. ▶Message chiﬀré : Message illisible, également appelé cryptogramme. 7/115 Initiation à la cryptographie Fabien Teytaud Introduction Vocabulaire et déﬁnitions Applications Histoire Cryptanalyse Cryptographie Symétrique Cryptographie asymétrique Fonctions de Hachage Signature électronique Evaluation (critères subjectifs) Le niveau de sécurité Solidité du système, en particulier sur l’eﬀort à fournir. La performance Eﬃcacité de la puissance de calcul par rapport au temps, par exemple le nombre de bits chiﬀrés par seconde. Eventuellement ... ▶Les fonctionnalités (propriétés de base du système). ▶Facilité d’implémentation (logicielle/matérielle) ? ▶. . . 8/115 Initiation à la cryptographie Fabien Teytaud Introduction Vocabulaire et déﬁnitions Applications Histoire Cryptanalyse Cryptographie Symétrique Cryptographie asymétrique Fonctions de Hachage Signature électronique Outline Introduction Vocabulaire et déﬁnitions Applications Histoire de la cryptographie Cryptanalyse Algorithmes de cryptographie symétrique Cryptographie asymétrique Fonctions de Hachage Signature électronique 9/115 Initiation à la cryptographie Fabien Teytaud Introduction Vocabulaire et déﬁnitions Applications Histoire Cryptanalyse Cryptographie Symétrique Cryptographie asymétrique Fonctions de Hachage Signature électronique La cryptographie aujourd’hui ▶Domaine militaire, ▶domaine commercial, ▶domaine de la vie privée. Exemples 10/115 Initiation à la cryptographie Fabien Teytaud Introduction Histoire Les premières approches La “renaissance cryptographique” La première guerre mondiale La seconde guerre mondiale Cryptanalyse Cryptographie Symétrique Cryptographie asymétrique Fonctions de Hachage Signature électronique Outline Introduction Histoire de la cryptographie Les premières approches La “renaissance cryptographique” La première guerre mondiale La seconde guerre mondiale Cryptanalyse Algorithmes de cryptographie symétrique Cryptographie asymétrique Fonctions de Hachage Signature électronique 11/115 Initiation à la cryptographie Fabien Teytaud Introduction Histoire Les premières approches La “renaissance cryptographique” La première guerre mondiale La seconde guerre mondiale Cryptanalyse Cryptographie Symétrique Cryptographie asymétrique Fonctions de Hachage Signature électronique Quelques vieux documents chiﬀrés ▶1900 ans avant JC, en Egypte, des hiéroglyphes furent transformés sur divers monuments (par exemple sur la pierre tombale de Khnumhotep II). ▶En Irak fut trouvée une tablette d’argile datant du XVI e siècle avant JC. Les consonnes ont été supprimées et l’orthographe des mots changée. 12/115 Initiation à la cryptographie Fabien Teytaud Introduction Histoire Les premières approches La “renaissance cryptographique” La première guerre mondiale La seconde guerre mondiale Cryptanalyse Cryptographie Symétrique Cryptographie asymétrique Fonctions de Hachage Signature électronique Le scytale ▶Méthode de transposition grecque. ▶Le diamètre du bâton est la clé. 13/115 Initiation à la cryptographie Fabien Teytaud Introduction Histoire Les premières approches La “renaissance cryptographique” La première guerre mondiale La seconde guerre mondiale Cryptanalyse Cryptographie Symétrique Cryptographie asymétrique Fonctions de Hachage Signature électronique Le chiﬀrement de César ▶Substitution mono-alphabétique. ▶Ier siècle av. JC. ▶Utilisée dans l’armée romaine durant la guerre des Gaules. ▶Méthode : Décalage alphabétique de 3 caractères. ▶clair : ABCDEFGHIJKLMNOPQRSTUVWXYZ ▶chiﬀré : DEFGHIJKLMNOPQRSTUVWXYZABC 14/115 Initiation à la cryptographie Fabien Teytaud Introduction Histoire Les premières approches La “renaissance cryptographique” La première guerre mondiale La seconde guerre mondiale Cryptanalyse Cryptographie Symétrique Cryptographie asymétrique Fonctions de Hachage Signature électronique ROT13 ▶“Rotate by 13 places”. ▶Avantage : même algorithme pour le chiﬀrement et le déchiﬀrement. 15/115 Initiation à la cryptographie Fabien Teytaud Introduction Histoire Les premières approches La “renaissance cryptographique” La première guerre mondiale La seconde guerre mondiale Cryptanalyse Cryptographie Symétrique Cryptographie asymétrique Fonctions de Hachage Signature électronique Le carré de Polybe 1 2 3 4 5 1 A B C D E 2 F G H I,J K 3 L M N O P 4 Q R S T U 5 V W X Y Z Chiﬀrement/déchiﬀrement ▶Chiﬀrement : indices i,j pour chaque lettre (R est chiﬀrée 42) ▶Clé : Si on chiﬀre avec la clé “crypto” : on commence par remplir le carré avec ces lettres puis on complète avec les lettres restantes. ▶Le déchiﬀrement est intuitif. 16/115 Initiation à la cryptographie Fabien Teytaud Introduction Histoire Les premières approches La “renaissance cryptographique” La première guerre mondiale La seconde guerre mondiale Cryptanalyse Cryptographie Symétrique Cryptographie asymétrique Fonctions de Hachage Signature électronique Essentiellement, 2 grands principes Méthodes par transposition ▶Le chiﬀrement par transposition demande de découper le message en blocs de taille identique. ▶Une permutation est alors utilisée sur chacun des blocs. ▶La clef de chiﬀrement est la permutation elle-même. Méthodes par substitution ▶Chiﬀrement mono-alphabétique : substituer une lettre de l’alphabet par une autre de façon ﬁxe. ▶Chiﬀrement poly-alphabétique : substituer une lettre de l’alphabet par une autre de façon dynamique (une lettre est chiﬀrée avec diﬀérentes lettres). 17/115 Initiation à la cryptographie Fabien Teytaud Introduction Histoire Les premières approches La “renaissance cryptographique” La première guerre mondiale La seconde guerre mondiale Cryptanalyse Cryptographie Symétrique Cryptographie asymétrique Fonctions de Hachage Signature électronique Outline Introduction Histoire de la cryptographie Les premières approches La “renaissance cryptographique” La première guerre mondiale La seconde guerre mondiale Cryptanalyse Algorithmes de cryptographie symétrique Cryptographie asymétrique Fonctions de Hachage Signature électronique 18/115 Initiation à la cryptographie Fabien Teytaud Introduction Histoire Les premières approches La “renaissance cryptographique” La première guerre mondiale La seconde guerre mondiale Cryptanalyse Cryptographie Symétrique Cryptographie asymétrique Fonctions de Hachage Signature électronique Le chiﬀrement de Vigenère ▶Inventé par Blaise de Vigenère en 1586. ▶“cassé” en 1854. 19/115 Initiation à la cryptographie Fabien Teytaud Introduction Histoire Les premières approches La “renaissance cryptographique” La première guerre mondiale La seconde guerre mondiale Cryptanalyse Cryptographie Symétrique Cryptographie asymétrique Fonctions de Hachage Signature électronique Le chiﬀrement de Vigenère Chiﬀrement ▶Sélectionner la colonne (texte) et la ligne (clé). ▶La clé est répétée autant que nécessaire. Déchiﬀrement ▶Pour chaque lettre de la clé (répétée) on cherche dans la colonne correspondante la lettre chiﬀrée. ▶Le résultat est la lettre en clair. 20/115 Initiation à la cryptographie Fabien Teytaud Introduction Histoire Les premières approches La “renaissance cryptographique” La première guerre mondiale La seconde guerre mondiale Cryptanalyse Cryptographie Symétrique Cryptographie asymétrique Fonctions de Hachage Signature électronique Outline Introduction Histoire de la cryptographie Les premières approches La “renaissance cryptographique” La première guerre mondiale La seconde guerre mondiale Cryptanalyse Algorithmes de cryptographie symétrique Cryptographie asymétrique Fonctions de Hachage Signature électronique 21/115 Initiation à la cryptographie Fabien Teytaud Introduction Histoire Les premières approches La “renaissance cryptographique” La première guerre mondiale La seconde guerre mondiale Cryptanalyse Cryptographie Symétrique Cryptographie asymétrique Fonctions de Hachage Signature électronique Prise en compte de l’importance de la cryptographie ▶Défaite des russes lors de la bataille de Tannenberg (1914) (mauvais chiﬀrement des communications). ▶Importance de la cryptanalyse, en particulier les travaux de Georges Painvin : ▶Dès 1915 il propose une méthode permettant de casser les chiﬀrements allemands. ▶En 1918, il parvient à casser le chiﬀrement ADFGVX allemand et permet une victoire décisive des alliés (“radiogramme de la victoire”). 22/115 Initiation à la cryptographie Fabien Teytaud uploads/Management/ crypto.pdf