Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
Pages : 1
#1 25-08-2022 16:37:04
- Rossignol
- Membre
- Inscription : 19-06-2015
- Messages : 305
Un cryptogramme d'Arthur Hermann
Arthur Joseph Hermann (1839 - 1929), le fondateur des Éditions Hermann bien connues des matheux, était féru de cryptographie.
En 1892 il publie (chez lui) sa Méthode pour chiffrer et déchiffrer les dépêches secrètes.
C'est la première description imprimée connue du chiffrement avec une clé indéfinie [running key cipher pour les Anglo-saxons] : il s'agit d'un chiffrement de Vigenère avec une clé de la longueur du message. La clé est tirée d'un livre que possèdent les deux correspondants.
Il propose l'utilisation d'une réglette de Saint-Cyr munie d'un repère, bien décrite dans le Traité de cryptographie de Lange et Soudart.
Curieusement, Helen Fouché Gaines appelle Hermann cipher le chiffre obtenu avec cette réglette.
À l'époque, le livre du "père Hermann" n'est pas passé inaperçu !
Les historiens de la cryptographie lui attribuent aussi l'invention du cryptographe à réglettes (ou à bandes, le "strip cipher" pour les Anglo-saxons).
Il décrit son cryptographe dans un article de la Revue scientifique du 2 septembre 1893.
C'est une version "à plat" du cryptographe cylindrique de Bazeries.
Très commode, car on peut changer facilement les alphabets des réglettes (bandes de papier) alors que pour le cryptographe de Bazeries il faut usiner des disques.
Plus surprenant, on trouve dans la Revue scientifique du 13 mai 1893 un article d'Arthur Hermann sur une méthode originale de chiffrement.
Le chiffrement se fait en deux phases.
La première phase est une simple substitution homophonique à l'aide de la table
B ... 02 28 54 80 O ... 15 41 67 93
C ... 03 29 55 81 P ... 16 42 68 94
D ... 04 30 56 82 Q ... 17 43 69 95
E ... 05 31 57 83 R ... 18 44 70 96
F ... 06 32 58 84 S ... 19 45 71 97
G ... 07 33 59 85 T ... 20 46 72 98
H ... 08 34 60 86 U ... 21 47 73 99
I ... 09 35 61 87 V ... 22 48 74
J ... 10 36 62 88 W ... 23 49 75
K ... 11 37 63 89 X ... 24 50 76
L ... 12 38 64 90 Y ... 25 51 77
M ... 13 39 65 91 Z ... 26 52 78
Chaque lettre du message étant remplacée par un groupe de deux chiffres, on passe à la deuxième phase qui est une transposition à tableau complet.
On complète le tableau avec des 0, le code 00 étant réservé au caractère nul.
À la fin de l'article on trouve le cryptogramme suivant:
29 80 51 30 46 51 37 40 30 97 09 40
17 87 67 70 39 42 58 47 54 26 36 70
07 05 71 90 16 70 05 70 08 55 72 57
43 77 17 00 21 84 41 80 47 25 39 92
Je n'ai pas trouvé de solution dans les numéros suivants de la Revue scientifique.
Arriverez-vous à décrypter ce cryptogramme vieux de presque 130 ans ?
@+
Hors ligne
#2 26-08-2022 21:33:09
- gielev
- Membre
- Inscription : 08-03-2007
- Messages : 414
Re : Un cryptogramme d'Arthur Hermann
bonjour,
sympa ce crypto...
(J'aime bien les cryptos dont on connait la méthode mais pas la clé !)
Ca me rappelle les transpos sur lesquelles nous faisait travailler Nérosson...(voir d'anciens fils de discussion)
Si on fait l'hypothèse que la table de substitution indiquée est celle utilisée le seul problème est donc de trouver la bonne permutation de colonnes.
Le fait que chaque caractère est constitué de 2 chiffres donne à penser qu'un traitement comme celui qu'on peut appliquer à un ADFGVX pourrait fonctionner ici.
Seul problème le temps de calcul. En effet si on a 12 colonnes (Hermann dit 10 à 12) cela nous fait 12! soit 479 001 600 combinaisons à tester...
Cela étant on peut essayer de ne pas passer par la force brute. Le souvenir des cryptos de Nérosson m'a donné l'idée de commencer à l'aide de la méthode crayon+papier, ici sa variante "égyptienne" (dite aussi des bandelettes :)))))) entre nous avec Nérosson !)
En effet Hermann nous indique la présence du mot OFFICIER dans le clair.
J'ai exploré sur la base de 12 colonnes, les appariements possibles pouvant donner des lettres F en repérant la ligne d'apparition du F.
Je n'en ai trouvé que 44.
Comme on a 2 F on peut alors essayer de regrouper 4 colonnes pour obtenir le digramme FF (à supposer que les 2 F soient sur la même ligne)
Dans les 44 combinaisons certaines ne peuvent se suivre.
exemple le couple de colonne 16 ne peut être associé au couple 82 car le F apparait dans des lignes différentes qui ne se suivent même pas!
De même 17 et 16 ne peuvent être associées car un numéro de colonne ne peut être utilisé 2 fois.
Cela réduit considérablement le champ de recherches.
A suivre quand j'en aurai le temps...
Hors ligne
#3 26-08-2022 21:47:42
- Jericho
- Membre
- Inscription : 08-09-2021
- Messages : 36
Re : Un cryptogramme d'Arthur Hermann
Bonjour à tous et merci à Rossignol pour ce papier très intéressant.
Je suis dessus aussi.
J'ai déjà une routine en python qui décode un message lorsqu'on connaît la clef (facile me direz-vous, ben oui ! il faut bien commencer par quelque chose)
Reste à trouver maintenant sans la clef. Chose ardue, il me semble.
à suivre...
Hors ligne
#5 30-08-2022 13:23:02
- Jericho
- Membre
- Inscription : 08-09-2021
- Messages : 36
Re : Un cryptogramme d'Arthur Hermann
Merci pour cette aide précieuse... et logique.
Je pataugeais pas mal jusqu'à ce je comprenne le sens de lecture/écriture du crypto : j'imaginais au départ que le le crypto remplissait le rectangle ligne par ligne.
Une attaque par dico pour le mot-clef ne me donnait rien non plus malgré l'utilisation de mots de 2,3,4,5,6,8,10,12,15,20 et 24 caractères : je suppose donc que le mot-clef est en fait une phrase-clef.
Recherches nouvelles en cours...
Hors ligne
#6 31-08-2022 11:55:02
- gielev
- Membre
- Inscription : 08-03-2007
- Messages : 414
Re : Un cryptogramme d'Arthur Hermann
Oui l'information de Rossignol est précieuse.
Avec le mot probable (ici certain) OFFICIER cela fait 2 infos exploitables.
Ecrire le crypto sur 15 colonnes est astucieux aussi car cela complique un peu les choses.
Mais il y a peut-être un excès de prétention de la part de Hermann... nous donner un mot de 8 lettres qui nécessitent 16 colonnes alors que le tableau n'en a que 15 est une faille que j'essaie d'exploiter. Pour donner une indication il n'y a que 8 colonnes sur 15 qui permettent d'avoir le O de OFFICIER. Et parmi celles-ci on peut en éliminer de façon quasi immédiate.
Exemple la colonne 4. Pour qu'elle puisse convenir il faudrait qu'on puisse avoir 18 en ligne 3 or il n'y a pas de 1 en ligne 3...
Et il y a d'autres raisons permettant d'éliminer des cas parmi les 13 possibles au départ.
On tombe rapidement à un petit nombre que je n'ai pas encore fini d'explorer.
Dernière modification par gielev (09-09-2022 19:44:01)
Hors ligne
#7 09-09-2022 11:01:52
- gielev
- Membre
- Inscription : 08-03-2007
- Messages : 414
Re : Un cryptogramme d'Arthur Hermann
Enfin terminé après pas mal d'heures de recherches et le soutien de Rossignol et des échanges avec Jericho. Je les remercie tous deux, même si Jericho m'a détourné à un moment de ce qui était une bonne piste!!! Jericho est encore dedans. Courage ! Avec ce que je t'ai indiqué tu vas trouver.
Le mot officier s'écrivant avec 8 caractères donc 16 chiffres écrits sur 15 colonnes est bien une faiblesse (le regretté Nerosson s'en serait délecté, lui qui m'a appris à attaquer des cryptos sous cet angle).
On peut l'exploiter avec crayon et papier.
Mais il faut beaucoup de rigueur pour ne rien laisser passer.
Yoshi ça ne te tente pas ?
Bonne journée à tous
Dernière modification par gielev (09-09-2022 19:41:29)
Hors ligne
#8 09-09-2022 17:59:12
- Jericho
- Membre
- Inscription : 08-09-2021
- Messages : 36
Re : Un cryptogramme d'Arthur Hermann
Bravo à toi gielev !
Moi je dois faire un break, je me suis pris trop la tête avec ce truc ; je reprendrai dès que mon mal de crâne sera passé.
De plus, je viens de voir qu'un de mes scripts python de recherche était buggé à cause d'une indentation manquante (le boulet !!!).
Mais je l'aurai un jour, je l'aurai...
Hors ligne
#9 09-09-2022 19:11:32
- Jericho
- Membre
- Inscription : 08-09-2021
- Messages : 36
Re : Un cryptogramme d'Arthur Hermann
Ok donc avec un Doliprane et un peu de recul, je l'ai eu aussi, comme gielev de façon presque manuelle (permutations des colonnes dans un tableur par copier/coller) !
Yes !!!
À noter une erreur d'un chiffre dans le crypto : le dernier chiffre de la colonne "07" devrait être un "5" et non un "7".
Rarement une énigme ne m'a pris la tête à ce point car je voulais la trouver.
Maintenant je vais voir pourquoi mes scripts ne m'ont pas donné la solution plus tôt.
Hors ligne
#10 01-06-2023 10:53:42
- Rossignol
- Membre
- Inscription : 19-06-2015
- Messages : 305
Re : Un cryptogramme d'Arthur Hermann
Pour les curieux qui aimeraient connaître la solution, je recommande le programme Python de Didier Müller.
Il utilise une recherche avec tabous.
Très rapide, il vous donnera la réponse en moins de 10 secondes !
@+
Hors ligne
#11 01-06-2023 16:01:57
- Jericho
- Membre
- Inscription : 08-09-2021
- Messages : 36
Re : Un cryptogramme d'Arthur Hermann
Impressionnant !
Il trouve la solution d'une de mes créations en 1,5 secondes sans même avoir besoin du mot probable lorsqu'on choisit le bon nombre de colonnes... Cela aurait pu faire gagner du temps à gielev ;-)
Hors ligne
#12 02-06-2023 20:57:33
- gielev
- Membre
- Inscription : 08-03-2007
- Messages : 414
Re : Un cryptogramme d'Arthur Hermann
Impressionnant !
Il trouve la solution d'une de mes créations en 1,5 secondes sans même avoir besoin du mot probable lorsqu'on choisit le bon nombre de colonnes... Cela aurait pu faire gagner du temps à gielev ;-)
Et comment ! :))
Hors ligne
Pages : 1