Forum de mathématiques - Bibm@th.net

re,

La clé que j'avais utilisée est : "RETROUVERCESBONSMOTS"

Bonjour Fred

Un fonctionement tres similaire aux methodes manuelles decrites sur ce site, et aussi par William Friedman dans

http://www.nsa.gov/public_info/declass/ … ysis.shtml   Part IV.

Surtout pour le cas de rectangles incomplets - "Hat Diagrams". Voire aussi

http://www.umich.edu/~umich/fm-34-40-2/  Chapter 12 - Section 12.3

1) Phase 1 du programme:

- Calculer le Bigram Score de toutes les possibilites de colones adjacentes i, j.
- Pour le cas incomplet - faire ce test a toutes les positions possibles de debut de texte de chaque colone (qui depend des types des autres colones , short ou long).
- construire une cle de depart qui reflecte le mieux ces donnees.

2) Phase 2 - un Hill Climbing

- on commence part la cle de la Phase 1, et on repete:

- faire un changement dans la cle.
- calculer le n-grams score de apres ce changement, si meilleur on garde la cle.
- repeter tant qu'on peut ameliorer le score.

- si le Hill Climbing se bloque sur un maximum local, on refait Phase 1 & 2.

(pardon pour les fautes d'orthographe et termes Franglais - j'ai quitte la France il y a tres longtemps).

J'espere que c'est assez clair.

Georges

Bonsoir

Mon programme a trouve la solution en 30 secondes.

Merci pour le defi,

George L.

Chapeau bas, monsieur Nerosson!

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

Salut à tous.

@totomm

Les seules possibilités d'entrée que j'ai pu déceler dans ce message sont :

QU  : Il y a deux Q et huit U, ce qui fait 16 possibilités d' association de deux portions de colonnes dont on ignore les limites supérieure et inférieure. Ce dernier point ajoute encore à l'incertitude concernant la vraisemblance de l'association considérée.

2) FF  : Il y a trois F, ce qui fait six possibilités d' association de portions de colonnes. De plus, l'hypothèse FF est bien plus incertaine que l' hypothèse QU.

J'ai ainsi réalisé 22 associations de colonnes qui sont presque toutes possibles et parmi lesquelles deux au moins sont bonnes. Mais comment les identifier ? Or pour les tester, il faudrait, pour chacune d'elles, faire de très nombreuses tentatives de rapprochement avec d' autres portions de colonnes, ce qui donnerait une multitude de de pavés larges de trois lettres dont une grande proportion serait possible.

Pour quelqu'un qui travaille "papier-crayon", il s' agirait d' un travail herculéen, devant lequel je déclare forfait. Gielev, qui utilise des moyens informatiques pour les rapprochements de colonnes, aura peut-être plus de succès que moi.

Je suis à peu près convaincu que les gens de la NSA, avec leurs monstrueux ordinateurs, viendraient à bout de ton problème en très peu de temps.

Une autre remarque : j'ai déjà répété à satiété qu'il fallait absolument éviter les rectangles parfaits : ton crypto en est un très bel exemple : je suis porté à croire que, s' il s'agissait un rectangle parfait, on rentrerait dedans comme dans du beurre. Mais je suis tellement convaincu que tu n'as pas fait une pareille bévue que je n'ai pas même pris la peine d' en vérifier la possibilité. J'espère que je n'ai pas eu tort. L'inégalité des longueurs de colonnes est un facteur de sécurité de première importance.

En dehors des voies de recherche énumérées ci-dessus, je n'ai trouvé dans ton crypto aucune de ces coïncidences favorables qui parfois nous mettent le pied à l'étrier. Je suis d'ailleurs en train de bûcher sur un exercice destiné à démontrer que, même avec un cryptogramme qui, comme le tien, n' est accompagné d' aucun indice, une coïncidence favorable permet parfois d' en venir à bout. J'espère pouvoir mettre ça sur le site demain ou après-demain.

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 ! :(

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