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

#176 Re : Cryptographie » La transposition sans indice » 16-02-2013 16:30:10

Salut à tous,

S.V.P. : si quelqu'un donne une solution, il la met sous spoiler. Merci.

Parce que j'ai l'impression que, partant à l'aveugle, si je trouve une solution, ça ne va pas tarder à être long.

En attendant, regardez le joli gadget que je me suis offert. Ca sert pas à grand chose, mais c'est joli, non ?
cadranchiffrantmtal.png
@totomm : excuse-moi de squatter ta discussion.

#177 Re : Cryptographie » La transposition sans indice » 16-02-2013 14:34:15

Ave,

Si l'on se réfère au sacro-saint principe de Kerkhoffs, nous devrions au moins savoir s'il s'agit d'une transposition simple ordinaire ou d' une transposition simple améliorée et si oui de quelle nature.

D'autre part, comme je le disais dans mon post 1 sur la transposition améliorée, les numéros de diagonales ou la position des cases noires étaient des données constantes, qui, à mon sens, ne se rattachent donc pas à la clé mais au procédé, et sont donc supposées connues.

A première vue, un examen sommaire de ton crypto ne révèle guère de particularités exploitables. Il y a bien deux "Q" qui pourraient peut-être exploités à condition qu'il s'agisse d'une transposition simple ordinaire, encore que, compte tenu du nombre de "U", ça représente un travail considérable et incertain.

Bien sûr, l'histoire de la crypto mentionne de nombreux messages isolés qui furent décryptés, mais :

1) l'histoire, ça représente beaucoup de siècles,
2) il s'agit presque toujours de messages dont le procédé (classique) prêtait nettement le flanc à une analyse sérieuse.

Comme je l'ai dit à de nombreuses reprises, le plus souvent, le décrypteur a droit à une moisson copieuse de cryptogrammes et le plus fréquemment, la première entrée est le fruit d'une coïncidence favorable, d'une maladresse de chiffrement ou d'un quelconque "accident de chiffrement".

Ces réserves étant exprimées, cela ne veut nullement dire que je ne veux pas essayer de relever ton défi, d'autre part Gielev doit déjà être en train d' affuter ses armes et, s'il y a une chance de succès, je le soupçonne d' être plus rapide que moi.

#178 Re : Cryptographie » La transposition simple améliorée » 14-02-2013 21:36:39

Salut à tous

ma solution

Cryptogramme

GXILD    ECTET    MEASO    DDIEV    QNKON    TUPAM
ETTAI    IEMAN    SESTR    VDSSM    TMSFA    SREPU
NENSI    TDTRI    ENIKI    AEDIU    EIELO    TOAST
NEIOA    HEREE    LERFI    RRUNA    TIESM    TRFOO
SLEDC    ENMEN    UNLLA    PSERF    ECUEI    ICAVE
AIRLU    RIIMB    EONAY    TINRA    AIBRA    SCEIT
OEEOZ    ALEPN    E----

Expression probable : « Suite votre message numéro quarante six ».

Cette expression contient un G et un X. Le crypto commence par « GX » . Ce sont les seuls G et X du crypto. On sait que celui-ci commence par la diagonale (oblique à gauche) du nombre clé 2. La position de ces deux lettres l'une par rapport à l'autre dans le tableau de transposition est donc :

  G
X

L'expression probable se trouve au début du tableau de transposition, donc la seule disposition possible est :

S U I T E V O T R E M E S S A G E N U
M E R O Q U A R A N T E S I X

il s' en suit que la clé est de 19. Le cryptogramme ayant 191 lettres, le tableau de transposition comporte dix lignes pleines et une lettre. D'autre part, le nombre de la clé situé au-dessus du G est 2. La diagonale du nombre-clé comporte dix lettres : G, X, I, L, D , E, C, T, E, T.
transpodiagonalestablea.png
La diagonale du nombre-clé 3 (oblique à droite) commence donc par ME : une seule position possible : le nombre-clé 3 se trouve en onzième position et sa diagonale comporte neuf lettres : M, E, A, S, O, D, D, I, E.

Pour les données qui suivent voir la tableau ci-dessous.

La diagonale du nombre-clé 3 (oblique à droite) commence donc par ME : une seule position possible : le nombre-clé 3 se trouve en onzième position et sa diagonale comporte neuf lettres : M, E, A, S, O, D, D, I, E.

La diagonale du nombre-clé 5 (oblique à gauche) commence donc par VQ. Le nombre clé 5 se trouve donc en sixième position et sa diagonale comporte 6 lettres : V, Q, N, K, O, N.

La diagonale du nombre-clé 7 (oblique à droite) commence donc par TU. Il y a deux T dans la première ligne du tableau. Celui qui est en dixième position donnerait un début de diagonale TA : il ne peut pas être retenu. Pour celui qui est en quatrième position, on ne connait que la première lettre (T) de la diagonale, parce que la lettre de deuxième ligne a déjà été prélevée par la diagonale du nombre-clé 5. la diagonale du nombre-clé 7 comporte 8 lettres, parce que deux de ses lettres ont déjà été prélevées par les diagonales 2 et 5. Elle se compose des lettres : T, U, P, A, M, C, E, T, T.

La diagonale (oblique à gauche) du nombre-clé 11 commence donc par AI. Le nombre clé 11 se trouve donc en quinzième position et la diagonale comporte 9 lettres, parce qu'une lettre a déjà été prélevée par la diagonale du nombre clé 3. Elle se compose des lettres : A, I, I, E, M, A, N, S, E,

La diagonale du nombre -clé 13 (oblique à droite) commence par ST ; Il y a trois S en première ligne. Le S de la première case est à rejeter parce que la diagonale commencerait par SE. Restent les deux S de « message ». Ils sont possibles tous les deux, parce que, dans les deux cas la deuxième lettre a déjà été prélevée (par les diagonales des nombres clés 2 et 11).

