Chiffre des scouts sud-africains
Chiffre des scouts sud-africainsChapitre: |
XIV. Surchiffrement | Prérequis: |
- |
Chaque lettre est représentée par un nombre premier. Le tableau doit évidemment être commun aux deux protagonistes.
| Clair | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z |
| Chiffré | 5 | 61 | 47 | 29 | 2 | 53 | 67 | 19 | 11 | 71 | 89 | 31 | 37 | 43 | 7 | 41 | 73 | 23 | 13 | 3 | 17 | 83 | 79 | 97 | 59 | 101 |
La seule contrainte de ce tableau est que tous les nombres doivent être premiers.
On chiffre d'abord chaque lettre avec le nombre premier correspondant du tableau. Par exemple, avec le tableau ci-dessus, JE VOUS AIME devient 71 2 83 7 17 13 5 11 37 2.
On découpe l'antigramme en tranches de 1 à 4 nombres, puis on multiplie ces nombres. Par exemple : 71, 2x83, 7x17x13, 5x11, 37x2, ce qui donne le cryptogramme final : 71 166 1001 55 74.
On factorise les nombres, et on obtient 71 2x83 7x13x17 5x11 37x2.
On remplace les nombres premiers obtenus par les lettres correspondantes du tableau : J E V O S U A I E M
On remet les lettres dans le bon ordre : JE VOUS AIME
Pour les longs textes, la troisième étape du déchiffrement peut être pénible. Pour éviter ce problème, on peut modifier l'étape 2 du chiffrement ainsi :
"On découpe l'antigramme en tranches de nombres croissants, puis on multiplie ces nombres."
Cette manière de faire rendra cependant ce chiffre plus facile à casser.
Exercice
(décryptement) Vous pourrez sans doute maintenant décrypter ce message en anglais proposé aux Scouts sud-africains :
3 2261 86 133 19 365 6 23 365 1922 2 70499 259 3 19 6095 11 41 325 493 61 78 17 7 47 6 517 286 3053 505 37 1147 13 15 7285 11 3819 19 365 146 187 33 2 87 19 146 4805 118 7 53 4147 1111 37 1147
Indice : "To be or not to be" est chiffré 3 7 25438 819 7 158.
 Didier
Müller, 24.7.08 |
  |