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

#201 Re : Cryptographie » La transposition sans indice » 18-02-2013 11:20:57

bonjour,
j'en suis à essayer de cerner le nombre de colonnes possibles.
Les candidats mathématiquement possibles sont :
5,7,8,9,10,11,14,15,16,18,20,23,32,40,52
On remarquera qu'il n'y a aucun tableau complet possible genre 13x12 ou 6x26 mais mon analyse montre qu'il manque aussi les tableaux à 17,19,21,22 et bien d'autres colonnes.
Évidemment garder les valeurs faibles conduit à un nombre restreint de colonnes donc en principe à un nombre restreint de permutations de colonnes (= solution facile à laquelle je ne crois pas)
Garder les valeurs élevées conduit à des colonnes très courtes, respectivement de 3,4 ou 5 caractères. Je n'y crois pas non plus.
Aussi mes recherches vont-elles s'orienter vers des solutions plus "centrales" genre 14,15,16 ou 18...
@Totomm, fais moi signe si je m'égare...
@Nerosson, si Totomm ne réagit pas cela débroussaille un peu le terrain.
@tous : si j'arrive à déchiffrer ce truc je vous donnerai ma méthode ultérieurement. Pour aujourd'hui ce sera tout, je vais passer à autre chose pendant quelques temps...
gielev
P.S j'espère ne pas m'être planté dans mes calculs ! :(

#202 Re : Cryptographie » La transposition sans indice » 17-02-2013 21:21:20

re !
j'ai eu le temps de réfléchir un peu à ce crypto aujourd'hui.
@Totomm : les prochains jours je vais être plus occupé alors Totomm surtout sois patient et ne donne pas la solution.
Ca me prendra peut-être un peu de temps mais je pense tenir une idée d'attaque que j'espère bonne.
Mais pour l'exploiter c'est long.
A plus
gielev
P.S à priori je ne pense pas que tu aies commis une maladresse. Je dirais même qu'il est assez malin de ne pas avoir mis de W,X,Y,Z,G,J,K !
Ca me complique un peu le travail !

#203 Re : Cryptographie » La transposition sans indice » 17-02-2013 08:34:12

Salut à tous
Je viens découvrir le crypto alors je vais m'y mettre.
À première vue cela risque d'être long vu ce qu'on a comme point de départ.
Le gadget un presse-papier? :)
Gielev

#204 Re : Cryptographie » La transposition simple améliorée » 15-02-2013 17:33:06

bonjour
mon tuto se trouve ici :
http://gielev.free.fr/TranspoDiagonalesNerossonV2.pdf
Si je commence comme Nerosson, à un moment donné j'utilise le fait qu'il y a 2 digrammes OA très proches pour continuer.
Bonne lecture
gielev

#205 Re : Cryptographie » La transposition simple améliorée » 13-02-2013 17:00:37

euh... voilà, c'était pour dire que j'ai fini le travail hier... voir post édité ci-dessus
gielev
P.S. je n'ai pas cherché la clé...

#206 Re : Cryptographie » La transposition simple améliorée » 11-02-2013 20:35:50

bonsoir tout le monde,
non je n'ai pas encore la solution.
J'ai tout au plus pris le temps de faire une analyse sommaire pour constater qu'il y a 191 caractères et que le Q et le X n'apparaissent qu'une fois. Il s'agira donc de les caser dans ce qui doit donner quarante six. Et il y a le G au début...
Rien d'autre pour l'instant.
Pas trop le temps non plus pour le moment.
Alors Nerosson patiente un peu ou cache la solution si tu la donnes.
Et bien sûr je me doute bien que tu n'es pas une bille et qu'il faudra chercher autre chose que du Hérédia...
A plus
gielev
P.S. faut que je travaille à la méthode crayon papier parce que là Excel ou autre tableur ne me sert pas vraiment...

le lendemain,
Après avoir laissé le problème posé par Nerosson tourner "en tache de fond pendant la nuit" j'en ai conclu que le G donne le nombre de colonnes.
je crois aussi qu'en l'absence du début du clair que Nerosson nous indique, déchiffrer un truc comme ça doit être très complexe... (à vérifier)
A plus