Faisons le point.
transpodiagonalessoluti.png

Si l'on fait partir la diagonale du deuxième S du mot « message », cette diagonale fera 5 lettres : S, T, R, V, D.   (une lettre déjà prélevée par la diagonale du nombre clé 2), ce qui implique que la colonne du nombre-clé 1 commence par SS, ce qui est possible si   l'on part du premier S du mot « message ». La colonne 1 aurait alors 7 lettres : S, S, M, T, M, S, F. (trois lettres ayant déjà été prélevées par les diagonales des nombres-clés 2, 7et 11)  ce qui implique que la colonne du nombre clé 2 commence par AS. Or, si l'on veut bien se reporter à l'ébauche de tableau ci-dessus, on voit que les commencements de colonnes, compte tenu des prélèvements de lettres effectués sont : S, U, I, O, E, U, O, T, R, E, T, E , S, S, ?, P, E, N, U. Pas de A dans tout cela, et la seule colonne dont on connait pas le départ et que j'ai notée par un « ? » a déjà un nombre-clé (11). Donc l'hypothèse du deuxième S du mot message est à rejeter.

Donc la solution est le premier S du mot « message » qui reçoit le nombre clé 13, dont la diagonale comporte les six lettres (STRVDS (une lettre ayant été prélevée par la diagonale 11). Ceci implique que la colonne de nombre clé 1   commence par SM. On a de nouveau deux hypothèses possibles : la colonne de rang 1 et la colonne de rang 14 dont on ne connait que la première lettre, les trois suivantes ayant déjà été prélevées par les diagonales 2, 11 et 13. Etudions l'hypothèse que la colonne de nombre clé 1 soit celle de rang 14. Elle aurait donc sept lettres (SMTMSFA)., ce qui impliquerait que la colonne du nombre-clé 2, que l'on connait (c'est aussi un numéro de diagonale), qui a déjà trois lettres prélevées par les diagonales 2, 3 et 13) ait 7 lettres (SREPUNE), ce qui impliquerait que la colonne du nombre-clé 3 commence par N, ce qui ne serait possible que pour la colonne de rang 18, qui comporterait 8 lettres (NSITDTRI) (deux lettres déjà prélevées par les diagonales des nombres clés 3 et 13). La colonne du nombre-clé 4 commencerait par EN et aurait 8 lettres (ENIKIAED), deux lettres ayant été prélevées par les diagonales des nombres-clés 2 et 11. La colonne du nombre clé 5 commencerait alors par IU, ce qui est impossible, car, dans les colonnes qui nous reste une seule commence par un I, qui est suivi d'un R.

Il faut reconnaître que l'impossibilité que de l'hypothèse de la colonne du nombre-clé 1 soit située au rang 14 s'est révélée particulièrement longue et laborieuse, mais, si l'on veut demeurer dans le domaine d'une logique rigoureuse, il faut en passer par là.

Nous savons maintenant que le nombre-clé 1 se trouve en début de clé. On a maintenant sept chiffres clés (1, 2, 3, 5, 7, 11, 13). Il en reste 12 à trouver parmi lesquels six correspondent à des colonnes dont on connait les deux premières lettres et six dont on connait la première lettre.

Dans ces conditions, il paraît superflu de détailler la mise en place de ces colonnes :
transpodiagonalessoluti.bmp

Texte clair :

Suite votre message numéro 46.
Il nous faudrait un kamikaze. Il serait souhaitable de convaincre le nommé Freddy de faire le sacrifice de sa vie. Le retentissement serait considérable et la perte minime.

#179 Re : Cryptographie » La transposition simple améliorée » 14-02-2013 15:23:13

Salut à tous,

Bravo, Gielev, je n'en attendais pas moins de toi.

Je vais mettre au propre ma solution pour la donner sous spoiler, mais elle sera vraisemblablement très voisine de la tienne.

#181 Cryptographie » La transposition simple améliorée » 10-02-2013 16:36:26

nerosson
Réponses : 5

Salut à tous,

La transposition simple a connu une période d'utilisation active. Mais son emploi fut le plus souvent consacré au surchiffrement des codes.

Pourquoi surchiffrait-on les codes ? Dès lors qu'on parle des codes et de leur surchiffrement, une digression à leur sujet est inévitable.

Laissez-moi d'abord vous conter une anecdote qui, à première vue, n'a rien à voir avec la cryptographie : au temps déjà lointain où je venais d' acquérir la télévision, j'ai assisté au lancement (je ne sais plus dans quel pays) d'un bateau : il glissa majestueusement sur sa rampe de lancement, arriva en eau profonde, s'inclina tout doucement sur bâbord...et coula !

Avec un code, il peut arriver quelque chose d'assez analogue : il demande des mois de travail, on l'imprime, on l'édite, on le diffuse à ses utilisateurs, on le met en service, après quoi, il peut très bien arriver qu'il soit compromis le lendemain, et cela sans que ses utilisateurs le sachent. On ne doit donc pas se fier à un code pour la protection du secret.

Alors pourquoi en fabriquait-on ?

a) un code transforme un texte clair en une suite de groupes de chiffres (plus rarement de lettres) plus courte que le texte d' origine (un groupe codique peut remplacer une expression et parfois même une phrase entière).
b) il est ensuite beaucoup plus aisé de soumettre ces groupes codiques à un moyen de surchiffrement,
c) un code employé « à nu » (sans surchiffrement) permettait tout de même de soustraire les messages à la connaissance des intermédiaires qui participaient à leur acheminement et, par conséquent au public. Il faut bien se rendre compte que, sur l'ensemble des messages que l'on chiffre, il y en a une grande partie dont les gouvernements étrangers se foutent éperdument. L'itinéraire et l'horaire d' un transport de fonds importe peu à la C.I.A., mais il n'est pas souhaitable que cela soit connu de Pierrot-le-fou. Le déroulement d'une enquête sur la probité d'un fonctionnaire (qui est peut-être irréprochable) n'a pas à être connu du grand public.

