10.07.2015 Views

Table des matières détaillée - Apprendre en ligne.net

Table des matières détaillée - Apprendre en ligne.net

Table des matières détaillée - Apprendre en ligne.net

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Les co<strong>des</strong> secrets décryptés<strong>Table</strong> <strong>des</strong> <strong>matières</strong> <strong>détaillée</strong>1. Introduction 71.1. Définition de termes courants 91.2. Repères historiques 13Les 3000 premières années (de 2000 av. J.-C. à 1000 ap. J.-C.) 13L'éveil de l'Occid<strong>en</strong>t (de 1000 à 1800) 14L'essor <strong>des</strong> communications (de 1800 à 1970) 17La cryptologie moderne (de 1970 à nos jours) 191.3. Conv<strong>en</strong>tions 212. Stéganographie 232.1. Encres invisibles 27Les plus simples 27Autres <strong>en</strong>cres apparaissant avec le feu 28Encres apparaissant avec de la poudre 28Encres utilisant <strong>des</strong> produits chimiques 28Pantagruel, chapitre XXIV 292.2. Les Ave Maria de Trithème 31Chiffrem<strong>en</strong>t 31Déchiffrem<strong>en</strong>t 32Décryptem<strong>en</strong>t 322.3. Grille de Cardan 33Chiffrem<strong>en</strong>t 33Déchiffrem<strong>en</strong>t 33Variantes 342.4. L'alphabet bilitère de Francis Bacon 35Chiffrem<strong>en</strong>t 36Déchiffrem<strong>en</strong>t 37Variantes : les chiffres trilitères 372.5. Sémagrammes 392.6. Micropoint 412.7. Acrostiches 432.8. Code de Trevanion 452.9. Lettres à double <strong>en</strong>t<strong>en</strong>te 46Lettre de Richelieu à l’ambassadeur de France à Rome 46Correspondance <strong>en</strong>tre George Sand et Alfred de Musset 47Déchiffrem<strong>en</strong>t 472.10. La méthode de Grandpré 482.11. Cacher une image numérique dans une autre 50Par<strong>en</strong>thèse mathématique : deux règles de calculs avec les matrices 50Camouflage 51Décamouflage 51Exemple numérique 51Exemple visuel 512.12. Cacher un texte dans une image numérique 53Par<strong>en</strong>thèse informatique : représ<strong>en</strong>tation d'une image couleur 53Par<strong>en</strong>thèse mathématique : conversion décimal - binaire 54Par<strong>en</strong>thèse informatique : le code ASCII 55Représ<strong>en</strong>tation binaire du texte 56Intégration du texte dans l'image 56Récupération du texte 563. Co<strong>des</strong> et répertoires 57Types de répertoires 58Répertoires ordonnés 59


