Techniques classiques de cryptanalyse
Charles Babbage
|
«Deciphering is, in my opinion, one of the most fascinating of arts.» Charles Babbage |
Chapitre: |
XVII. Cryptanalyse | Prérequis: |
Analyse des fréquences, test de Friedman |
Cette technique consiste simplement à essayer toutes les clefs possibles, jusqu'à ce qu'on trouve la bonne. Pour les chiffres à alphabet décalé, comme le chiffre de César, cette recherche est envisageable, puisqu'il y a peu de possibilités (25).
Dans le cas d'un chiffre monoalphabétique, c'est-à-dire quand l'alphabet est désordonné, ou que chaque lettre est remplacée par un symbole, on peut s'appuyer sur une analyse des fréquences des lettres ou des bigrammes.
Une technique très puissante de décryptement consiste à supposer qu'une séquence de lettres du cryptogramme correspond à un mot que l'on devine (crib en anglais). Ce type d'attaque marche aussi bien pour les substitutions simples que pour le chiffre de Vigenère (méthode de Bazeries), les substitutions homophoniques, ou encore le chiffre de Hill. Cette attaque marche aussi contre la grille tournante.
Un dictionnaire des mots croisés peut être très utile, surtout pour décrypter une substitution simple. En voici deux en français disponibles sur le web: Tatout Editions, Dictionnaire de mots croisés Amo, et deux en anglais: Amo's online crossword puzzle dictionary et A2Z Wordfinder.
Le test de Friedman permet de savoir si l'on a affaire à un chiffre monoalphabétique ou polyalphabétique. Il peut aussi être utilisé pour trouver la longueur de la clef d'un chiffre de Vigenère.
Pour décrypter un chiffre de Vigenère, Babbage et Kasiski ont mis indépendamment au point une technique qui consiste à repérer des séquences de lettres qui se répètent dans le cryptogramme.
 Didier Müller, 14.7.01 |
  |