Dans le présent post, on sera bien obligé de se contenter de l' étude de la transposition de lettres, puisque l'on ne dispose pas de codes.

Étant donné que, même en cas de surchiffrement codique, c' était sur la transposition que reposait le sécurité, on a cherché à l'améliorer. Pour cela, on a utilisé l'une ou l'autre des deux méthodes suivantes :
a) le relèvement de lettres du tableau suivant des diagonales, préalablement au relèvement des autres lettres en colonnes.
b) l'introduction de case noires dans le tableau.

Un bon exemple vaut toujours mieux qu'on long discours (surtout qu'ici, vous avez l'un et l'autre...). Voici donc deux exemples de transpositions améliorées :

a) transposition à diagonales.

Dans cet exercice la règle est la suivante : six diagonales, orientées alternativement vers la gauche, puis vers la droite, et  dont le point de départ est déterminé par les six premiers nombres premiers contenus dans la clé. Attention : les diagonales ne partent pas du chiffre de la clé, mais de la lettre qui se trouve en dessous.

Texte clair :

Rougissant le ciel noir de flamboîments lugubres
A l'horizon, brûlaient les villages insubres ;
On entendait au loin barrir un éléphant.
Et là-bas, sous le pont, adossé contre une arche,
Hannibal écoutait, pensif et triomphant,
Le piétinement sourd des légions en marche.

Tableau de transposition :

extranspodiagonales.png

Cryptogramme :

IBNSR  STCPU  ESOOI  OANON  SELLU  ILEBR
NADOE  CIISA  ETIAR  ARUER  LEULP  IIBIG
TNONT  RAISU  ESISH  UESET  TOTNR  ETPGS
STEPC  NNREE  NNERE  OULHL  DPTHF  ENLNR
SOERF  LINEN  EINES  ZEATS  ITCSB  BAADR
AVELO  HSISL  GEROU  ALLNU  OUNIE  EGAOL
AHAAE  MMETU  NBHDI  MRAIA  DNTET  EBNCL
MNMNL  TAOO-

Remarque : le reproche que l'on peut faire à ce procédé est que le relèvement du tableau en vue d'obtenir le crypto est assez délicat, à cause du risque de relever deux fois la même lettre, particulièrement en cas de croisement de deux diagonales. On peut y parer partiellement en marquant les lettres litigieuses par un fléchage, comme cela a été fait dans le tableau ci-dessus, au croisement de la diagonal13 avec les diagonales 2 et 5.


b) transposition à cases noires :

On trouvera plus loin la grille qui a servi à déterminer la position des cases noires de cet exemple.

Texte clair :

Comme un vol de gerfauts hors du charnier natal,
Fatigués de porter leurs misères hautaines,
De Palos de Moguer, routiers et capitaines
Partaient, ivres d'un rêve héroïque et brutal.

Tableau de transposition :
extranspocasesnoires.png
Cryptogramme :

REMOT  AVECT  ETDAN  RTESA  OIRQU  HNODE
IANOR  ERTVL  LDLTE  SEEUS  IETEB  MTEPR
PTRUO  SARHL  UNEUC  FRSIC  IEESR  ESUII
OTMUI  EEEGA  NERDU  FAOIS  DEALU  SEPUT
AGRMS  RROAN  DSNEH  BVATP  RAGHI  UAER-

Dans cet exemple, posant en principe que le réseau emploie des clés ne dépassant pas 25, j'ai confectionné un tableau de 25 colonnes contenant des cases noires réparties de façon aléatoire. Les clés plus courtes n'utilisent, en partant du côté gauche, qu'une partie de ce tableau. Ce tableau est reproduit ci-dessous :
matricecasesnoires.png

Dans tous les cas d'utilisation de ce genre de transposition que j'ai connus, l'emplacement des diagonales ou des cases noires découlait d'une règle constante quelle que soit la clé. C'est une chose qui m'a toujours laissé perplexe : en effet, dès lors qu'on a affaire à une règle constante, elle se rattache au procédé. Donc, si l'on se réfère au deuxième principe de Kerkhoffs, elle est censée être connue de l'adversaire.

Or, puisqu'on donne aux correspondants d'un réseau un carnet dans lequel ils pourront choisir, pour chaque message, une clé parmi plusieurs dizaines, pourquoi ne pas leur fournir également un carnet dans lequel ils pourront choisir, pour chaque message, une disposition particulière des diagonales ou des cases noires ?

Ceci présenterait un avantage qui me semble important : même si l'expéditeur et le(s) destinataire(s) d'un message coche(nt) la clé utilisée afin de ne pas la réemployer, un autre membre du réseau pourra également l'utiliser. Par contre, il serait beaucoup plus improbable que deux correspondants choisissent à la fois la même clé et la même disposition de diagonales (ou de cases noires). On réduirait ainsi considérablement le risque d'analogies de chiffrement. Bien entendu, le conditionnement du message comporterait, sous une forme camouflée, non seulement l'indication de la clé utilisée, mais aussi celle de la disposition de diagonales choisies (ou de case noires).

Je vais maintenant proposer à la sagacité des internautes un cryptogramme résultant d'un chiffrement par transposition à diagonales appliquant exactement les mêmes règles que l'exemple donné plus haut. J'ai débarrassé le crypto de son conditionnement pour ne garder que les groupes codiques proprement dits. Cet exercice me parait facile, au point que j'ai hésité à vous le proposer, mais il ne faut pas non plus décourager l'amateur.