Répertoires incohér<strong>en</strong>ts 59Décryptem<strong>en</strong>t 593.1. Code de Popham 613.2. Code télégraphique chiffré de Sittler 63Décryptem<strong>en</strong>t 663.3. Code Navajo 684. Chiffres de transposition 71Par<strong>en</strong>thèse mathématique : nombre de permutations 714.1. La scytale spartiate 72Chiffrem<strong>en</strong>t 73Exemple 73Déchiffrem<strong>en</strong>t 73Décryptem<strong>en</strong>t 734.2. Le chiffre Rail F<strong>en</strong>ce 75Chiffrem<strong>en</strong>t 75Déchiffrem<strong>en</strong>t 75Variante 75Déchiffrem<strong>en</strong>t d’un rail f<strong>en</strong>ce à trois niveaux 764.3. La grille tournante 77Construction d’un cache 77Chiffrem<strong>en</strong>t 77Décryptem<strong>en</strong>t 78Mathias Sandorf, de Jules Verne 80Variante 884.4. Transpositions rectangulaires 89Chiffrem<strong>en</strong>t 89Déchiffrem<strong>en</strong>t 90Décryptem<strong>en</strong>t d’un tableau à colonnes complètes 90Décryptem<strong>en</strong>t d’un tableau à colonnes incomplètes 944.5. Double transposition 96Chiffrem<strong>en</strong>t 96Déchiffrem<strong>en</strong>t 974.6. Le chiffre UBCHI 98Chiffrem<strong>en</strong>t 98Déchiffrem<strong>en</strong>t 984.7. Transpositions triangulaires et trapézoïdales 100Chiffrem<strong>en</strong>t 100Déchiffrem<strong>en</strong>t 100Variantes 1004.8. Transpositions à figures 1024.9. Une lettre chiffrée de Balzac 1035. Substitutions simples 1055.1. Le Pig p<strong>en</strong> 106L’alphabet <strong>des</strong> templiers 107L’alphabet de « La Buse » 107Le code tic-tac-toe 1095.2. Le carré de Polybe 110Chiffrem<strong>en</strong>t 111Déchiffrem<strong>en</strong>t 112Décryptem<strong>en</strong>t 112Variante d’Uesugi K<strong>en</strong>shin 113Variante d’Elizabeth Van Lew 113Carré du bastion Troubetskoï 114Remplissage de la grille avec un mot de passe 114Le chiffre <strong>des</strong> nihilistes 115Système de Mirabeau 1155.3. Le chiffre de César 117Chiffrem<strong>en</strong>t 119


Déchiffrem<strong>en</strong>t 120Décryptem<strong>en</strong>t 120ROT13 1215.4. Alphabets désordonnés 122Chiffrem<strong>en</strong>t 122Décryptem<strong>en</strong>t 124Attaque par mot probable 124Analyse <strong>des</strong> fréqu<strong>en</strong>ces 126Analyse <strong>des</strong> fréqu<strong>en</strong>ces <strong>en</strong> français 126Le scarabée d’or, d’Edgar Allan Poe 132Les compagnons du sil<strong>en</strong>ce, de Paul Féval 152Les hommes dansants, d’Arthur Conan Doyle 153Chain of Death, de Maxwell Grant 1535.5. Alphabet Morse 1555.6. Alphabets réversibles 156Chiffrem<strong>en</strong>t et déchiffrem<strong>en</strong>t 156Le chiffre Atbash 156Le chiffre Albam 157Le chiffre Atbah 157Le chiffre de Wolseley 1575.7. Le chiffre du cal<strong>en</strong>drier 159Décryptem<strong>en</strong>t 1595.8. Le système monôme-binôme 160Chiffrem<strong>en</strong>t 160Décryptem<strong>en</strong>t 160Variantes 1615.9. Le chiffre VIC 162Chiffrem<strong>en</strong>t 162Déchiffrem<strong>en</strong>t 1685.10. Le chiffre affine 169Par<strong>en</strong>thèse mathématique : addition modulo n 169Chiffrem<strong>en</strong>t 169Exemple de chiffrem<strong>en</strong>t 170Déchiffrem<strong>en</strong>t 170Par<strong>en</strong>thèse mathématique : l’inverse modulo n 170Par<strong>en</strong>thèse mathématique : l’algorithme d’Euclide ét<strong>en</strong>du 171Formule de déchiffrem<strong>en</strong>t 171Exemple de déchiffrem<strong>en</strong>t 172Décryptem<strong>en</strong>t 1725.11. Chiffrem<strong>en</strong>t monoalphabétique par polyphones 173Chiffre de l’Inquisiteur de Malte (1585) 173Exemple de chiffrem<strong>en</strong>t 173Exemple de déchiffrem<strong>en</strong>t 173Variantes 174The Man from Scotland Yard, de Maxwell Grant 174Chiffrem<strong>en</strong>t 1755.12. Le chiffre de Bazeries 176Première version 176Chiffrem<strong>en</strong>t 176Exemple de chiffrem<strong>en</strong>t 177Déchiffrem<strong>en</strong>t 177Version améliorée 177Chiffrem<strong>en</strong>t 178Déchiffrem<strong>en</strong>t 1796. Chiffres homophoniques 1816.1. Représ<strong>en</strong>tation multiple du E 1836.2. Le carré de 25 à représ<strong>en</strong>tations multiples 184Carré de 25 à quatre représ<strong>en</strong>tations 184Décryptem<strong>en</strong>t 184