re !
je crois que ça y est je commence à y voir clair.
Je débute la rédaction du tuto en même temps donc ça prendra un peu de temps avant que je donne la solution ici. Faut que j'aille bosser !


voilà le travail !

Suite votre message numéro quarante six point Il nous faudrait un kamikaze point il serait souhaitable de convaincre le nomme Freddy de faire le sacrifice de sa vie point le retentissement serait considérable et la perte minime

#207 Re : Cryptographie » cryptographie système monôme-binôme » 03-02-2013 19:19:03

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

#208 Re : Cryptographie » cryptographie système monôme-binôme » 03-02-2013 17:58:32

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

édite ton post pour voir

Bla bla bla...
Touut ce que tu veux !

#209 Re : Cryptographie » cryptographie système monôme-binôme » 03-02-2013 16:19:14

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


Ok ça y est je l'ai eu !"

JE VOUS AI APPORTE DES BONBONS PARCE QUE LES FLEURS C’EST PERISSABLE PUIS LES BONBONS C’EST TELLEMENT BON BIEN QUE LES FLEURS SOIENT PLUS PRESENTABLES SURTOUT QUAND ELLES SONT EN BOUTONS

#210 Re : Cryptographie » cryptographie système monôme-binôme » 03-02-2013 15:24:24

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

#211 Re : Cryptographie » Les secrets de freddy et yoshi » 03-02-2013 15:13:34

Bonjour,
excellent outil merci...
Ca va donner du fil à retordre à Nerosson ;) des fois qu'il lui viendrait l'idée d'essayer de nous coller...
gielev

#212 Re : Cryptographie » Les secrets de freddy et yoshi » 01-02-2013 19:17:04

'soir tout le monde !
je vous ai mis ma petite explication sur ma façon de faire là :
http://gielev.free.fr/TranspoNerosson2.pdf
J'en étais à essayer de chercher la clé... mais bon voilà Nerosson a été rapide à la donner.
J'ai quand même laissé le début de ma méthode qui a un jour bien marché sur un clé longue dans un fil intitulé "suite de nombres incohérents"
Gielev

#213 Re : Cryptographie » Les secrets de freddy et yoshi » 30-01-2013 18:13:45

J'ai pris le temps de faire un petit tuto sur ma façon de procéder.
Je le mettrai en ligne ultérieurement et je donnerai le lien ici.
A plus
gielev

@Yoshi
il y a bien une combinaison donnant 120... mais tu n'as peut-être pas encore fait les bonnes hypothèses.
Il faudrait résoudre un truc du genre ax + b(x+1)=120 avec a, b, et x entiers... et trouver a, b et x !
Ca doit se programmer je suppose. Je n'ai pas procédé ainsi. Mais je viens de tester sur papier ça fonctionnerait.
Ce serait alors une faiblesse du chiffre...

#214 Re : Cryptographie » Les secrets de freddy et yoshi » 29-01-2013 21:07:25

re !
pour ce qui est du passage clé numérique --> clé littérale Nerosson nous a expliqué tout cela ici :
http://www.bibmath.net/forums/viewtopic.php?id=3694
A plus
gielev

#215 Re : Cryptographie » Les secrets de freddy et yoshi » 29-01-2013 14:23:25

salut à tous,
j'ai été silencieux un bon moment car mon travail m'accapare beaucoup...
Néanmoins je passe régulièrement et fréquemment sur le forum pour voir un peu ce qu'il s'y passe et ce qui se dit.
Accessoirement constater que notre pétillant nonagénaire :) a toujours les neurones en activité...
Evidemment sa transpo n'a pas manqué de me titiller les miens. Pareil pour le monôme binôme de Yoshi. Malgré le manque de temps !
Je viens donc de lui envoyer la solution de sa transpo.
C'est un malin Nerosson on le sait...
J'avais sous la main un fichier Excel que j'avais intitulé Argentine (en référence à la Patagonie... allez savoir pourquoi ?... non vous ne savez pas ? cherchez sur ce forum ! :))))
Je n'ai pas cherché la clé, je lui ai juste envoyé le texte clair.
J'ai la clé numérique évidemment ! mais pas la clé en lettres)
Cette clé ce sera peut-être pour un autre jour si quelqu'un n'a pas trouvé avant.
A plus
gielev