De la surveillance du trafic des deux correspondants et des heures d' acheminement des messages, on peut déduire l'extrême probabilité que le texte clair débute exactement ainsi « suite votre message numéro quarante six ».

GXILD  ECTET  MEASO  DDIEV  QNKON  TUPAM
ETTAI  IEMAN  SESTR  VDSSM  TMSFA  SREPU
NENSI  TDTRI  ENIKI  AEDIU  EIELO  TOAST
NEIOA  HEREE  LERFI  RRUNA  TIESM  TRFOO
SLEDC  ENMEN  UNLLA  PSERF  ECUEI  ICAVE
AIRLU  RIIMB  EONAY  TINRA  AIBRA  SCEIT
OEEOZ  ALEPN  E----

N.B. Gielev, si tu t'imagines que j'ai à nouveau utilisé un texte de Hérédia, c'est que tu me prends pour une bille ! ! !

#182 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » calcul guerrier et histoire de France. » 05-02-2013 18:16:54

Salut à tous,

C'est fou (et inquiétant...) le nombre de discussions auxquelles j'ai pris part et que j'ai complètement oubliées !

#183 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » calcul guerrier et histoire de France. » 05-02-2013 14:19:10

Salut à tous,

@freddy,

Je pense qu'il faut prendre le mot "capitaine" dans son sens le plus large et le plus vague.

La réponse que je connaissais était la mort de Gaston de Foix à Ravenne en 1512.

A noter qu'en cherchant dans l' histoire, on devrait pouvoir construire d' autres énigmes de ce genre.

#184 Re : Cryptographie » Cryptologie RSA, déchiffrage par table » 05-02-2013 14:09:13

Salut à tous,

@douli,

J'ai pris ma retraite en 1983. Le RSA existait déjà en tant que "découverte", mais je doute qu'il ait été déjà exploité à ce moment-là. En outre, on entre avec lui dans l' ère où l'informatique devient indissociable de la cryptologie.

C'est pour cela que je le considère comme la  barrière terminale de mon modeste savoir. Ce qui d'ailleurs explique l' extrème prudence de mes interventions dans cette discussion.

Borne prestigieuse, puisque je considère que le principe du chiffrement à clé publique constitue la plus fantastique découverte de toute l'histoire de la cryptologie depuis l'antiquité.

#185 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » calcul guerrier et histoire de France. » 04-02-2013 18:03:29

Salut à tous,

Je n'interviendrai pas parce que je connaissais cette énigme : un collègue me l'avait communiquée il y a bien des années.

Je vais tout de même me permettre de dire à Freddy qu'il a bien démarré. J'ai bien peur qu'après, il faille combiner l'arithmétique avec l' histoire.

P.S. @freddy. Je n'avais pas vu ton dernier post. Tu n'as pas seulement bien commencé, mais bien continué.

#186 Re : Cryptographie » Les secrets de freddy et yoshi » 03-02-2013 18:34:38

Salut à tous,

Marrant ! Depuis un jour ou deux, je suis justement en train réfléchir à une colle à votre intention !

#187 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » nerosson le borgne ? » 02-02-2013 14:13:45

Salut à tous,

@Gatha

Je suppose que tu as reçu le message que je t'ai envoyé en réponse à ta demande (début de page deux de "Secrets de Freddy et Yoshi", où je donnais mon accord pour une collaboration.

Ne tenant pas à accaparer le devant de la scène, je vais laisser les autres faire des propositions.

D' après ce que tu exposes, il semble qu'il faudra que ton crypto soit conçu de façon à comporter un cheminement permettant de le décrypter (car je suppose que le correspondant de presse va y parvenir). Tu verras que c'est souvent le plus difficile de toute l'affaire.

#188 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Enigme culinaire ! » 02-02-2013 13:51:20

Salut à tous,

Occupé par ailleurs, je n'ai pas pu prendre part à cette recherche et je ne sais pas si j'aurais trouvé.

Vous m'attribuez vraiment une famille du type "tuyau de poële" ! Ma femme va être indignée !

#189 Re : Cryptographie » Les secrets de freddy et yoshi » 02-02-2013 13:41:24

Salut à tous,

@Gielev

Compliments pour le décryptement.

J'ai commis une faute en ne mettant pas la recherche de la clé littérale sous "spoiler". Je n'avais pas l'intention de te couper l'herbe sous le pied : c'est une étourderie de ma part. Excuse-moi. Je suppose que tu aurais trouvé, bien que la recherche d'une clé littérale soit souvent coriace et  que la chance y joue souvent un rôle. Sans que je l'aie cherché, le mot forum s'est présenté presque aligné et j'ai pu l'exploiter sans que cela paraisse invraisemblable. Autrement, il aurait été beaucoup plus long de présenter une recherche qui soit acceptable.

#190 Re : Cryptographie » Les secrets de freddy et yoshi » 31-01-2013 19:04:06

Salut à tous,

@Gatha,

Je t'ai répondu directement.

#191 Re : Cryptographie » Les secrets de freddy et yoshi » 31-01-2013 18:34:04

Salut à tous,

Le dernier point qui n'a pas encore été traité dans cette discussion est la recherche de la clé littérale.

On peut objecter que la connaissance de la clé littérale n' apporte rien au déroulement du décryptement. C'est vrai, mais cela permet parfois de se faire une idée, même approximative, du genre de phrases ou d'expressions où l' adversaire puise ses clés, ce qui peut toujours être utile par la suite.

Gielev ayant eu l'obligeance de donner la référence qui permet de connaître la technique utilisée, je n'y reviens pas .

Je préciserai seulement un point : dans la réalisation des « colonnettes » de lettres que l'on place sous les nombres de la clé numérique, il y  a deux écoles :

