Forum de mathématiques - Bibm@th.net

Merci Nérosson
Cela étant certaines pages internet indique que l'avantage que tu indiques est celui de la version Beaufort "simple".
Je me demande s'il n'y a pas non plus une autre raison lié à l'ordre des alphabets, puisque là aussi certaines sites indiquent une inversions des alphabets dans le carré de Vigenère.
Du coup je me demande si tout cela n'est pas équivalent...
A l'occasion je vais étudier cela de près. En attendant je poursuis mes recherches sur le crypto soumis par Thibaut donné plus haut.
Il n'est pas évident parce qu'ayant une clé longue les chaînes sont courtes donc l'étude des fréquences est lus délicates.
Je pensais l'attaquer avec la méthode de Bazeries (mot probable) mais pour cela il faut que je sois sûr de mes calculs d'où la question que j'ai posée. Je pense que je vais traiter tous les cas, Beaufort simple, allemande. IL y en a bien un qui me donnera quelque chose j'espère sauf si la clé est aléatoire... ce que je crains
gielev

salut
ben alors puisqu'on me sollicite :)...
il est vrai que je programme un peu mais très peu. En fait, au départ, je préfère utiliser la composante "Nérosson" (je parle de crypto classique évidemment) c'est à dire le côté analyse, un peu intuitif, le "feeling" quoi. Pour moi la programmation vient après et elle est très sommaire. Il s'agit essentiellement d'automatiser des taches répétitives ce qui permet d'arriver un peu plus vite au résultat. Mais quoi qu'il en soit, se faire la main sur de la crypto classique est sûrement un bon point de départ, comme tu le dis Swan. Et en plus tu vas pouvoir te familiariser avec les aspects arithmétiques des choses (la congruence, nombres premiers et j'en oublie...) sans parler de la connaissance de la langue (le français, mais aussi, si tu te lances un peu, d'autres langues) à travers des particularités comme les fréquences de lettres, digrammes, trigrammes etc...
Tu apprendras si tu ne le sais déjà que le s est une lettre très fréquentes en français, sans doute à cause des pluriels...et que le k est quasi inexistant. En guise de remarque c'est tout le contraire en hongrois où le k est l'équivalent du s
(exemple : ezek lanyok szepek)
Il est vrai qu'ici on se consacre surtout au français mais un jour quelqu'un m'avait envoyé un courriel avec un crypto dont il ne voulait connaître que la langue. C'avait été du lituanien. Je ne me souviens plus de la particularité que j'avais dégottée mais en tout cas j'avais semble-t-il identifié la langue correctement comme mon correspondant me l'avait fait savoir ultérieurement.
Et puis on te parlera beaucoup de la lettre q, presque toujours suivie de u... mais en guise d'amuse-bouche connais-tu un mot comprenant le digramme qu suivi par une consonne ?
Pour finir, personnellement je suis prof de physique, un physicien matheux comme j'aime à me définir. En ce moment on va travailler sur la numérisation des images. Là aussi il y a de quoi faire. Voir l'article sur la stéganographie sur le site Ars Cryptographica évoqué par Nérosson. Je me suis amusé à essayer de pondre un TP dans lequel je donne une image contenant un texte très court (c'est juste pour montrer le principe) Par la suite j'ai planqué toute une poésie, un peu de programmation m'a bien servi pour aller plus vite.
J'espère que ces quelques idées répondront à ton attente.
gielev

re !
En fait j'ai décodé d'abord et ensuite pour t'aider j'ai séparé les mots.
Comme tu as le clair, tu peux deviner comment j'ai procédé...
gielev

salut
ton prof s'appelle Dagnat ?
gielev
P.S. il y  des erreurs dans le texte crypté tu es sûr de ce que tu nous as indiqué ?

Je t'ai corrigé ton crypto... je ne te donne pas la solution mais j'ai découpé les mots... le reste devrait être facile...
Et si ton prof râle tu lui donneras le crypto corrigé... (j'ai souligné les corrections)

CQSGK S LKZ LW SA QIWAAZ S EZQI NI PIAASDI NKYI LW SA YK@N TSZL VQIWGI Y SALWNI IL ILWYZI EIA TQIFWI@NIA VKWQ M SQQZGIQ LK@ VQKT C YSD@SL LI TIEZNZLI CQSGK

bonsoir
en ce qui me concerne je ne cherche pas les clés. Je n'ai pas fini le crypto 4 et je ne regarde pas la solution de Nerosson.
J'ai repéré QQ et UU bien sûr mais je veux essayer de trouver un truc qui me permettrait d'en finir avec le crypto de Totomm (toujours sous le coude celui-là mais laissé un peu de côté pour l'instant).
Mes occupations professionnelles me ralentissent alors du coup je n'avance pas très vite.
Je reviendrai signaler quand j'aurai abouti.
A plus
gielev

Bonsoir,
@Antoine
Oui je rejoins mon "collègue" Nerosson, ça a été un plaisir.
D'autant que tu nous a proposé là un truc qui était inédit.
En général gens viennent parfois ici pour demander de l'aide pour des jeux/énigmes auxquels ils sont inscrits (et il n'est pas très "déontologique" que nous les aidions). Mais là c'est différent. Il y avait le bandit, la tombe, les symboles maçonniques, et surtout la réalité de l'"affaire"... bref tous les ingrédients qu'il faut pour exciter la curiosité de n'importe qui et surtout des "chercheurs" que nous sommes...
A propos as-tu des photos des tombes avec leurs symboles ?
gielev

Et ben vous avez bossé tous les deux !
J'ai procédé à la substitution monoalphabétique que vous suggérez
et j'obtiens BONNE CBRETIENN ET EEMME PARFAITE
Donc on a bien un E pour un F
On a un B pour un H
et il manque un E.
gielev

Dans le premier crypto BQPPECBXEUIEPPEUEEOOERAXFAIUE il y a une séquence particulière à mon avis : UEEOOER
Je ne pense pas qu'il y ait tellement de mots obéissant à ce schéma. Mais peut-être a-t-on là 2 mots ?
Je pense à une substitution monoalphabétique.
UEEOOER pourrait signifier REELLES (on a toujours la relation R donne U et S donne R)

Antoine je crois que tu t'es planté.
Relis mon post.
La règle de Nérosson comme tu l'appelles (et cela lui va bien) serait que
R  donne S
S donne T
T donne U
Et j'ajoute U  donne R. En faisant ces substitutions et en jouant sur les anagrammes j'obtiens ce que j'ai écrit plus haut
J'ai ajouté aussi A donne D

TOUJOURS  SELON  DIEU   VOTRE   SANG    A     COEUR    ET   NOS    A    TROIS  VOS  ENFANTS
UORJORST  TELON  DIER   VOUSE   GSAN    D     CEORS    EU   NOT    D    SOIUT  VOT ENFANUT

Si l'on admet que les D isolés puissent être des A
TOUJOURS SELON DIEU VERSER SANG A NOTRE CORSE A VOS TROIS ENFANS
Là on a toutes les lettres.
Il ne reste qu'à remettre dans l'ordre et donner un sens.

Si l'on avait le droit de remplacer certains R par des U et vice versa
On pourrait avoir "TOUJOURS" au début.
DIER deviendrait DIEU
SOIUT pourrait être TROIS sans supprimer le U  ou SORTI
EU deviendrait RE peut-être attaché à NOT d'où NOTRE
Evidemment le problème de ENFANUT reste posé où alors on sort le U pour le mettre avec VOT d'où VOTR avec une faute d'orthographe ?
Soit un truc du genre
TOUJOURS (TELON?) DIEU VORSE (verse ?) SANG (D = à la ligne ?)
CORSE NOTRE (D = à la ligne ?)
TROIS ou SORTI VOTR(E) ENFANT

Je remarque aussi qu'on pourrait changer les T en S et vice versa (ou du moins certains).
Cela ne changerait rien à TOUJOURS
La fin de la phrase donnerait VOS TROIS ENFANS (en ancien français on écrivait un enfant mais des enfans)
Evidemment le U dans ENFANUT devrait sauter...

Pour l'instant je n'ai réalisé aucun rapprochement de colonnes, ni sur le papier ni par moyens informatiques. Je me contente de calculer ce qui est impossible (voir mon post plus haut que j'avais écrit à ton intention pour te simplifier un peu le travail Nerosson). Cela explique aussi que j'avance plutôt lentement car en fait je ne dispose pas d'outils tout faits,mais je suis en train de me les concevoir.

Comme je l'ai écrit le rectangle parfait est impossible. Tu as bien fait de ne pas essayer.
Tu auras remarqué que Totomm m'a répondu que je ne m'égarais pas dans mes hypothèses.

Si tu le mets en ligne faudra que tu aies la patience d'attendre que j'aie, soit trouvé la réponse du crypto de Totomm, soit jeté l'éponge...
Pour l'instant je ne la jette pas car j'ai encore des idées de calculs.
J'ai dans un premier temps réussi à réduire les 336 "situations" calculées à 56 éventuellement valables. Mais j'entrevois encore un calcul qui me permettra d'en éliminer un certain nombre. (au départ, à cause d'une erreur j'avais 687 situations ! herculéen effectivement, c'est pourquoi j'essaie de bien vérifier mes calculs avant d'avancer... et j'espère toujours que ce que je fais reste correct)
Je rappelle que je travaille sur les hypothèses 14,15,16,18 colonnes.
A plus,
gielev
@Totomm  je ferai un petit break prochainement mais cela ne signifiera pas que j'abandonne. Je préviendrais ici si c'est le cas. Mais j'espère bien pouvoir annoncer un succès.

un peu plus tard... c'est bien ce que je pensais. J'ai pu réduire mes 56 situations à 41 et éliminer l'hypothèse 14 colonnes.
@Totomm comme d'hab tu me dis si je m'égare... :) Je vais regarder le suivant etc... 16 et 18 sont les cas où j'ai le plus de situations... je crains que cela ne soit une de ces 2 solutions !

encore un peu plus tard ! Je ne suis plus qu'à 27 situations (avec toujours les hypothèses 15,16,18 colonnes)... ça commence à être gérable ! 27 situations signifie cependant encore un grand nombre de combinaisons qu'il va me falloir trier (61 combinaisons selon mes calculs).