Carré de 25 à deux représ<strong>en</strong>tations 185Carré de 25 à huit représ<strong>en</strong>tations 185Carré de 25 à seize représ<strong>en</strong>tations 186Décryptem<strong>en</strong>t 1876.3. Le disque de l'armée mexicaine 193Décryptem<strong>en</strong>t de deux cryptogrammes semblables 194Cryptanalyse d’un long cryptogramme 195Variante : les appareils à bande 1986.4. R<strong>en</strong>versem<strong>en</strong>t <strong>des</strong> fréqu<strong>en</strong>ces 199Variantes 2006.5. Le système du dictionnaire 202Le code Rebecca, de K<strong>en</strong> Follett 2036.6. Les papiers de Beale 2046.7. Le cryptogramme du tueur du Zodiaque 2097. Chiffres polyalphabétiques 2137.1. <strong>Table</strong>au de Trithème 2167.2. Le chiffre de Belaso 218Chiffrem<strong>en</strong>t 218Déchiffrem<strong>en</strong>t 2187.3. Le chiffre de Porta 219Décryptem<strong>en</strong>t 2207.4. Le carré de Vig<strong>en</strong>ère 222Comm<strong>en</strong>t utiliser le carré de Vig<strong>en</strong>ère ? 223Vig<strong>en</strong>ère (chiffré = clair + clef) 223Beaufort (chiffré = clef - clair) 223Variante à l'allemande du chiffre de Beaufort (chiffré = clair - clef) 223Variante de Rozier 2247.5. La réglette de Saint-Cyr 2257.6. Le chiffre de Vig<strong>en</strong>ère 227Chiffrem<strong>en</strong>t 227Décryptem<strong>en</strong>t 228Première méthode (Babbage-Kasiski) 228Deuxième méthode (Bazeries) 232Troisième méthode (Friedman) 233Décryptem<strong>en</strong>t automatique d'un chiffre de Vig<strong>en</strong>ère 235Allongem<strong>en</strong>t de la clef 237Procédé autoclave 237Exemple 238Décryptem<strong>en</strong>t 238Variante 239Décryptem<strong>en</strong>t 2397.7. Le chiffre de Beaufort 240Chiffrem<strong>en</strong>t 240Exemple 240Variante à l’allemande 240Exemple 2407.8. Le chiffre de Gronsfeld 241La Jangada 2417.9. Le masque jetable 248Exemple 249Il ne faut jamais utiliser deux fois la même clef ! 249Méthode 250Génération de clefs 2527.10. <strong>Table</strong>au à alphabets désordonnés 254<strong>Table</strong>au à alphabets désordonnés et parallèles 254Décryptem<strong>en</strong>t 255<strong>Table</strong>au à alphabets désordonnés et non parallèles 2557.11. Le cylindre de Jefferson 256