a) les uns utilisent toutes les lettres de l' alphabet,
b) les autres écartent les lettres peu fréquentes, de façon à avoir des colonnes plus courtes, où la recherche d'un fragment est plus aisée. En contrepartie, un inconvénient : si une lettre rare figure dans la clé, elle est absente de la colonne correspondante.

J'appartiens à la deuxième école.

Recherche de la clé littérale :


3   9  14  17   6  10  18  11   7   2   4  16   1  12   8   5  13  19  15
C   L   O   R   H   L   R   L   I   B   C   P   A   M   I   E   N   R   O
D   M   P   S   I   M   S   M   L   C   D   R   B   N   L   F   O   S   P
E   N   R   T   L   N   T   N   M   D   E   S   C   O   M   G   P   T   R
F   O   S   U   M   O   U   O   N   E   F   T   D   P   N   H   R   U   S
G   P   T   V   N   P   V   P   O   F   G   U   E   R   O   I   S   V   T

On discerne assez facilement le mot « forum » dans les cinq premières colonnes. En adoptant cette hypothèse, les jalons qu'elle va me fournir vont me permettre de rétrécir considérablement les autre colonnes :

3   9  14  17   6  10  18  11   7   2   4  16   1  12   8   5  13  19  15
F   O   R   U   M   O   U   O   M   B   I   S   A   O   M   I   O   U   R
                    P   V   P   N   C   L   T   B   P   N   L   P   V   S
                                    D           C                       T
                                    E           D
                                                E

on peut maintenant reconstituer aisément la clé :

FORUM OU ON DIT BONJOUR

Permettez-moi maintenant de vous faire observer à quel point Freddy et Yoshi sont  vicelards : E, A, et S sont les lettres les plus fréquentes de la langue française : aucune d' elles ne figure dans la clé ! ! !

#192 Re : Cryptographie » Les secrets de freddy et yoshi » 31-01-2013 15:49:07

Salut à tous,

révélations

Figurez -vous que j' ai pu décrypter d' autres messages de yoshi et de freddy. Je vous les communique ci-dessous :

De Yoshi à Freddy.
Nérosson avait la vue basse, mais il n'était pas borgne.

De freddy à yoshi.
Décidément, ce pauvre Nérosson n'était pas plus doué pour les bombes que pour l'algèbre. Celle qu'il avait placée chez moi n' a pas explosé.
En ce qui concerne la « borgnité » de Nérosson, le mystère est éclairci : il était imputable à l'incroyable incompétence anatomique de notre médecin légiste : il ne signalait qu'un œil, mais il mentionnait trois ...
(un mot indéchiffrable de huit lettres).


Bien entendu, ce mot indéchiffrable m'intriguait énormément.

Comme, en transposition, les lettres claires ne sont pas modifiées, mais mélangées, j'ai pensé que je retrouverais le mot manquant en anagrammant les lettres disponibles.

Ces lettres étaient : L, S, I, C, O, L,U, E.

J'ai d'abord pensé à la désinence « cule » : il y beaucoup de mots qui se terminent ainsi : véhicule, monticule, opuscule, vésicule, édicule, etc.... J'en passe, et des meilleurs....
Mon dictionnaire de mots croisés ne m'a rien donné d' intéressant.

J'ai alors décidé d'essayer la désinence « ole ». Là aussi, de nombreux mots sont possibles : variole, agricole, rougeole, alvéole, etc....
J'ai eu un peu plus de chance : j'ai trouvé « luciole » qui, mis au pluriel, collait parfaitement.

Mais le mot « lucioles » n' a pas grand sens à cet endroit. Je sais bien que certains prétendent que Nérosson était un illuminé, mais pas avec des lucioles.


Je demeure donc dans l'incertitude. Peut-être qu'un autre, plus futé, trouvera une solution logique, mais, même dans ce cas, il n'est nullement certain qu'il la publiera sur le net. ..[.

A suivre....

#193 Re : Cryptographie » Les secrets de freddy et yoshi » 30-01-2013 23:16:53

Salut à tous,

@barbichu,
Heureux de te revoir parmi nous. Tu te faisais rare.
Bien entendu , ta solution est bonne. Compliments.

@Fred,
Même réponse et mêmes compliments que pour Barbichu.

#194 Re : Cryptographie » Les secrets de freddy et yoshi » 30-01-2013 23:02:08

Salut à tous,


ma solution

Le crypto est le suivant :



00018   00035   00252  

                         10                             20                           30                             40
HSELO   CLTNT   LANYR   OVCRC   LUTOU   SDLOI   QOCSE   TLROO   

                         50                            60                          70                           80
OOIET    VOIRO    ESSOT   SOAMT   ENOIE  AEMTU  CLURE   PQEIE 

                         90                             100                          110                       120
AETAE    ETEET    NOOPN   EBNSC   RIFOR    TEERT    UIIDN     IMIIR   

                        130                            140                         150                         160
DMETO   EXIDO   UDNYN    ORFSN   DLNUN   RIOSA   NEEEC   EPIEI 

                       170                          180                          190                        200
ETMIU    ESEIN      SIFNI     SINPE    VOAER   GTRAE    PIEEA    IPVBS     

                        210                            220                            230                         240
SRCII       LNIUI     FOROS     ALTAB     UNNRS  NDENE  NSOSE   IEEEN   

                        250
RFBTN    LSRST    AT- - -

La première ligne du tableau de transposition commence ainsi :  DEFREDDYAYOSHI .

Il y a un seul H dans le crypto (première lettre) qui correspond forcément au H de Yoshi.

Le crypto contient deux Y : ce sont ceux de freddy et yoshi. Ils sont en  14 ème et  134 ème positions dans le crypto et sont aussi en début de colonne du tableau de transposition. Donc la colonne 1 du crypto comporte 13 lettres. Ce qui implique deux possibilités :

a) le tableau de transposition se compose de colonnes de 12 et 13 lettres,
b) le tableau de transposition se compose de colonnes de 13 et 14 lettres.

