Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
Pages : 1
#2 25-01-2013 21:27:30
- yoshi
- Modo Ferox
- Inscription : 20-11-2005
- Messages : 17 385
Re : cryptographie système monôme-binôme
Salut,
Grâce à toi, j'ai découvert ce système que je ne connaissais pas encore.
Je me suis donc attelé immédiatement à écrire un programme en Python pour coder une phrase avec ce procédé en utilisant ou non une clé.
Je ne le mets pas encore en ligne, maintenant qu'il "tourne" sans erreur, je vais essayer d'améliorer le code : tel quel, il n'est pas très beau.
Je ne voudrais pas anticiper sur les réponses de nerosson qui doit bien connaître ce procédé.
Et j'ai pensé que la réponse qu'il pourrait t'apporter n'en serait que meilleure et plus claire avec des TP.
Voici donc un message que j'ai codé à son intention :
- en utilisant une clé
- en codant les espaces.
25168 63462 56872 46872 92943 61168 20156 88408 40568 29739 16860 62168 27156
82127 16235 68968 15616 82913 24557 82716 82962 24568 27156 88408 40568 96815
61686 11272 71281 06168 84068 82410 68606 21682 71568 21271 62356 85424 10616
82927 62568 29315 10617 82715 68562 36146 26168 60627 02068 12727 15685 40616
81068 84626 1405
nerosson (ou autre), à toi de jouer.
Explique-nous comment tu décodes...
@+
Hors ligne
#3 26-01-2013 15:01:52
- nerosson
- Membre actif
- Inscription : 21-03-2009
- Messages : 1 658
Re : cryptographie système monôme-binôme
Salut à tous,
Quand j' ai vu le le post de Basile2, le terme "monôme binôme" ne me disant absolument rien, j' ai pensé qu'il s'agissait d'un procédé postérieur à l'avènement de l'informatique en cryptographie et comme tu le sais, c'est un secteur dans lequel je me considère, à juste titre, comme totalement incompétent, donc je n'ai pas cherché plus loin. Après ton post, j'ai fait quelques recherches : le procédé est traité, sous ce nom, par Didier Muller dans son "Ars cryptographica".
Sur le plan des activités professionnelles, je ne l'ai jamais rencontré.
Sur le plan des études de cryptographie, je le connaissais sous le nom de "Substitution économique de Delastelle".
Dans ce forum, j'ai fait un exposé (oserai-je dire : assez complet ?) le 22 juillet 2011 sur ce sujet sous le titre "La substitution économique de Delastelle".
Outre la description du procédé, on y trouve un exemple de décryptement.
En ce qui concerne le décryptement de ton crypto, je suis confus de te dire qu'il ne m'est pas possible de m'y attaquer maintenant, parce que j'ai quelque chose en chantier que je ne peux pas lâcher tout de suite. Mais, quand j'aurai retrouvé du temps libre, je ne manquerai pas de tenter le décryptement, si toutefois, personne d'autre ne m'a devancé : il est bien évident que je ne revendique pas un monopole.
Hors ligne
#4 26-01-2013 20:44:15
- yoshi
- Modo Ferox
- Inscription : 20-11-2005
- Messages : 17 385
Re : cryptographie système monôme-binôme
Bonsoir,
Voilà la référence de ton œuvre : http://www.bibmath.net/forums/viewtopic.php?id=4770
Je remarque que tu y codes 9 colonnes de 1 à 9, je te préviens charitablement que j'ai codé 10 colonnes de 0 à 9 selon la méthode décrite sur "Ars cryptographica".
@+
Hors ligne
#5 03-02-2013 15:24:24
- gielev
- Membre
- Inscription : 08-03-2007
- Messages : 425
Re : cryptographie système monôme-binôme
bonjour,
Après avoir résolu la transpo de Nerosson on va pouvoir reprendre en main ce monôme-binôme...
Yoshi tu pensais que le fait de chiffrer aussi les espaces simplifie le truc.
Je suis d'accord avec toi sur un point : une fois découvert les espaces cela facilitera grandement le déchiffrage de la substitution monoalphabétique.
Mais d'abord il faut trouver le chiffre/nombre représentant les espaces...
Pour cela bien sûr on commence par compter les occurrences de chaque chiffre. Cela permettra en outre de trouver les chiffres de ligne.
Après comptage il apparaît que 6, 8 2 et 1 sont dans cet ordre les chiffres les plus fréquents.
Le 2 se trouvant en premier caractère du message on peut l'écarter comme chiffre d'espace (et de même pour le nombre 25 si 2 était chiffre de ligne)
En gardant 6 et 8 comme chiffres de ligne il apparaît un grand nombre de fois le nombre 68 mais si 68 codait l'espace les longueurs de mots obtenus me paraissent bizarres...
Le 8 comme seul chiffre l'espace ne convient pas car il y a des 8 qui se suivent dans le texte chiffré.
Le 6 tout seul ? pourquoi pas, mais comme il y a une séquence 6116 cela suppose que 1 est chiffre de ligne car je ne connais pas de mot ayant 2 lettres identiques répétées...
J'ai donc testé 6 comme espace et 1et 8 comme chiffres de lignes : rien d'exploitable...
Avec 6 comme espace et 2 et 8 comme chiffres de lignes on peut s'arrêter tout de suite car il y aurait 28 caractères différents à coder.
Alors bien sûr il me reste 6 comme espace et 1 et 2 comme chiffres de ligne... mais ça je n'ai pas encore testé.
A suivre donc...
J'ai mis tout ça ici pour que ceux qui cherchent puissent s'économiser du travail.
Si j'ai écrit quelque chose de faux il faut me corriger (pour ceux qui cherchent aussi)
gielev
Hors ligne
#6 03-02-2013 15:55:02
- yoshi
- Modo Ferox
- Inscription : 20-11-2005
- Messages : 17 385
Re : cryptographie système monôme-binôme
Salut,
C'est sympa de t'intéresser à ce crypto...
J'ai dit que je m'étais basé sur la codification des exemples d'Ars Cryptographica... Va voir, eux aussi, ont codé les espaces, j'avais d'ailleurs dû chercher pour comprendre où ils étaient dans leur tableau.
J'ai commencé à dépiauter les digrammes et chiffres simples pour voir en essayant de ne me pas me laisser influencer par ce que j'en connais (c'est dur) :
Bilan des chiffres tous comptés seuls
0: 11 ; 1: 35 ; 2: 19 ; 3: 16 ; 4: 54 ; 5: 16 ; 6: 15 ; 7: 46 ; 8: 44 ; 9: 11Bilan des chiffres tous comptés par deux
01: 2 ; 04: 2 ; 05: 3 ; 06: 2 ; 07: 1 ; 09: 1 ;
11: 1 ; 12: 4 ; 14: 16 ; 15: 1 ; 16: 4 ; 17: 6 ; 18: 2
21: 3 ; 22: 2 ; 23: 2 ; 24: 8 ; 25: 1 ; 26: 2 ; 27: 1
33: 1 ; 34: 3 ; 35: 3 ; 36: 2 ; 37: 6 ; 39: 1
40: 2 ; 41: 8 ; 42: 6 ; 43: 4 ; 47: 2 ; 48: 31 ; 49: 1
52: 3 ; 54: 8 ; 57: 4 ; 58: 1
61: 1 ; 64: 2 ; 65: 6 ; 68: 6
71: 20 ; 72: 1 ; 73: 1 ; 74: 4 ; 77: 14 ; 78: 1 ; 79: 5
80: 8 ; 82: 2 ; 83: 7 ; 84: 8 ; 85: 1 ; 86: 3 ; 87: 11 ; 88: 2 ; 89: 2
92: 1 ; 93: 1 ; 94: 3 ; 95: 1 ; 96: 2 ; 97: 1 ; 98: 1 ; 99: 1
Ce n'est pas un coup de pouce (je n'apprends rien à personne), mais un gain de temps que j'offre là...
@+
Hors ligne
#7 03-02-2013 16:19:14
- gielev
- Membre
- Inscription : 08-03-2007
- Messages : 425
Re : cryptographie système monôme-binôme
salut et merci pour ta réponse
J'ai regardé mon comptage de chiffres seuls. On n'est pas du tout d'accord semble-t-il !
J'ai vérifié les fréquences sur ArsCryptographica. J'ai le même histogramme que ArsCrypto...
0 j'ai 18 et non 11
1 j'ai 39 et non 35
2 j'ai 41 et non 19
3 j'ai 8 et pas 16
4 j'ai 17 et pas 54
5 j'ai 32 et pas 16
6 j'ai 58 et pas 15
7 j'ai 18 et pas 46
8 j'ai 42 et pas 44
9 j'ai 10 et pas 11
Visiblement il y a quelque chose qui cloche !
En ce qui me concerne je crois avoir manqué peut-être un truc avec 68 comme espace.
A plus
gielev
Dernière modification par gielev (03-02-2013 16:34:18)
Hors ligne
#8 03-02-2013 16:48:27
- yoshi
- Modo Ferox
- Inscription : 20-11-2005
- Messages : 17 385
Re : cryptographie système monôme-binôme
Re,
C'est bon, j'ai la solution de ces différences...
Toutes mes excuses !
J'avais préparé un décodage du crypto exelple que j'ai donné dans la partie programmation.
J'ai ressorti mon decode monôme binôme et changé les données.
Comptage par 1 sous la forme chiffre : quotité).
0 : 18 ; 1 : 39 ; 2 : 41 ;3 : 8 ; 4 : 17 ; 5 : 23 ; 6 : 58 ; 7 : 18 ; 8 : 42 ; 9 : 10 ;
Par 2
forme : (digramme, quotité)
[('02', 1), ('05', 1), ('06', 6), ('08', 2), ('10', 4), ('11', 1), ('12', 2), ('13', 1), ('14', 1), ('15', 8), ('16', 7), ('20', 1), ('21', 2), ('22', 1), ('23', 2), ('24', 4), ('25', 1), ('26', 2), ('27', 9), ('28', 1), ('29', 2), ('34', 1), ('35', 1), ('36', 1), ('39', 1), ('40', 2), ('45', 1), ('46', 2), ('54', 2), ('55', 1), ('56', 7), ('60', 1), ('61', 7), ('62', 4), ('68', 17), ('71', 3), ('72', 2), ('78', 2), ('81', 2), ('82', 5), ('84', 3), ('86', 3), ('87', 1), ('88', 2), ('89', 2), ('92', 1), ('93', 1), ('94', 1), ('96', 1), ('97', 1)]
Ça te convient mieux ?
@+
Hors ligne
#10 03-02-2013 17:58:32
- gielev
- Membre
- Inscription : 08-03-2007
- Messages : 425
Re : cryptographie système monôme-binôme
re
j'ai mis le "tuto" en ligne ici :
http://gielev.free.fr/MonomeBinomeYoshi.pdf
Faudra m'expliquer comment on met en spoiler...
merci
gielev
[EDIT]@yoshi
Dernière modification par yoshi (03-02-2013 19:02:35)
Hors ligne
#11 03-02-2013 19:19:03
- gielev
- Membre
- Inscription : 08-03-2007
- Messages : 425
Re : cryptographie système monôme-binôme
ok merci c'est simple !
à Fred qui nous programme des outils.
Pour casser rapidement un monôme-binôme il nous faut :
1) un truc pour compter rapidement les occurrence de chaque chiffre
2) un outil permettant de découper le texte en fonction des chiffres de lignes choisis
3) un outil permettant de remplacer les chiffres et digrammes obtenus par des lettres au hasard
Attention prévoir la possibilité de choisir un code pour les espaces.
Le reste relève de la substitution monoalphabétique.
Ces outils c'est pour le cas où Nerosson envisagerait une "colle" sur le thème monôme-binôme.
Notez qu'il est possible de se faire la main sur un crypto de ce type sur le site ArsCryptographica.
gielev
Hors ligne
#13 19-02-2013 22:27:16
- Fred
- Administrateur
- Inscription : 26-09-2005
- Messages : 7 349
Re : cryptographie système monôme-binôme
Bonsoir,
Avec un peu de retard, j'ai terminé les outils que Gielev m'avait demandé.
Ils sont disponibles sur cette page.
J'en ai profité pour faire une petite présentation de la méthode de chiffrement.
F.
Hors ligne
Pages : 1