Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
#51 Re : Cryptographie » message à décoder ADFGVX » 11-08-2021 11:27:20
@orchidée8 : l'analyse du crypto montre qu'il contient au moins un chiffre...
@yoshi : on a un crypto écrit sur 8 colonnes.
Ce sont ces 8 colonnes qu'il faut permuter. Puis lire la suite de digrammes, puis à l'aide du carré de Polybe déchiffrer le texte.
#52 Re : Cryptographie » message à décoder ADFGVX » 11-08-2021 09:15:27
Celui ou celle qui a proposé ce texte chiffré ne s'est même pas donné la peine d'inventer sa propre grille, puisque cette grille est celle que l'on trouve sur le site de crypto de Didier Müller (aka le coyote !)
Tu as 16 digrammes donc 32 caractères...
Donc ta grille fait 4 ou 8 colonnes.
Je penche pour 8.
Il te reste donc à tester les 40320 permutations possibles...
Bonne chance...
#53 Re : Cryptographie » message à déchiffrer » 10-08-2021 10:41:28
Les lettres ADFGVX sont toujours suivies d'au maximum 6 lettres différentes, pas plus.
Les lettres AFCSRION sont toujours précédées d'au maximum 6 lettres différentes, pas plus
Je me demande si ADFGVX n'est pas un indice pour nous indiquer d'écrire le crypto comme un ADFGVX et de le traiter ensuite comme tel.
La table des digrammes pourrait alors changer et si on tombait sous 26 digrammes différents ce serait l'idéal...
C'est une piste, mais c'est fastidieux...
#54 Re : Cryptographie » message à déchiffrer » 09-08-2021 19:48:35
Non je n'en connais pas. Mais celui qui a inventé ça peut avoir fait n'importe quoi...
Le secret ne doit pas être la méthode mais la clé.
Or là on n'a aucune idée de la méthode.
#55 Re : Cryptographie » message à déchiffrer » 09-08-2021 18:48:19
bonjour,
L'analyse du texte montre qu'il est constitué de 96 caractères donc 48 digrammes.
Seules 12 lettres de l'alphabet sont utilisées.
Seules 6 lettres peuvent être premières lettres. Il s'agit des lettres ADFGVX !!! Un hasard ?
Mais ce n'est pas du code ADFGVX classique, si même c'en est un dérivé.
Les lettres figurant en 2ème position sont en effet AFCSRION. A et F ont donc un statut particulier.
S'il s'agit d'une grille 6x8 on aurait là 33 digrammes différents...
#56 Re : Cryptographie » Concours AlKindi » 25-06-2021 11:35:27
Oui il y a aussi de l'ASCII dedans, mais d'abord il y a une autre étape, très dure à deviner.
Une fois les colonnes réorganisées, il faut regarder la suite de chiffres comme un très grand nombre, dont on peut chercher les facteurs qui le composent (car il n'est pas premier)
Cette épreuve n'était en fait initialement pas prévue pour être résolue par des gamins de 4ème, ou alors on avait affaire à un petit génie
#57 Re : Cryptographie » Concours AlKindi » 25-06-2021 10:41:19
Hello !
En relisant ce fil de discussion j'ai eu l'ide d'aller voir l'original de l'énigme.
Bien m'en a pris car on y trouve aussi la solution de celle-ci : https://concours-alkindi.fr/docs/resolu … e_2020.pdf
La transpo était un début qui semblait s'imposer d'après l'allure du tableau. De même alkindi était une clé utile.
Pour le reste... je vous laisse découvrir ! :)))
#58 Re : Cryptographie » Décrypter un Code / Voici une énigme à résoudre » 24-10-2020 15:33:49
BONJOUR
20.15.21.22 5.10.6.6.5.12
Voici un code qu'une personne m'a envoyer pouvais m'aider svp
MERCI
C'est un truc plutôt pointu... à Paris
(avec en plus une faute dans le code)
#59 Re : Cryptographie » décryptage code » 16-10-2020 12:02:24
Buongiorno,
Une clé sert à ouvrir une Porte
Una chiave viene utilizzata per aprire una Porta...
Je n'en dis pas plus... :))
#60 Re : Cryptographie » Concours AlKindi » 26-07-2020 07:56:06
... Les chiffres apparaissent de manière plutôt homogène, même si les chiffres 9, 8 et 5 sont un peu moins représentés...
Peut-être parce que le code ASCII commence à 65 et se termine à 90... (pour les majuscules) et de 85 à 9 ce sont les lettres VWXYZ...
#61 Re : Cryptographie » Aide pour chiffrage avec des nombres » 18-04-2020 14:50:16
Hope This Helps ;)
#62 Re : Cryptographie » Aide pour chiffrage avec des nombres » 18-04-2020 08:14:55
@yoshi : j'ai python dans programmes, (même pas programmes(x86) ), donc pas à la racine, et ça fonctionne.
#63 Re : Cryptographie » Aide pour chiffrage avec des nombres » 17-04-2020 10:24:01
Pose la question à ton prof de maths...
#64 Re : Cryptographie » Aide pour chiffrage avec des nombres » 14-04-2020 08:03:00
Tout d'abord rendons à César ce qui est à César.
Le script envoyé a été proposé par Rossignol et FloBEAUG sur le présent forum et même dans ce fil. Tu ne le trouvais pas semble-t'il alors je te l'ai envoyé.
Concernant l'introduction de l'image dans le script c'est déjà fait si tu lis attentivement les instructions.
Veilles à ce que le script puisse "trouver" l'image et pour cela mets en une copie dans le même répertoire que ton script.
Bonne chasse
#65 Re : Cryptographie » Aide pour chiffrage avec des nombres » 21-01-2020 20:44:35
@yoy@ : relis mon message 73 sur ce fil de discussion. J'y donne une méthode plutôt rapide avec crayon papier pour trouver la longueur des séries.
Et supprime dans ton message 90 le texte crypté trouvé sur l'énigme. cela ne se fait pas de publier ainsi des cryptos avant que d'autres n'aient atteint les étapes concernées.
#66 Re : Programmation » question Python boucle » 05-12-2019 21:56:52
Comme tu dis Yoshi.
Et puis dans mon job de prof on nous demande de faire du Python désormais.
J'avais déjà fait de la prog orientée objet mais là il fallait vraiment que je me trouve une motivation pour me lancer dans ce "nouveau" (pour moi) langage, même si les ambitions au Lycée restent modestes. Et ben là je l'ai trouvée ma motivation ! :)
En plus j'ai déjà les solutions de ces cryptos donc je peux parfaitement vérifier ce qui ne va pas, quand quelque chose ne va pas.
Je vas continuer en reprenant les cryptos 6,7 et 8 puisque pour le 9 j'avais déjà écrit mon programme.
Et là je pense que je serai prêt pour le 10.
Je réfléchis déjà à répartir le travail sur plusieurs ordis. J'en ai quelques-uns qui tournent encore et qui pourraient faire l'affaire.
#67 Re : Programmation » question Python boucle » 05-12-2019 20:04:54
@Yoshi,
J'ai résolu mon problème comme je l'ai indiqué dans le post précédent.
J'ai "fabriqué" mes rotors moi-même, en suivant les indications données. Du coup je peux contrôler tous les paramètres.
Avec 3 boucles imbriquées pour trouver le rotor, le réglage de l'anneau et la position de départ, le crypto 5 est résolu en une fraction de seconde.
#68 Re : Programmation » question Python boucle » 03-12-2019 12:48:00
Salut Yoshi,
Le module que j'utilise est bien celui que tu as trouvé dans tes recherches.
J'ai déjà discuté du problème des chaines entre crochets ou parenthèses, avec virgule ou non, du 0-based etc... avec l'auteur du module.
Il m'a dit qu'il allait reprendre tout cela, dont la doc, dès qu'il en aurait le temps.
Là je suis entrain de plancher sur l'EnigmaChallenge sur http://users.telenet.be/d.rijmenants/en/challenge.htm. Si tu jettes un coup d’œil sur la page de ce challenge tu verras que j'ai atteint l'étape 9.
Si ce n'était pas un problème de programmation cette discussion devrait se trouver sur le forum cryptographie.
Cette étape 9 est la seule que j'ai résolue avec un programme python. Réponse en 12 secondes pour 17576 combinaisons à tester.
Un intervenant sur le forum de crypto l'a résolu à l'aide de la méthode du mot probable mais c'est long.
J'ai à peine adapté le module car je n'ai pas eu à toucher à cette fonction pour écrire mes boucles de test.
Avant de m'attaquer à l'étape 10 je suis en train de reprendre les étapes précédentes en y adaptant ce module, modifié pour chaque cas, là où les solutions à tester sont trop nombreuses.
J'en suis ainsi à l'étape 5, dont j'ai la réponse bien sûr, mais pour laquelle je voudrais adapter le truc.
La méthode from_key_sheet() est un truc facile à manipuler pour configurer la machine, mais j'ai vu dans le User's Guide qu'on peut aussi construire la machine "à la main".
Je vais donc voir prochainement si je peux alors modifier le ring_settings au moyen d'une boucle.
J'aurai par la suite un problème analogue avec les combinaisons de rotors ou encore le plugboard (ce dernier étant le cadet de mes soucis car on peut commencer le décryptage sans).
A plus
gielev
P.S. ma question était au départ très basique d'où le peu de renseignements donnés. Bien sûr j'aurais du me souvenir des variables globales et locales. Désolé, mon but nétait pas de te faire écrire des âneries .
#69 Re : Programmation » question Python boucle » 02-12-2019 20:56:34
Merci Yoshi pour ces infos.
La parenthèse fermante se trouve après le réglage du plugboard.
Les virgules sont dues au passage de paramètres à la fonction EnigmaMachine où elles servent à séparer les paramètres.
Mais je note la remarque concernant t avec l'écriture str(t).
Et oui je voudrais que t change. Il s'agit de trouver le réglage des anneaux qui permette d'obtenir un message compréhensible, la validation se faisant par le calcul de l'indice de coïncidence.
Ce bout de programme sert à configurer la machine.
Cela étant je suppose qu'il n'est pas possible d'accéder comme cela aux variables transmises à une fonction avec le nom qu'elles ont à l'intérieur de la fonction (j'ai fait ça il y a longtemps avec un autre langage mais j'ai un peu oublié ! Bonne occasion de réviser).
Il faut que je regarde quelles sont les méthodes utilisables pour l'objet EnigmaMachine. Peut-être trouverais-je de ce côté là.
#70 Programmation » question Python boucle » 02-12-2019 18:32:43
- gielev
- Réponses : 9
bonjour,
Je suis débutant + en Python
Je suis en train de travailler sur un programme Python pour machine Enigma et je voudrais faire une boucle qui me permette de changer une valeur, ici t, dans ring_settings
Un truc du genre :
for t in range(1,26):
machine = EnigmaMachine.from_key_sheet(
rotors='II III I',
reflector='B',
ring_settings='t 5 20',
plugboard_settings='BD CF EL GN HZ JO KW MT PR SX')
Je voudrais savoir s'il y a moyen d'afficher les valeurs de ring_settings ?
J'ai l'impression à l'exécution que quelle que soit la valeur de t, ring_settings prends toujours la valeur 1 5 20 autrement dit que je ne modifier la valeur dans l'appel à EnigmaMachine.
De plus quand je veux faire un print(ring_settings) j'ai un message d'erreur disant ring_settings not defined... donc inconnu...*
Merci pour vos explications
#71 Re : Cryptographie » Aide pour chiffrage avec des nombres » 15-11-2019 17:54:19
Ma conviction (et c'est là que j'aurais besoin de vos conseils avisés), c'est qu'il faut utiliser ce qu'on a trouvé à l'étape précédente...
Me trompe-je ??
Oui !
A mon avis tu as sûrement testé la méthode (vu tout ce que tu as fait) mais en te trompant peut-être. C'est ce qui m'est arrivé sur cette étape.
Si je peux te donner un conseil, c'est de reprendre l'analyse du crypto, IC, n-grammes, nombres et positions etc... etc...
Tu devrais observer quelque chose qui te mettra sur la voie.
Bonne chasse
gielev
#72 Re : Cryptographie » Aide pour chiffrage avec des nombres » 21-09-2019 17:07:13
@Laurent,
sans doute une petite erreur.
Je t'envoie un MP.
#73 Re : Cryptographie » Aide pour chiffrage avec des nombres » 12-09-2019 18:50:38
Salut Laurent,
Je peux te dire que la méthode crayon papier n'est pas si fastidieuse que cela.
Il faut essayer une valeur après l'autre et tu arriveras vite au résultat cherché pour la longueur des séries.
Sur la chaine
SABBIIPYXQYYPQAAAAISSYXQXYYYSASPABIQYYVPPPAIISASPXYYQYPVSIBIAPSQPQPPPXSPIAISAQXPQPYXAAIAPIAVXXPPXYSBSIIIAPPXPXXPISAASSIYYXXYQPIAAABIAXXVYQPXISASSIAXYXXXPXIAIIABSYXXXXPXIIIAAASPXXXVXYSASSASBQYPPXPVAAPIIIPXYXPXYYAAAPASAPVXPPPVAPIAIASXPXPYXYAAAISISXQPPPYQASIASAPYPXXPPVISISISAPQYPYQYSIAISSSPXPPPPQISIABAIYPXPPPXISASASAPPXPYXYIASSASSYPPY
les 3 premières recherches donneraient
Si longueur de série = 1 on aurait
S B I
A B I
Donc 2 lettres qui se répètent donc on s’arrête là pour passer au cas suivant.
Si longueur de série = 2 on aurait
SA II XQ PQ AA SY XY SA
BB PY YY AA IS XQ YY SP
On s’arrête donc là et on essaie le cas suivant
Si longueur de série = 3
SAB PYX PQA
BII QYY AAA
On s’arrête là ... etc...
Tu vois donc que ça peut aller très vite car on n'a pas besoin d'écrire toute la chaine. On s'arrête dès qu'on a 2 caractères différents que l'on retrouve en haut et en bas.
Quand tu attendras le bon résultat, tu écriras les 2 chaines jusqu'au bout en ayant qu'un seul caractère que tu retrouveras dans les 2 chaines...
#74 Re : Cryptographie » Aide pour chiffrage avec des nombres » 29-08-2019 16:49:46
@Laurent
Je te l'ai confirmé dans mon post du 26/8
#75 Re : Cryptographie » Aide pour chiffrage avec des nombres » 26-08-2019 18:24:23
Salut Laurent
Je confirme les 25 bigrammes.
Pour chercher la longueur des séries tu peux faire la chose suivante ( de mémoire)
Tu écris le crypto sur 2 lignes comme le fait le coyote. D’abord par un caractère puis par groupes de 2 ou 3 ou 4 etc. Tu arrêtes chaque fois dès que plus d’un caractère apparaît sur les 2 lignes. Dans ce cas tu passes au groupement suivant. Si tu arrives au bout avec 1 seul caractère sur les 2 lignes bingo! Tu as la longueur des séries et tous les bigrammes.
Bonne chasse