Sachant que le crypto se compose de 252 lettres :
a) une clé de 17 donnerait 14 colonnes de 15 lettres et 3 colonnes de 14 lettres,
b) une clé de 18 donnerait 18 colonnes de 14 lettres et un rectangle parfait,
c) une clé de 19 donnerait 5 colonnes de 14 et 14 colonnes de 13
d) une clé de 20 donnerait 12 colonnes de 13 et 8 colonnes de 12,
e) une clé de 21 donnerait 21 colonnes de 12 et un rectangle parfait.

Deux hypothèses sont donc à retenir : une clé de 19 ou une clé de 20.

Il est logique d'essayer d' abord la clé comportant le plus de colonnes de 13, donc une clé de 19.

Comme tête de colonnes on a déjà placé le H (1), les deux Y (14 et 134).

Il y a sept D dans le crypto : 27, 114, 121, 129, 132, 141, 227.

Pour être tête de colonne :
129 et 132 sont trop près de Y (134). Impossible
114 est distant de 20 lettres de Y (134). Impossible à diviser en colonnes de 13 ou 14.
141 est distant de 7 lettres de Y (134). Impossible.

Les trois D qui sont têtes de colonnes sont donc : 27, 121, 227.

Le fragment 227 à 252 se compose de 26 lettres, donc, puisque D (227) est tête de colonne, N (240) est aussi tête de colonne (n'oublions pas que la clé étant de 19, il y a en tête de colonne d' autre lettres que celles de du fragment DEFREDDYAYOSHI).

Les cinq colonnes de gauche du tableau de transposition sont de 14 et commencent par les lettres D, E, F, R, E. Toute lettre différente, dont on prouvera que c'est une tête de colonne correspondra donc à une colonne de 13.

Le H (1) et les deux Y (14 et 134) sont des colonnes de 13, donc D (27) et I (147) sont des têtes de colonnes,  I (147) étant tête de colonne de 13, donc I (160) est tête de colonne de 13, donc F (173) est tête de colonne de 14, parce que l'autre F du crypto (211) ne peut pas être tête de colonne, parce qu'il est à une distance de 16 de D (227) dont on a prouvé qu'il était tête de colonne. F (173) étant tête de colonne de 14, T (187) est tête de colonne de 13, donc S (200) est tête de colonne de 13, donc R (213) est tête de colonne de 14, puisqu'on a déjà démontré que D (227) était tête de colonne. De D (227), inclus, jusque à la fin du crypto, il y a 26 lettres, soit deux colonnes de 13, donc N (240) est tête de colonne de 13. D (121), dont on a prouvé qu'il était tête de colonne, sa colonne est de 13, puisque Y (134) est aussi tête de colonne. Puisque D (121) et d (227) sont tête de colonne de 13, le troisième D (27) est tête de colonne de 14, donc O (41) est tête de colonne de 13, donc O (54) est tête de colonne de 13, donc E (67) est tête de colonne de 13 ou de 14 (n'oublions pas qu'on ne sait pas quelles sont les lettres de l'alphabet qui sont tête des cinq dernières colonnes).

Entre E (67) et D (121), il y a quatre colonnes (deux de 14 commençant par E et deux de 13 dont l'une commence par A. Seul A (81) peut convenir. Il en résulte que E (67) dont nous avons déjà parlé, est tête de colonne 14. La colonne de A étant de 13, P (94) est tête de colonne de 13, donc E (107) est tête de colonne de 14, compte tenu de D (121). OUF ! !

Toutes les têtes de colonnes sont identifiées : H (1), Y (14), D (27), O (41), O (54), E (67), A (81), P (94), E (107), D (121), Y (134), I (147), I (160), F (173), T (187), S (200), R (213), D (227), N (240).

Les lettres de la première ligne du tableau qui étaient encore inconnues sont :

O, P, I, T, N.

Je crois qu'il n'y a pas besoin de sortir de Polytechnique pour anagrammer le mot : Point.

Toutes les lettres de la première ligne sont connues. Il est donc maintenant possible de reconstituer le tableau de transposition. Le fait qu'il y ait deux I, deux Y et que, sur les trois D, deux correspondent à des colonnes de 13 imposera quelques essais successifs qui ne méritent pas qu'on s'y attarde, car ils sont sans difficulté.

D   E   F   R   E   D   D   Y   A   Y   O   S   H   I   P   O   I   N   T
L   E   N   O   M   M   E   N   E   R   O   S   S   O   N   T   E   R   R
O   R   I   S   T   E   N   O   T   O   I   R   E   S   E   S   T   F   A
I   T   S   A   U   T   E   R   A   V   E   C   L   A   B   O   M   B   E
Q   U   I   L   C   O   N   F   E   C   T   I   O   N   N   A   I   T   P
O   I   N   T   L   E   S   S   E   R   V   I   C   E   S   M   U   N   I
C   I   P   A   U   X   O   N   T   C   O   L   L   E   C   T   E   L   E
S   D   E   B   R   I   S   D   E   L   I   N   T   E   R   E   S   S   E
E   N   V   U   E   D   E   L   E   U   R   I   N   C   I   N   E   R   A
T   I   O   N   P   O   I   N   T   T   O   U   T   E   F   O   I   S   I
L   M   A   N   Q   U   E   U   N   O   E   I   L   P   O   I   N   T   P
R   I   E   R   E   D   E   N   O   U   S   F   A   I   R   E   S   A   V
O   I   R   S   I   N   E   R   O   S   S   O   N   E   T   A   I   T   B
O   R   G   N   E

 


Texte clair :

De Freddy à Yoshi.
Le nommé Nérosson, terroriste notoire, s'est fait sauter avec la bombe qu'il confectionnait. Les services municipaux ont collecté les débris de l'intéressé en vue de leur incinération. Toutefois, il manque un œil.
Prière de nous faire savoir si Nérosson était borgne.


En comparant la position des colonnes dans le tableau de transposition et dans le cryptogramme, on peut en déduire la clé numérique :

3 – 9 – 14 – 17 – 6 – 10 – 18 – 11 – 7 – 2 – 4 – 16 – 1 – 12 – 8 – 5 – 13 – 19 – 15

A suivre....

#195 Re : Cryptographie » Les secrets de freddy et yoshi » 29-01-2013 18:45:31

Salut à tous,

@yoshi,

J'ai bien essayé d'utiliser la balise "code", mais je n'ai pas réussi à obtenir quelque chose d' aussi splendide que toi : il apparaissait des numéros de ligne dont je n'avais rien à foutre. D'autre part, j'avais exclu les clés (numérique et littérale) parce qu'elles n'avaient pas le même nombre de caractères.

Je crois que j'aurais bien besoin d' un de ces exposés détaillés que tu m'a fait pour d' autres balises....

#196 Re : Cryptographie » Les secrets de freddy et yoshi » 29-01-2013 17:54:21

Salut à tous,

Justement, hier, je me disais : "C'est curieux que Gielev n'ait pas répondu". Evidemment, sa solution est bonne.

@ Fred
a) Tu avais bien raison de chercher d'abord la longueur de la clé, mais ça n'est pas une de celles que tu proposes.
b) Je confirme que le message commence bien par " DEFREDDYAYOSHI". Donc les lettres de cette expression sont des têtes de colonnes. Bien entendu, quand l'une d'elles figure plusieurs fois dans le crypto, on peut être perplexe, mais ça n'est pas toujours le cas...

