Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
#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 !)
#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 ...
#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 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
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
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):



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







