Forum de mathématiques - Bibm@th.net

Bonjour,

Quelques modifications.
Sachant que le message clair ne contenait aucun chiffre, en cas de recherche en "force brute" par tranches, en cours d'analyse, je passe (ou fait l'impasse) sur tout message ne contenant pas 16 lettres.
Je ne soumets donc à l'appréciation de l'utilisateur (c'est bien moins fastidieux et plus rapide) que les messages ne contenant aucun chiffre...

Source et sorties sur l'DLE Python déplacés dans le sous-forum Programmation dans un souci de cohérence :
https://www.bibmath.net/forums/viewtopi … 965#p94965

@+

Bonsoir,

Avec la connaissance de la bonne permutation, je suis allé chercher son index dans la liste des permutations...
Ainsi je limite ma boucle finale au seul n° d'index qui m'intéresse : je peux ainsi vérifier que si j'avais réellement commencé ma boucle à la première permutation, arrivè à l'index 10372 (sur les 40320), j'aurais bien trouvé le message clair, donc que mon programme est valide...

Pour le code source et la sortie sur l'IDLE Python, cf sous-forum  Programmation:
https://www.bibmath.net/forums/viewtopi … 965#p94965

@+

@gielev

Très astucieuse ta méthode papier crayon : c'est de la cryptographie à l'ancienne. Chapeau !
Je ne suis pas très doué pour ces méthodes; je suis plutôt "algorithmique" :-)

J'ai fait une attaque au dictionnaire sans me limiter aux mots de longueur 8.

Je suis surpris que Didier Müller dans sa page sur ADFGVX indique qu'il faut compléter la grille de transposition avec des nuls pour obtenir un rectangle complet.

Ce n'est pas le cas comme on peut le voir dans les documents suivants :

German Military Ciphers From February To November 1918

General Solution For The Adfgvx Cipher System

Cryptanalysis of Classical Ciphers (George Lasry) (étude de cas 6)

Si on sait que le tableau de transposition est complet, la longueur de la clé de transposition est un diviseur de la longueur du crypto : ça limite le nombre de cas à chercher ! Trop facile :-))

@+

Bravo Rossignol !
Je confirme !
Entre-temps j 'ai testé par force brute les 40320 combinaisons et la permutation 31562847 donne bien quelque chose de clair : eaufeuilleerable

Et là je me rends compte que je pouvais avoir le résultat plus tôt et sans attaque par force brute.
Je livre la méthode pour Yoshi et Rossignol.
J'avais fait l'hypothèse que le clair ne contient pas de chiffres.
J'ai donc fait des petit bouts de papier avec les 8 colonnes (méthode crayon papier chère au regretté Nérosson !).
Le résultat était alors le suivant.
1 ne pouvait être suivi que de 3
2 ne pouvait être suivi que de 8 et précédé par aucun chiffre donc paire 28 obligatoire
3 ne pouvait être suivi que de 1
4 pouvait être suivi de 7 ou 8 mais 8 déjà pris par 2 donc seul 7 pouvait convenir
4 pouvait être précédé par 8 mais 8 déjà pris par 2  donc paire 47 obligatoire
5 ne pouvait être suivi que de 6 et précédé par aucun autre chiffre donc paire 56 obligatoire.
6 ne pouvait être suivi que de 8 déjà pris par 2 et de toute façon 6 est pris par 5
7 ne pouvait être suivi que de 3 déjà occupé par 1
8 ne pouvait être suivi que de 4 ou 6 mais 8 déjà pris par 2

On avait donc à tester les paires 31 ou 13, 28 ,47, 56
Il suffisait alors de combiner un peu ces 4 (5) paires de chiffres ce qui fait peu de chose...
Une erreur d'interprétation sur le 7 m'a fait écrire une bêtise, à savoir que le clair devait contenir un chiffre, ce qui est faux.

@yoshi : Non, malheureusement toujours pas décodé...

@gielev : merci beaucoup pour votre aide ;)

RE,

Traduction : tu as résolu ton problème  ou non ?

@+

@orchidée8: le crypto indiqué est bien écrit ? Pas de fautes de frappe ?

@Yoshi,
Salut,
alors non, en fait tu as 16 digrammes donc 32 caractères.
Les caractères seront séparés. C'est justement le truc du système ADFGVX de scinder les digrammes.
Donc tu auras 8 colonnes X 4 lignes
Le crypto est écrit verticalement colonne par colonne.
Ici 1ère colonne = DDGF, 2ème colonne = VFVV etc...
Il faut ensuite permuter ces 8 colonnes puis lire le crypto ligne par ligne... 40320 permutations possibles
Par exemple si tu fais la permutation 46518327 tu vas lire  AFFDFVVGVFVDAVFG etc...
En séparant ceci en digrammes tu obtiens le clair avec le carré de Polybe, ici cela donnerait 078lue etc...
Pour extraire la solution un calcul d'IC peut s'avérer utile...