Chiffre nihiliste
Dans l'histoire de la cryptographie, le chiffrement nihiliste est une variante du carré de Polybe. Il a été initialement utilisé par les nihilistes russes dans les années 1880 pour organiser secrètement le terrorisme contre le régime tsariste. Ce terme est parfois utilisé pour décrire plusieurs algorithmes de cryptage avancés utilisé à partir des années 50 dans les communications de la première direction générale du KGB avec ses espions.
Principe
modifier![](http://upload.wikimedia.org/wikipedia/commons/8/85/Carr%C3%A9_de_Polybe.png)
Il utilise, comme pour le carré de Polybe, une grille (normalement de 5x5 = 25 cases) remplie avec des lettres de l'alphabet, souvent dans le désordre.
Les nihilistes utilisent en plus une clé ajoutée pour chaque groupe de chiffre précédemment créé[1].
Exemple
modifierPrenons pour exemple la clef WIKIPEDIA et la grille suivante:
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 |
Dans la réalité, les lettres sont disposées dans la grille de façon désordonnée
Si nous voulons chiffrer le message en clair: "RENDEZ-VOUS AU KREMLIN",
Remplaçons les lettres du message par leurs coordonnées, et pareil pour ceux de la clef, que l'on répète pour qu'elle ait la même longueur que le message. Puis nous additionnons colonne pas colonne les coordonnées du message et de la clef:
Message | R | E | N | D | E | Z | V | O | U | S | A | U | K | R | E | M | L | I | N |
Coordonnées | 24 | 51 | 33 | 41 | 51 | 55 | 15 | 43 | 54 | 34 | 11 | 54 | 52 | 24 | 51 | 23 | 13 | 42 | 33 |
Clef | W | I | K | I | P | E | D | I | A | W | I | K | I | P | E | D | I | A | W |
Coordonnées | 25 | 42 | 52 | 42 | 53 | 51 | 41 | 42 | 11 | 25 | 42 | 52 | 42 | 53 | 51 | 41 | 42 | 11 | 25 |
Somme | 49 | 93 | 85 | 83 | 104 | 106 | 56 | 85 | 65 | 59 | 53 | 106 | 94 | 77 | 102 | 64 | 55 | 53 | 58 |
Nous obtenons le texte chiffré suivant:
49 93 85 83 104 106 56 85 65 59 53 106 94 77 102 64 55 53 58
Pour obtenir le texte en clair, on procède à l'inverse, connaissant le clef et la grille:
- On obtient les coordonnées de la clef dans la grille
- On effectue la soustraction coordonnées chiffrés - coordonnées de la clef
- On utilise les coordonnées dans la grille pour obtenir le texte en clair.
Cryptanalyse
modifierComme à chaque caractère est substitué ses coordonnées sans fractionnement, le chiffrement nihiliste de base n'est qu'une variante du chiffre de Vigenère, mais avec des nombres au lieu des lettres. Aussi peut-il être décrypté avec les mêmes méthodes. De plus la simple addition fournit une information : si le chiffre est supérieur à 100, alors, la lettre du texte en clair et celle de la clef proviennent toutes les deux de la cinquième ligne de la grille.
Notes et références
modifier- « Chiffre des Nihilistes Russes - Déchiffrer, Chiffrer, Décoder en Ligne », sur www.dcode.fr (consulté le )