@yoshi,
Je suis surpris que tu n'aies pas compris tout de suite.
D'ailleurs, tous ces "NON" n'avaient pas d'autre but que d'introduire dans ce post quelques échantillons de ma loufoquerie habituelle.
En réalité, mes explications me semblaient claires, mais je les complète toujours par un exemple.
Comme je sais que tu es assez pointilleux sur la terminologie (dans mes posts, je n'ose pas utiliser les abréviations de peur de me faire remonter les bretelles), c'est maintenant à moi de te reprendre : ce n'est pas les lettres de la phrase à coder qu'il s'agit, mais des lettres de la clé littérale. Bien entendu, quand une des lettres de l'alphabet n'y figure pas, on passe à la suivante dans l'ordre alphabétique.
La clé numérique sert à donner l'ordre de relèvement des colonnes : ainsi, ITAII, qui est le premier groupe du cryptogramme, a été pris dans la colonne correspondant au nombre 1  de la clé numérique

Je compte bien publier ici ma solution, mais d'autres occupations m'ont empêché jusqu'ici de la mettre au propre.

#197 Cryptographie » Les secrets de freddy et yoshi » 26-01-2013 18:58:08

nerosson
Réponses : 33

Salut à tous,

- Je vous ai déjà parlé de la transposition simple. Vous en souvenez vous ?

-NON

- Je m'en doutais. D'abord, il faut disposer d' une clé numérique. Vous rappelez-vous du moyen simple qu'on utilise pour obtenir une clé numérique. Et d'abord, savez-vous ce qu'est une clé numérique ?

- NON

- J'en étais sûr. Je vous explique : On prend une expression ou une phrase de "n" lettres ("n" pouvant généralement varier de 10 à 25 environ). Ensuite on numérote les lettres dans leur ordre alphabétique à partir de 1. Si une lettre se présente plusieurs fois, on lui attribue des numéros successifs en allant de la gauche vers la droite. On obtient ainsi une séquence incohérente de nombres, tous compris entre un et "n". Est-ce clair ?

- NON

- C'était à prévoir : je vous donne un exemple :

M    I    G     N    O    N    N      E     A    L    L    O    N    S     V    O    I     R    S     I    L    A    R     O     S    E
12   6   5    13  17   14  15    3     1    9   10   18  16   23   26  19   7   21   24   8   11   2   22   20   25   4

Ensuite, sous cette clé, on écrit, par lignes successives, le texte clair. On évitera soigneusement que ce "pavé" de lettres forme un rectangle parfait, autrement dit, la dernière ligne devra toujours être incomplète.

Ensuite, on relèvera ce pavé par groupe de cinq lettres en prenant les colonnes dans l'ordre de leur numéros et l'on obtient ainsi le cryptogramme. Avez vous compris ?

- NON

- Je m'y attendais. Je vous fais un exemple :


L      E      S       C      O      N      Q       U      E      R      A      N       T      S          <---Clé littérale
5      3     11        2      8      6       9      14      4    10      1      7      13    12         <--- Clé numérique

L      E      S       V      E       N       T      S       A       L       I     Z        E      S
I      N       C      L       I       N       A       I        E      N       T     L        E      U
R     S      A       N      T       E       N      N       E      S       A     U       X      B
O     R      D      S       M      Y       S      T        E      R       I      E       U      X
D     U      M      O      N      D       E       O      C      C       I      D       E      N
T      A      L


Cryptogramme  :

  ITAII    VLNSO   ENSRU   AAEEE   CLIRO   DTNNE   YDZLU   EDEIT   MNTAN    SELNS    RCSCA   DMLSU   BXNEE   XUESI    NTO


- Vous avez maintenant bien tout pigé  ?


- OUI !

Je n'en crois pas mes oreilles ! Voulez-vous répéter ?

- OUI ! , qu'on vous a dit ! ! !

"On va bien voir", comme disait le bourreau au gars qui lui affirmait :"Je ne suis pas coupable".



Passons maintenant aux travaux pratiques :

On a intercepté le message suivant :


00018   00035   00252   HSELO   CLTNT   LANYR   OVCRC   LUTOU   SDLOI   QOCSE   TLROO   OOIET   VOIRO    ESSOT   SOAMT   ENOIE  AEMTU  CLURE   PQEIE  AETAE   ETEET   NOOPN   EBNSC   RIFOR    TEERT    UIIDN     IMIIR    DMETO   EXIDO   UDNYN   ORFSN   DLNUN   RIOSA   NEEEC   EPIEI   ETMIU    ESEIN     SIFNI    SINPE    VOAER   GTRAE    PIEEA    IPVBS     SRCII    LNIUI   FOROS   ALTAB    UNNRS  NDENE  NSOSE  IEEEN    RFBTN    LSRST    AT- - - 


On a déjà intercepté et décrypté d'autres messages de ce réseau, ce qui nous permet de savoir :

a) que le premier groupe indique le numéro du message,
b) que le deuxième groupe indique le numéro de la clé. Ce numéro n'est pas camouflé parce que cette clé ne sera pas réemployée,
c) que le troisième groupe indique le nombre de lettres du message,
d) que le reste constitue la transposition proprement dite.

