Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#26 Re : Cryptographie » crack cryptage homophonique » 14-11-2022 14:47:19

En fait, cela n'avait aucun intérêt de mettre le message clair, puisque la table d'encodage avait été donnée tout le monde peut le retrouver.... (et ça je ne l'avais même pas remarqué au départ car je m'étais jeté directement sur le crypto sans lire la suite !)

Texte caché

Ma méthode :

1. J'avais d'abord "nettoyé" le message : ponctuation enlevée, tout en majuscules, lettres accentuées supprimées...

2. Ensuite, j'ai utilisé un logiciel qui remplace toutes les lettres d'après une table d'encodage initiale comprenant 99 caractères. Celui-ci fait ensuite une analyse en fonction des pentagrammes de la langue utilisée et propose une substitution homophonique qui comprend des mots clairs d'un dico (Le nombre de mots à trouver et le nombre de lettres des mots sont paramétrables). Mais il faut parfois le relancer plusieurs fois pour trouver une cohérence acceptable dans les propositions.

3. J'ai ensuite repris le crypto du départ, pour remplacer chaque lettre accentuée par un code correspondant à la même, non accentuée (à>A ç>C ô>O etc...) en me basant sur les mots probables retenus. Et j'ai repris au point 2.

3. Une fois sur la bonne piste, j'ai proposé manuellement d'autres substitutions de lettres : le logiciel les remplace dynamiquement dans le crypto ; petit à petit et à force de suppositions et d'essais, on reconstitue le clair et donc la table d'encodage...

4. Pour la remise en forme avec la ponctuation : une simple recherche sur le Net retrouve l'original et explique les petites erreurs dues aux dates en chiffres.

#27 Re : Cryptographie » crack cryptage homophonique » 11-11-2022 10:49:09

Dans la continuité de mes recherches sur les substitutions homophoniques, je suis tombé sur ce fil. Pour tester, j'ai cherché le clair sans utiliser la table d'encodage donnée.

Après analyse et attaque semi-automatique, j'ai pu constater la difficulté accrue de par la présence des lettres particulières : à, ç, û, î, ô, etc... (au départ on ne sait pas quel code leur attribuer !). Ce n'est qu'après avoir des portions de clair contenant les lettres majuscules correspondantes et donc leur code qu'on peut les gérer. Difficulté supplémentaire : présence de nombres (2020-2019 et 1300). La ponctuation n'est pas un problème, puisqu'on peut la supprimer dès le départ.

J'ai trouvé le clair, mais non sans mal.

#28 Re : Cryptographie » Le chiffre de Grandpré » 08-11-2022 22:33:59

Si tu veux, pas de problème ...

Texte caché

Le clair avec les espaces remis :

LE LENDEMAIN DES SEPT HEURES DU MATIN IL ALLA FAIRE TOUT SEUL ET EN UNIFORME UNE VISITE AU COLONEL FILLOTEAU PENDANT DEUX HEURES IL LUI FIT LA COUR ET CHERCHA A S HABITUER AUX FACONS D AGIR MILITAIRES LE COLONEL FILLOTEAU LE PLUS BRAVE DES HOMMES AVAIT EU SA PREMIERE EPAULETTE EN EGYPTE MAIS SON CARACTERE BRISE PAR QUINZE ANS DE SERVITUDE NE SE REVOLTAIT PLUS EN VOYANT UN MUSCADIN DE PARIS ARRIVER D EMBLEE SOUS LIEUTENANT AU REGIMENT ET COMME A MESURE QUE L HEROISME S EN ALLAIT LA SPECULATION ETAIT ENTREE DANS CETTE TETE IL SONGEAIT AU PARTI QU IL POURRAIT TIRER DE CE JEUNE HOMME LE COLONEL NE VOULUT POINT ACCEPTER L INVITATION A DINER DE MME LEUWEN DONT LUCIEN ETAIT PORTEUR LES DAMES LE GENAIENT MAIS DES LE LENDEMAIN IL ACCEPTA FORT BIEN UNE PIPE SUPERBE EN ECUME ET EN ARGENT CISELE FILLOTEAU LA PRIT COMME UNE DETTE SANS REMERCIER

et la grille (les 'trous' sont des lettres non utilisées dans le crypto):

  1234567890