P.S. ma fiche Excel n'automatise pas le déchiffrement... elle ne fait que simplifier les opérations d'écriture en colonnes, de découpages, de glissements et de transposition des colonnes... c'est un peu du crayon+papier amélioré.

#216 Re : Cryptographie » Quel est ce type de cryptage ? » 26-10-2011 21:22:11

re!
Bon ! Alors pour l'origine du message j'ai faux... le reste paraît exact... :)
Quant à la méthode, j'ai eu un tout petit peu de temps pour tester quelques variantes mais pour l'instant il n'en est rien sorti.
Je pense qu'on sera quand même d'accord pour dire qu'il y a de l'homophonie vu l'amplitude des caractères employés.
J'imagine en effet mal qu'un simple César puisse nous ramener dans les caractères alphabétiques du code ASCII.
Reste donc à trouver selon quel algorithme/méthode les caractères employés dans le crypto ont été associés aux lettres claires...
A plus... si je trouve quelque chose.
Gielev

#217 Re : Cryptographie » Quel est ce type de cryptage ? » 26-10-2011 07:08:52

Salut à tous et salut... euh... Baud21 :)
Je n'ai pas été très actif ici récemment par manque absolu de temps... j'ai même dû arrêter la recherche sur les
cryptos de Thibaud... mais je viens régulièrement suivre "l'actualité" de ce qui se passe sur bibmaths.
Alors pour t'aider je dirai que :
1. En faisant de "l'ingéniere sociale" ton ami mathématicien pourrait être helvétique... qui je crois est assez facétieux (voir son site, son avatar etc...) pour avoir utilisé un nombre de caractères en rapport avec le sujet du
message...
2. Toujours dans la même veine même si cela n'a rien à voir avec le crypto, le 21 de ton pseudo pourrait, je dis
bien "pourrait" non pas être ton âge mais plutôt ton année de naissance... pour ce qui est de ton âge, tu nous
prouves maintes fois qu'il ne nuit en rien à l'efficacité de tes neurones (si tu es bien qui je crois :)))
3. Si 1 est vérifié (ça tu dois le savoir, sauf s'il s'agit d'un admirateur anonyme ! :))) il pourrait avoir utilisé une
technique qu'il a employée dans une des énigmes qu'il nous a soumis à une époque qui désormais s'éloigne...
Tu devrais jeter un coup d'oeil de ce côté-là, pour autant que tu aies cherché les énigmes en question.
Voilà, je n'ai cependant pas vérifié mon hypothèse
gielev
P.S. bon anniversaire...pour l'attaque de ta 10ème dizaine... et respect !  (même si décalé ! pas le respect, les
voeux d'anniversaire ! et toujours si tu es bien qui je crois...)
P.P.S. j'ai eu du mal à passer ce message... je crois bien que t'as fait "exploser le standard"...

un peu plus tard... j'ai testé le crypto avec la moulinette que j'avais fabriquée à l'époque... je n'ia rien eu de compréhensible... J'imagine qu'il a introduit une petite modification dans sa méthode... en changeant par exemple le modulo...

#218 Re : Cryptographie » cryptographie matrimoniale » 20-08-2011 19:49:39

si c'avait été XKDYS j'aurais dit c'est BORIS... qui n'est pas dans la liste d'ailleurs...
Mais là je sèche...
A vue de nez j'aurais dit que puisque c'est son Jules... :)))

#219 Re : Cryptographie » Message codé » 20-08-2011 13:01:32

salut
en effet j'ai interprété un peu vite le premier message posté par JeanJean

#220 Re : Cryptographie » Message codé » 19-08-2011 21:02:32