8. Chiffres tomogrammiques 2598.1. Le chiffre de Chase 259Chiffrem<strong>en</strong>t 259Déchiffrem<strong>en</strong>t 2608.2. Le code Morse fractionné 261Chiffrem<strong>en</strong>t 261Déchiffrem<strong>en</strong>t 262Variante (Morbit) 262Chiffrem<strong>en</strong>t 263Déchiffrem<strong>en</strong>t 2638.3. Le chiffre Pollux 264Chiffrem<strong>en</strong>t 264Déchiffrem<strong>en</strong>t 265Décryptem<strong>en</strong>t 2658.4. Le chiffre de Collon 267Chiffrem<strong>en</strong>t 267Déchiffrem<strong>en</strong>t 268Décryptem<strong>en</strong>t 268Exemple de décryptem<strong>en</strong>t 2688.5. Le chiffre bifide de Delastelle 274Méthode de chiffrem<strong>en</strong>t 274Exemple 274Déchiffrem<strong>en</strong>t 274Variante trifide 2758.6. Le chiffre ADFGVX 276Chiffrem<strong>en</strong>t 277Déchiffrem<strong>en</strong>t 2789. Chiffres polygrammiques 2919.1. <strong>Table</strong>au de bigrammes 2939.2. Le chiffre de Playfair 294Chiffrem<strong>en</strong>t 294Déchiffrem<strong>en</strong>t 295Caractéristiques du système Playfair 295Décryptem<strong>en</strong>t « à l’anci<strong>en</strong>ne » 297Décryptem<strong>en</strong>t informatisé 3029.3. Le chiffre Slidefair 303Chiffrem<strong>en</strong>t 303Exemple 3039.4. Chiffrem<strong>en</strong>t à deux carrés 304Chiffrem<strong>en</strong>t 304Déchiffrem<strong>en</strong>t 3049.5. Chiffrem<strong>en</strong>t à trois carrés 305Chiffrem<strong>en</strong>t 305Déchiffrem<strong>en</strong>t 3059.6. Chiffrem<strong>en</strong>t à quatre carrés 307Chiffrem<strong>en</strong>t 307Déchiffrem<strong>en</strong>t 307Décryptem<strong>en</strong>t 308Variante 3089.7. Chiffre de Hill 309Chiffrem<strong>en</strong>t 309Déchiffrem<strong>en</strong>t 310Exemple de déchiffrem<strong>en</strong>t 311Petite par<strong>en</strong>thèse mathématique 311Variante 312Décryptem<strong>en</strong>t 312Par<strong>en</strong>thèse mathématique 31310. Cryptographie moderne 315


Utilisateurs légitimes 315Adversaires 31510.1. Le chiffrem<strong>en</strong>t par blocs 31710.2. Les systèmes à clefs publiques 31810.3. Le chiffre de Merkle-Hellman 320Par<strong>en</strong>thèse mathématique : suite supercroissante 3201. Choix de la clef 3212. Chiffrem<strong>en</strong>t 3223. Déchiffrem<strong>en</strong>t 322Exemple complet de chiffrem<strong>en</strong>t/déchiffrem<strong>en</strong>t 32210.4. RSA 3241. Choix de la clef 3242. Chiffrem<strong>en</strong>t 3253. Déchiffrem<strong>en</strong>t 32510.5. Courbes elliptiques 326Par<strong>en</strong>thèse mathématique : logarithme discret 326Utilisation <strong>des</strong> courbes elliptiques <strong>en</strong> cryptographie 32610.6. Cryptographie quantique 32811. ABC de cryptanalyse 32911.1. Principes de Kerkhoffs 330Desiderata de la cryptographie militaire 330Comm<strong>en</strong>taires 33111.2. Comm<strong>en</strong>t reconnaître un chiffre ? 33211.3. Dev<strong>en</strong>ez casseur de co<strong>des</strong> ! 34612. Divertissem<strong>en</strong>ts cryptographiques 35312.1. Dev<strong>en</strong>ez télépathe ! 353Le truc 35412.2. Dev<strong>en</strong>ez devin ! 355Prés<strong>en</strong>tation du tour 355Explication du tour 356Codage de la couleur 356Codage de la distance 356Carte de Jules 35712.3. Cryptographie oulipi<strong>en</strong>ne 358La belle abs<strong>en</strong>te 35813. Bibliographie 359Livres <strong>en</strong> français 359Livres <strong>en</strong> anglais 365Inter<strong>net</strong> 367

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!