1 AJUSTEMENT
2 LEMNISCATE
3 GUE WILLER
4 OXHYDRIQUE
5 RECEPTACLE
6 INTERLA EN
7 TRIUMVIRAT
8 HAZEBROUC
9 MALFAITEUR
0 EF ROYABLE

Le 11 ème mot étant donc "ALGORITHME"

#29 Re : Cryptographie » Le chiffre de Grandpré » 08-11-2022 20:27:10

Bonsoir

Je suis tombé aujourd'hui sur cette discussion en faisant des recherches sur le système Grandpré pour un site perso...

Intéressé par le crypto concocté par Rossignol, je me suis plongé dedans... Grâce aux mots probables, j'en suis venu à bout par une analyse semi-automatique. J'ai également pu reconstituer la grille de chiffrement grâce à un "algorithme" ;-)

Je ne mets pas la solution ici (certains pourraient encore s'y intéresser !) mais j'ai remarqué qu'il existe plusieurs variantes de ce texte de Stendhal... Celle utilisée pour le clair étant celle de gutenberg.org.

#30 Re : Cryptographie » Un cryptogramme d'Arthur Hermann » 09-09-2022 19:11:32

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.

#31 Re : Cryptographie » Un cryptogramme d'Arthur Hermann » 09-09-2022 17:59:12

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...

#32 Re : Cryptographie » Un cryptogramme d'Arthur Hermann » 30-08-2022 13:23:02

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...

#33 Re : Cryptographie » Un cryptogramme d'Arthur Hermann » 26-08-2022 21:47:42

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...

#34 Re : Programmation » [Python] Script de résolution de l'énigme Zoé, Paul et Marc » 23-05-2022 12:00:39

Oui sauf qu'il y a trois solutions :

Le maxi de Marc est 145, dès que Zoé choisit le nombre 58
Le maxi de Marc est 145, dès que Zoé choisit le nombre 77
Le maxi de Marc est 145, dès que Zoé choisit le nombre 85

#35 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Inhabituel » 18-02-2022 14:18:27

La même chose que le 6 mai 1978 à 12h34 !

... et la dernière fois le 5 juin 1987 à 23h41 au siècle dernier.

#36 Re : Cryptographie » Autoclave clair & crypto » 20-09-2021 08:39:03

Enigmat a écrit :

Je me demande pourquoi je n'ai pas trouvé d'infos sur cette utilisation assez simple de 2 alphabets, ...

Historiquement, je pense que tout système autoclave posait un problème technique : l'opérateur prenait souvent le message en morse avec un taux d'erreurs de saisie non négligeable.

Si une seule erreur est commise, soit à l'émission soit à la réception, le suite du décodage du message à partir de ce caractère erroné sera incompréhensible. Cette restriction, n'est évidemment pas un problème dans un système de transmission informatisé (quoique ?!).

Pour le fun, j'ai poursuivi un peu l'étude de ton idée de mon côté : je suis arrivé à une fonction de codage/décodage symétrique qui ne prend en paramètres qu'un message et 2 mots-clefs qui servent à la création des 2 alphabets. La solidité me semble plus que correcte mais il reste évidemment la question de la gestion de ces mots-clefs.

Cordialement

#37 Re : Cryptographie » Autoclave clair & crypto » 18-09-2021 07:06:02

Bonjour

Intéressant et je pense effectivement, que sans connaître l'alphabet (voire les alphabets) de départ ce système me parait bien solide.

J'ai programmé une petite routine python pour tester : c'est simple à mettre en œuvre et efficace.
J'imagine même qu'on pourrait se passer de la clef du jour : dans ce cas il suffirait de changer les alphabets de départ quotidiennement.

Bravo pour l'idée !

#38 Re : Cryptographie » Vigenere en 3D !! » 15-09-2021 09:43:15

Bonjour Dilou

J'ai vu que l'utilisation d'un cube de Vigenère a déjà fait l'objet d'études sur le Net...
Je dois avouer que je n'ai pas analysé trop en profondeur votre dernier post car je travaillais sur une version perso (création des carrés du cube et codage des lettres). Mais je viens de me rendre compte qu'on avait eu la même idée sur le calcul du carré de départ !

J'ai implémenté ma version dans un programme python et documenté le tout dans un pdf dont je vous envoie le lien en PM.

Une idée supplémentaire :
Je travaille encore sur l’algorithme de codage : je me demandais si on ne pouvait pas intégrer le mot-clef (en codé) au début du cryptogramme afin de permettre à l'opérateur de choisir lui-même cette clef (de longueur fixe mais aux caractères aléatoires) et ainsi ne garder comme seuls paramètres de la "machine" les phraseH et phraseV ainsi que l'alphabet utilisé : les cryptos allemands d'Enigma avaient aussi en entête les réglages des rotors (codés) pour la suite du message.

à suivre...

#39 Re : Cryptographie » Vigenere en 3D !! » 12-09-2021 09:32:26

Bonjour

Rossignol a écrit :

La clé du long cryptogramme précédent est NEWTONISAAC

et le texte clair est

AFIN D ACCOMPLIR LA RECENTE PROMESSE QUE JE VOUS AI FAITE ...

Impressionnant !
On peut savoir quelle était la méthode générale d'approche de décryptage ?

Je suppose que la méthode comporte une faille dans le fait que chaque lettre codée donne automatiquement le carré de cryptage suivant (un peu comme un autoclave).
J'ai essayé de mon côté une approche par calcul de l'IC qui me sort bien une longueur de clef probable de 11, mais ce n'est pas très probant et de toutes façon je ne sais comment continuer, la méthode par brute force étant trop longue sur 11 caractères.

Je pense aussi que sans la connaissance des phraseH et phraseV c'est encore plus compliqué... Votre avis là-dessus ?

#40 Re : Cryptographie » Vigenere en 3D !! » 11-09-2021 09:47:42

Je me permets une petite remarque :

Les phraseH et phraseV n'ont pas besoin d'avoir nécessairement 26 lettres si on prévoit de les dupliquer jusqu'à obtenir une longueur de 26 caractères à l'instar du mot clef...
exemple :
phraseH = "IL N Y A PLUS DE TABAC" -> phraseH = "ILNYAPLUSDETABACILNYAPLUSD"

Au final, ce système me paraît vraiment très robuste !

À l'usage, le problème serait la transmission de l'alphabet utilisé, des phraseH & phraseV pour la création du carré de base et du mot clef utilisé pour chaque message.
Il faudrait donc que les usagers aient un document secret, comme l'avaient les Allemands lors de la seconde guerre mondiale avec les réglages quotidiens de la machine ENIGMA.

#41 Re : Cryptographie » Vigenere en 3D !! » 11-09-2021 08:53:56

OK, c'était donc bien un couac de votre côté...

#42 Re : Cryptographie » Vigenere en 3D !! » 10-09-2021 19:42:40

Et maintenant c'est ok ?

(l'image dans mon premier post ne s'affichait apparemment pas non plus)

#43 Re : Cryptographie » Vigenere en 3D !! » 10-09-2021 09:03:47

Bonjour

J'ai fini mon petit programme en python et implémenté les fonctions coder() et decoder().
Il faudrait maintenant vérifier si cela fonctionne, mais je ne trouve pas le même crypto que vous dans l'exemple ci-dessus malgré mes nombreuses vérifications.

Voici mes résultats sous forme d'images (pour garder les formatages et alignement afin de faciliter la lecture):

vigenere3D_2.jpg

vigenere3D_3.jpg

vigenere3D_4.jpg

#44 Re : Cryptographie » Vigenere en 3D !! » 09-09-2021 12:01:37

Ok ! je viens de comprendre comment vous construisez les carrés de 2 à 26... je viens essayer de programmer cela.

#45 Re : Cryptographie » Vigenere en 3D !! » 08-09-2021 19:47:24

Bonjour

Je me suis intéressé à votre système par curiosité : l'idée me semble intéressante.
J'ai essayé d'en comprendre la mise en œuvre et j'ai remarqué des petites erreurs dans les images d'explications (mais pas dans la « Matrice de base » alphanumérique finale).
vigenere3d_1.jpg

J'ai essayé d'implémenter ce système dans un petit programme Python : celui-ci me donne bien la Matrice de Base mais , je coince sur la génération des carrés de Vigenère 2 à 26. Je n'ai pas compris comment vous réagencer les lignes : à partir de quelle(s) donnée(s) vous calculez l'ordre des lignes de ces carrés successifs ? Pouvez-vous m'éclairer ?

Merci.

Pied de page des forums