salut
pas fréquent que l'on dispose du chiffré et du clair !
Il est évident vu l'analyse de fréquence qu'il ne s'agit pas d'une transpo /substitution monoalphabétique etc...
J'ai testé Vigenère et ses variantes y compris les versions autoclaves avec clair ou chiffré ! cela ne donne rien...
Le message en lui même est intéresant.
Il parait sorti tout droit d'un manuel de cryptographie !
cf 58 pourrait vouloir dire "voir la méthode présentée au paragraphe 58"...
J'ai tout de suite sorti mon manuel de Luigi Sacco mais le 58 ne donne rien...
On va donc attendre que Nerosson fouille dans son immense bibliothèque (c'est lui même qui a écrit un jour ici qu'elle était volumineuse, le mot est bien choisi !))) pour nous trouver le manuel en question...

#221 Re : Cryptographie » nouveau crypto » 18-08-2011 16:53:52

Re
En plein dans les cryptos de Thibaut j'avais oublié la correction de Nerosson !
A part cela je crois que Galaad n'était pas le seul chevalier à avoir trouvé le Graal.
Il semble qu'ils étaient 3 : il y avait aussi Bohort et Perceval...

#222 Re : Cryptographie » nouveau crypto » 18-08-2011 16:02:25

michel36 a écrit :

RE,voilà pour le faucon: GALAAD surnommé "le faucon d'été " a été engendré par LANCELOT du LAC(2eme réponse)

1ère réponse :PERCEVAL (pas de crypto dans cette première énigme)

Nous sommes bien dans "les chevaliers de la table ronde"

Amicalement

Michel

Salut
pourtant dans le 1er crypto il est question de MARGLE... et non GALAAD...
Qui est MARGLE ?

#223 Re : Cryptographie » nouveau crypto » 16-08-2011 12:15:10

salut à tous
Celui-ci parait plus dur...
En partant sur l'hypothèse d'un Vigenère j'obtiens (avec une moulinette de ma fabrication un test de Friedman ok pour une longueur de clé de 17.
A tout hasard j'ai testé l'applet de ce site, ce qui m'a donné une longueur de clé de 19.
Le problème est que les 2 systèmes n'ont pas réussi à donner un texte clair ayant un sens...
Il est vrai qu'une longueur de 17 ou de 19 pour un crypto de longueur 114 cela donne des sous-chaines d'environ 6 caractères seulement... difficile d'analyser statistiquement le résultat.
Face à cela je verrais alors tout au plus une attaque par mot probable.
Attendons de voir ce qu'en pense Nerosson...

#224 Re : Cryptographie » crypto » 14-08-2011 17:44:06

salut à tous,

@michel36
contrairement à d'autres tu nous as donné suffisamment de renseignements pour qu'on ait envie de s'intéresser à ton crypto... Ce n'est pas le cas de tous ceux qui viennent ici... et qui repartent bredouilles...

@Nerosson
oui je fonctionne pas mal à l'intuition, mais pas tellement quand il s'agit de crypto.
En fait quand j'ai un IC proche de celui du français et une répartition de fréquences également correspondant à celle du français je teste en premier scytale et railfence qui sont les plus simples à mon avis.
Si ça ne marche pas, je tente la transposition, sachant que c'est parfois nettement moins évident.
(je cale actuellement sur 3 cryptos du "défi de Thibaut" que je pense être des transpos...)
Pour les 2 lettres qui m'auraient échappé c'est un peu comme ces "prahses que lle cervaeu arrvie à itnerperter même qunad les letrtes snot dnas le dsérorde"... :) Du coup j'ai pas vu.

#225 Re : Cryptographie » crypto » 14-08-2011 12:11:20

salut,
Pour le texte, compte tenu des stats que tu nous indiques et de l'IC il faut chercher du côté des transpositions etc...
Quelques essais m'ont rapidement conduit à la solution.
Je ne te la donne pas ici mais je te donne la technique employée : il s'agit du procédé dit Railfence
Pour le PS tu as sans doute bien pensé car 6 est la "profondeur" du Railfence à utiliser pour le décryptage.
Bon dimanche

Pied de page des forums