Mais les décryptements précédents ont aussi révélé une autre chose de toute première importance : les messages commencent toujours sous la forme : de (expéditeur) à (destinataire).

Les messages stéréotypés (je veux dire les messages dont le texte clair présente des analogies de structure) sont une catastrophe pour la sécurité. Exemple : au cours de la Seconde Guerre mondiale, les messages météo allemands ont apporté une aide précieuse aux décrypteurs anglais dans leurs recherches sur la machine Enigma.

Or, ici, nous savons que l' expéditeur est freddy et que le destinataire est yoshi....

Avec ça, je ne doute pas que vous allez pouvoir décrypter le message.

Bon courage

#198 Re : Cryptographie » cryptographie système monôme-binôme » 26-01-2013 15:01:52

Salut à tous,

Quand j' ai vu le le post de Basile2, le terme "monôme binôme" ne me disant absolument rien, j' ai pensé qu'il s'agissait d'un procédé postérieur à l'avènement de l'informatique en cryptographie et comme tu le sais, c'est un secteur dans lequel je me considère, à juste titre, comme totalement incompétent, donc je n'ai pas cherché plus loin. Après ton post, j'ai fait quelques recherches : le procédé est traité, sous ce nom, par Didier Muller dans son "Ars cryptographica".

Sur le plan des activités professionnelles, je ne l'ai jamais rencontré.

Sur le plan des études de cryptographie, je le connaissais sous le nom de "Substitution économique de Delastelle".

Dans ce forum, j'ai fait un exposé (oserai-je dire : assez complet ?) le 22 juillet 2011 sur ce sujet sous le titre "La substitution économique de Delastelle".

Outre la description du procédé, on y trouve un exemple de décryptement.

En ce qui concerne le décryptement de ton crypto, je suis confus de te dire qu'il ne m'est pas possible de m'y attaquer maintenant, parce que j'ai quelque chose en chantier que je ne peux pas lâcher tout de suite. Mais, quand j'aurai retrouvé du temps libre, je ne manquerai pas de tenter le décryptement, si toutefois, personne d'autre ne m'a devancé : il est bien évident que je ne revendique pas un monopole.

#199 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » éclairage dans un polyèdre régulier » 25-01-2013 15:40:23

Salut à tous,

@Totomm,

une idée au pif

Juste une idée au pif, une idée en l'air (c'est ma spécialité) : est-ce qu'il ne faudrait pas braquer le centre du faisceau du projecteur sur un sommet du polyèdre. D'autre part, si j'ai bien compris, le faisceau lumineux a la forme d'une pyramide dont la base est un polygone régulier, il faudrait aussi faire tourner le projecteur sur lui-même de telle sorte que les "rayons" du polygone de base du faisceau lumineux soient orientés suivant les arêtes partant du sommet visé par le faisceau.

Remarque : tout ça n'est pas très bien expliqué  et, en particulier le mot "rayons" est approximatif: je veux dire les lignes partant du centre du polygone de base du faisceau lumineux vers les sommets des angles dudit polygone. C'est pas beaucoup mieux ? ça fait rien,  tu comprendras : tu es intelligent !

#200 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Existence, unicité et compas » 25-01-2013 14:25:19

Salut à tous,

@MathRack,

Je t'avoue que, quand j'ai fait cette figure, j'ai laissé (au moins provisoirement) de côté la question de la règle et du compas : le tout était d' abord de savoir si j'avais bien compris la question et si ce que j'écrivais tenait la route.

Maintenant j' ai regardé la question règle et compas et je crois que la réponse est positive.

1) L' hexagone se fait avec un compas : cercle, puis report du rayon six fois sur le cercle.

2) les points G et H peuvent s' obtenir en traçant, à partir d' un centre C un arc de cercle de rayon inférieur à la longueur CE.

3) Je prolonge (pointillé) les segments AF et EF.

4) Avec le compas je reporte la longueur GF en FI et la longueur HF en FJ.

Tous les points de la figure ont été définis avec le compas et tous les segments ont été tracés avec la règle.

Remarque : dans le cas ou on aurait affaire à un quadrilatère n'ayant que deux angles droits, ma solution ne vaut plus rien. D'autant plus qu'on peut alors avoir affaire à deux types de quadrilatères : Soit un "trapèze-rectangle" où les deux angles droits se situent sur un même côté, soit un quadrilatère où les deux angles droits sont opposés.

T'en fais pas : il va sûrement y avoir un crack qui va prendre la suite.

Pied de page des forums