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

#151 Re : Cryptographie » Déchiffrement de Hill » 18-03-2013 15:57:31

Salut à tous,

Bonjour, Françoise, et bienvenue chez nous.

Je suis vieux, vieux et tu es sans doute jeune, ce qui fait qu'on n'a pas la même manière de s'exprimer et aussi de raisonner, ni le même vocabulaire technique.

Tu nous pose un problème. Ce qui caractérise un problème, c'est qu'il contient une question. Or, il n'y a pas de question.

Tu nous donne le clair et le crypto. Je suppose donc que tu voudrais qu'on collabore avec toi pour trouver la clé ?

A+

#152 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Le chat et la souris » 18-03-2013 15:11:24

Salut à tous,

je continue à réfléchir

J'ai dit ci dessus que si on individualise les lancers, on avait huit solutions. C'est évident, mais je vais tout de même expliciter pour que Freddy arrive à suivre :

1) pile, pile, pile
2) pile, pile, face
3) pile, face, pile
4) pile, face, face

5) face, pile, pile
6) face, pile, face
7) face, face, pile
8) face, face, face.

Par contre, si on ne considère que le résultat global, on n'a que quatre résultats :

1) trois face
2) trois pile
3) deux face, un pile
4) un face, deux pile.

Si on confronte les deux manières, on constate que, avec la seconde manière,  les solutions 1 et 2 ont chacune une chance sur huit de se produire, alors que les solutions 3 et 4 ont chacune trois chances sur huit de se produire.

Donc :

-un joueur qui dispose du cas un ou du cas deux a trois fois moins de chances de gagner qu'un joueur qui se trouve dans le caca cas quatre ou dans le cas trois.

A+

#153 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Le chat et la souris » 18-03-2013 14:48:38

Salut à tous,

une réflexion pour commencer

J'ai souvent pensé qu'au jeu de pile ou face, on pouvait bais... pardon ! ...rouler deux naÏfs.

Exemple : si je dis à Freddy et Yoshi : "on lance deux pièces : si on a deux face, Freddy gagne, si on a deux pile, Yoshi gagne, si on a un pile, un face, je gagne", comme ils me prennent pour une bille, ils ne se méfient pas et ils acceptent, alors que s'ils avaient réfléchi, ils auraient vu que j'avais deux fois plus de chances de gagner que chacun d'eux.

Le problème posé dans cette discussion me parait s' apparenter à celui-ci.

Si on individualise les trois lancers, on a 8 solutions. Si on ne considère que le résultat global, on n'en a que quatre.

Je reviendrai peut être si je ne suis pas devancé.


P.S. Il y en a qui vont tiquer : j'ai écrit "deux pile" et "deux face". Pas de S. Je persiste et signe, mais je dois admettre que j'ai un peu de mal à m'expliquer : dans ces expressions, il y a une sorte d'élision : la formulation complète serait "si les deux pièceS  tombent sur pile.

Il va sans dire que j'accueillerai avec intérêt et courtoisie tout contradicteur éventuel.

#154 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » copier n'est pas jouer ! » 15-03-2013 15:01:11

Salut à tous,

La réponse de Jean me plait assez. Et si on regroupe la suggestion de Jean et celle de Imed, ça me plait encore davantage. Les invités sont particulièrement brillants aujourd'hui. Qu'est-ce qu'ils attendent pour se joindre à nous ?

ma solution (empruntée)

Je me rallie à la suggestion de Imed, qui a comme moi l'expérience de ce que c'est que d'être le fils à papa, quand celui-ci est instituteur (je ne serais pas surpris que nous ayons quelques souvenirs semblables...). Quand il découvrit que le coupable était son propre fils, il enleva dix points. C'est à dire que je me retrouvai avec une note qui ressemblait plutôt à une température hivernale....

Ensuite, il se convoqua lui-même en tant que parent d' élève et se fit savoir à lui-même qu'il n'était pas opposé à ce que le père du coupable administrât en supplément un châtiment corporel qu'il ne pouvait (en principe) pas appliquer en tant qu'instituteur.

#155 Re : Cryptographie » Freddy-nérosson = Abel et Caïn » 10-03-2013 14:58:57

Salut à tous,

Merci, Totomm. Ca fait toujours plaisir.

Ce genre de démonstration présente tout de même ce que l'on pourrait qualifier d' "inconvénient".

Il crée l'impression qu'avec un peu de connaissances techniques et une bonne dose de persévérance, on finit toujours par y arriver. La réalité est sensiblement différente. En fait, c'était souvent une sorte de chasse à l'affût : les services qui pratiquaient ce genre de travail surveillaient longuement un réseau, attendant patiemment la bonne occasion : maladresse de chiffreur, coïncidence heureuse, mot probable, rapprochement de message(s) avec un (des) événement(s) connus, etc.

Tu as toi-même montré qu'un message unique, dont on ne sait rien d'autre que le procédé de chiffrement utilisé, avait de bonnes chances de rester inviolé.

A plus forte raison quand, comme c'est souvent le cas ici, on nous propose un crypto conçu par un amateur qui n'a aucune idée des contraintes auxquelles il faut se soumettre pour concevoir un procédé utilisable copieusement, longtemps et qui soit facile à mettre en oeuvre, un amateur qui "peut tout se permettre", l'adversaire à les plus grandes chances de se trouver renvoyé dans les cordes et de passer pour un médiocre aux yeux de qui n'a pas une notion claire de la nature du problème.

Bien sûr l'histoire de la cryptographie recense un certain nombre de de décryptements célèbres d'un message isolé, mais il s'agissait alors d'un procédé qui recélait un point faible "congénital", ignoré de son auteur, mais connu ou découvert par le décrypteur.

Sur ce site, j'ai proposé à plusieurs reprises, soit des exemples de décryptement, soit des problèmes de décryptement, mais il aurait été absurde de ma part de ne pas laisser sa chance au chercheur, c'est pourquoi c'était moi-même qui glissais le ver dans le fruit, le point faible qui donnait une possibilité de succès. C'est une préoccupation qui parait étrangère à bon nombre des correspondants qui nous soumettent des problèmes.

Je voudrais encore souligner une chose : toutes les considérations exposées ci-dessus concernent le temps passé. La nature des problèmes du temps présent relèvent du domaine de l'informatique et je ne suis absolument pas qualifié pour les commenter. David Kahn, qui n'est pas le premier venu et qui doit savoir pas mal de choses, semble penser que le taux de succès d'une coûteuse entreprise comme la N.S.A. est faible en pourcentage. Mais je me rallie sans réserve à son avis : un succès peut avoir parfois une valeur telle qu'il fera oublier cent échecs.

#156 Re : Cryptographie » Freddy-nérosson = Abel et Caïn » 09-03-2013 16:18:39

Salut à tous

ma solution

J'observe les indices suivants :

a) les trois premiers messages s'échelonnent sur moins d' une heure,
b) le second message est extrêmement court,
c) les longueurs de deux messages de freddy ne diffèrent que d'une unité.

Tout ça indique très clairement un incident de chiffrement. Hypothèse la plus vraisemblable : le premier message contenait une erreur, le deuxième message fait savoir que le message est indéchiffrable, le troisième est un rechiffrement du premier.

Cette hypothèse est facile à vérifier : Dans le deuxième message, la présence du mot « indéchiffrable » est extrêmement probable. Si on enlève les lettres du mot indéchiffrable, il nous reste les lettres : SMSGAEE : message (ça crève les yeux).

Dans le crypto, j'observe le bigramme GB. Ces deux lettres ne figurant qu'une fois dans le crypto, il est aisé d'en déduire la forme du tableau de transposition :

M E S S A G E I N D E C H
I F F R A B L E

En comparant le crypto avec le tableau de transposition ainsi reconstitué, on peut en déduire la clé numérique :

M   E   S   S   A   G   E   I   N   D   E   C   H
I   F   F   R   A   B   L   E

6   2   7   5   10  9   3   12  8   4  11   1   13

Je vais tenter de rétablir la clé alphabétique. Comme j'ai l' habitude de le faire, je ne retiens pas les lettres rares, ce qui me paraît se justifier encore davantage pour une clé courte. Je rappelle la règle : lorsque des nombres croissent en allant de la gauche vers la droite, cela PEUT être la même lettre. Par contre, lorsqu'un nombre est plus grand qu'un nombre situé à sa droite, il s'agit forcément d'une lettre plus éloignée dans l'ordre alphabétique.

6   2   7   5   10   9   3   12   8   4   11   1   13
L   E   L   I   O    N   E   S    L   E   R    A   S
N   I   N   L   R    O   I   T    N   I   S    D   T
O   L   O   N   S    R   L   U    O   L   T    E   U

Clé alphabétique :Le lion et le rat.

Ici, je voudrais répondre par avance à une objection qu'on ne va pas manquer de me faire : la facilité avec laquelle la clé alphabétique est apparue n'est pas vraisemblable. Je conviens qu'elle est exceptionnelle, mais, en fait elle résulte du fait (que je n'avais même pas remarqué quand j'ai choisi cette clé) qu'elle est composée exclusivement avec les lettres les plus fréquentes de la langue française : ESARINTULO, qui sont précisément celles qui, comme je l'avais dit, ont servi de base à ma recherche. Quelqu'un d' autre, appliquant les mêmes principes, aurait obtenu le même tableau.

De cette recherche, il résulte qu'on peut supposer que les deux correspondants utilisent comme clés alphabétiques des titres des fables de La Fontaine.

Passons maintenant aux cryptos de Freddy. L'examen des fréquences montre que les deux cryptos sont formés des mêmes lettres, le second ayant seulement une lettre de plus : un A. on peut en tirer une conclusion évidente : en relevant son tableau Freddy a sauté une lettre, ce qui a entraîné le décalage d'un certain nombre de colonnes. Dans une autre discussion, j'ai expliqué comment on pouvait parvenir à mener à bien le déchiffrement d'un tel message. On ne saura sans doute jamais si nérosson n'a pas su ou pas voulu le faire, mais il est très vraisemblable qu'il a voulu obliger freddy à se taper un rechiffrement....

Freddy n'a pas envoyé le même crypto corrigé parce que c'est défendu. Mais si l'on observe les deux cryptos, on constate très vite qu'ils ont en commun de nombreuses séquences. Exemple : EINEIAEEQMNQE, IEOJATEEDDNAOE, et bien d' autres.

La raison est évidente : freddy a bien rechiffré son message avec une autre clé, mais avec une clé de même longueur : cela lui évitait de refaire son tableau de transposition : seul le relèvement était à refaire. Cela aussi, c'est défendu, mais il s'est dit que nérosson ne cafterait pas : il semble bien qu'il se soit trompé : nérosson a du cafter puisque maintenant, freddy pointe à l' A.N.P.E.  !

Les deux cryptos comportent donc des fragments identiques, mais il y en a un qui comporte un A en plus dans le second crypto. Après une brève recherche, je trouve :

Premier crypto : AECPNRAATEEE
Second  crypto : AECPNRAAATEEE

Tous les autres fragments se retrouvent dans les deux cryptos, mais dans un ordre différent, ce qui permet de les séparer et de retrouver les colonnes qui composent le deuxième crypto. Je les inscris ci dessous en lignes successives :

IEOJATEEDNAOEP
OSMTNSOELITSCN
EINEIAEEQMNQE
TRNESLAJEGPIMI
TRTNTUMOOESIAA
ISEAAEEIOTUSUS
STSSGUPRUETUF
CEOEARCTADOTRA
UDCMDOUELTHNOR
IRTNEAIEVITTE
STMEHEPRCITPLS
NIPTSQMSCXOAEH
UNADAUNNAEIUR
BUIARLOVEAESD
AECPNRAAATEEE
ESSRISSARRNEE
NADIBTUGLJRTP
DSEIOASITTRLR

On a donc 18 colonnes, dont 9 de 14 lettres et 9 de 13 lettres.

Pour poursuivre commodément le travail, je vais faire un tableau en plaçant à gauche les 9 colonnes de 14 lettres, puis les 9 de 13 lettres. J' attribue, dans l'ordre alphabétique, une lettre à chaque colonne et un numéro à chaque ligne :

    a b c d e f g h i j k l m n o p q r

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

La colonne j comporte deux Q en 9ème et 12ème positions et la colonne k comporte deux U en 9ème et 12ème positions. On peut donc tenir pour assuré que ces deux colonnes sont voisines dans le tableau de transposition.

La probabilité que la colonne k soit la dernière du tableau de transposition n' est que de 1/8. Il faut donc chercher, parmi les colonnes de 13 lettres, une colonne qui ait des voyelles en 9ème et 12ème position : la colonne m donne AU et la colonne o donne AE. Je préfère le E au U. En outre avec la colonne m, j'aurais en 2ème ligne ITN, en 6ème ligne AUU : ce dernier trigramme est particulièrement improbable.  J'obtiens un pavé de trois colonnes :

j k o

E S A
I T E
N S C    
E S P
I G N
A U R    Remarquons que la possibilité d'une colonne de
E P A    14 lettres ne peut être exclue.
E R A    Il est très probable que la colonne suivante
Q U A    aura des voyelles en 3ème et 5ème ligne et une
M E T    consonne en 12ème ligne. Les colonnes r, e et f
N T E    remplissent cette condition, mais la colonne r
Q U E    a en plus un A en 6ème ligne et un L en 12ème
E F E    ligne, ce qui lui vaut la priorité.


E S A D
I T E S
N S C E
E S P I
I G N O
A U R A    Faisons le bilan : on a maintenant un pavé de
E P A S    quatre colonnes. Quant aux autres colonnes, elles
E R A I    ont été déterminées. Il suffit donc de les essayer
Q U A T    successivement (les longues à gauche du pavé, les
M E T T    coutes à droite). C'est une tâche due je ne crois
N T E R    pas indispensable de vous détailler. J'obtiens le
Q U E L    le tableau de transposition suivant et par compa-
E F E R    raison avec les cryptos, les clés numériques


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

Texte clair :

Si tu continue à débiter des insanités sur mon compte dans ce site, je mettrai des piranhas dans ta baignoire et, lorsque tu auras la peau comme une passoire, je te soignerai avec de l'alcool à quatre vingt-dix et je mettrai ta photo sur Internet. Sais-tu quel est le morceau préféré des piranhas ?

Clé numérique du crypto 1

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

Clé numérique du crypto 3

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

Ayant rétabli la clé littérale du crypto 2, je sais que les deux correspondants utilisent comme clé numérique des titres de fables de La Fontaine. Je vais donc essayer de reconstituer les clés littérales des cryptos 1 et 3

Je vais essayer d'appliquer la règle qui m'a réussi pour le crypto 2 : faire mes tableaux de recherche en utilisant seulement les lettres fréquentes ESARINTULO, tout en demeurant conscient que certaines lettres feront défaut.

CRYPTO 1

8  2  9  7  3  1  1  4  5  1  1  1  1  1  1  1  1  6
               8  2        4  0     5  1  3  6  7
----------------------------------------------------
L  E  L  I  E  S  N  E  E  O  L  A  O  L  N  O  R  E
N  I  N  L  I  T  O  I  I  R  N  E  R  N  O  R  S  I
O  L  O  N  L  U  R  L  L  S  O  I  S  O  R  S  T  L
R  N  R  O  N     S  N  N  T  R  L  T  R  S  T  U  N

Ce sont les cinq premières lettres qui me suggèrent une solution qu'il ne me reste qu'à vérifier :

L E    L I E V R E    E T     L A    T O R T U E

CRYPTO 3

1  1  4  9  8  2  1  5  6  1  1  3  7  1  1  1  1  1
1                 2        7  3        5  8  6  4  0
N  A  E  L  I  A  N  E  E  R  N  A  E  O  R  O  N  L
O  E  I  N  L  E  O  I  I  S  O  E  I  R  S  R  O  N
R  I  L  O  N  I  R  L  L  T  R  I  L  S  T  S  R  O
S  L  N  R  O  L  S  N  N  U  S  L  N  T  U  T  S  R

A ce jeu là, on ne peut pas gagner à tous les coups : mon tableau ne m'inspire rien.

Je pourrais refaire d' autres tableaux en décalant dans l'ordre alphabétique, soit vers l'avant, soit vers l' arrière. Je finirais sans doute par y arriver. Ce genre de recherche prend beaucoup de temps. Dans le cas présent, j'ai un atout supplémentaire : sur Internet, on trouve la liste des fables de la Fontaine. En triant celles de 18 lettres et dont la deuxième lettre est très probablement un A, je trouve la solution :

L A    C I G A L E    E T    L A    F O U R M I

Reste le quatrième message.

Je remarque le bigramme QQ (lettres 83-84)et le bigramme UU  (lettres 92-93) et, de surcroît, ce dernier appartient nécessairement à la dernière colonne relevée. Ce qui me donne nécessairement un des deux pavés suivants :

ND    FO     L'hypothèse du premier pavé implique que le
UC    ND     tableau de transposition est composé de co-
IT    UC     lonnes de 8 et 9 lettres.
SI    IT
QU    SI     L'hypothèse du second pavé implique que le
QU    QU     tableau de transposition est composé, soit de
RA    QU     colonnes de 8 et 9 lettres, soit de colonnes
TE    RA     de 9 et 10 lettres.
O     TE

             Le crypto a 95 lettres.

Hypothèse : colonnes de 8 et 9 lettres : 7 col. de 9, 4 col de 8, clé de 11.
Hypothèse : colonnes de 9 et 10 lettres : 5 col. de 10, 5 col de 9, clé de 10.

Avec ça, j'arriverais certainement à reconstituer le tableau de transposition, d'autant plus que le message comporte encore deux autres Q qui m'aideraient à rétablir le découpage. Mais comme je suis partisan de la politique du moindre effort, je vais d' abord voir sur Internet combien il y a de fables de La Fontaine dont le titre comporte 10 ou 11 lettres. Il ne doit pas y en avoir un très grand nombre.

En outre, le pavé reconstitué est formé des deux colonnes situées à la fin du crypto. Donc, elles correspondent aux deux nombres les plus élevés de la clé numérique, par conséquent, dans la clé alphabétique, les deux lettres les plus éloignées du début de l'alphabet doivent être voisines.

Titres de 10 lettres :

LA  DISCORDE   : les lettres R et S ne sont pas voisines,
L  HOROSCOPE   : les lettres R et S ne sont pas voisines,
RIEN  DE  TROP : les lettres R et T sont voisines, mais dans l'ordre inverse de celui qui convient.

Titres de 11 lettres :

LE CHARLATAN  : les lettres R et T ne sont pas voisines,
LES DEUX AMIS : les lettres U et X sont voisines, et dans l'ordre qui convient : à retenir,
LES DEUX COQS : les lettres U et X sont voisines, et dans l'ordre qui convient : à retenir,
LES MEDECINS  : les deux S ne sont pas voisins,
LES SOUHAITS  : les lettres T et U ne sont pas voisines.

Il y a donc deux clés alphabétiques susceptibles de convenir. Un essai avec la clé " les deux amis " ne donne rien de cohérent. Le déchiffrement (et non pas décryptement) avec la clé alphabétique "les deux coqs" donne le résultat suivant :

L   E   S   D   E   U   X   C   O   Q   S
5   3   8   2   4   10  11  1   6   7   9
J   E   M   E   N   F   O   U   S   J   E
N   E   P   R   E   N   D   S   Q   U   E
D   E   S   D   O   U   C   H   E   S   P
O   I   N   T   S   I   T   U   C   O   U
R   S   A   U   S   S   I   L   O   N   G
T   E   M   P   S   Q   U   E   J   E   T
E   N   Q   U   I   Q   U   I   N   E   T
U   F   I   N   I   R   A   S   C   U   L
D   E   J   A   T   T   E

Texte clair :

Je m'en fous, je ne prends que des douches. Si tu cours aussi longtemps que je t'enquiquine, tu finiras cul-de-jatte.

@freddy

Que deviendrais-je sans toi, pour servir de cible à mes sottises, à mes inepties et à mes méchancetés. Surtout prends bien soin de ne pas mourir avant moi : je me sentirais si seul !  Fais bien attention quand tu traverse la rue : regarde des deux côtés, même si c'est une rue à sens unique : un accident est si vite arrivé !

#157 Re : Cryptographie » Freddy-nérosson = Abel et Caïn » 06-03-2013 17:00:25

Salut à tous,

pour totomm

Je te donne un indice : si freddy (ne pas confondre avec Rocco Siffredi : il n'a pas les mêmes performances...) si freddy, fainéant comme il est, a pris la peine de rechiffrer (très mal) son message, c'est pourquoi ? Le mot "message" est bon.

#158 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Combien finalement ? » 05-03-2013 17:39:57

Salut à tous,

la conjecture de nérosson

Il me semble que le nombre d'euros sur la 64ème case est de 2 puissance 63, et que le nombre d'euros sur les 63 premières cases est égal à 2 puissance 63 moins 1. Le total serait donc de 2 puissance 64 moins 1. Je subodore que  puissance 63 est divisible par 7 (because 9 X 7 =63), et donc 2 puissance 64 aussi. Donc le total à payer serait supérieur de six euros à un multiple de 7. Lorsque les 7 banques auraient payé leur part, il resterait six euros à verser. Est-ce que je me suis encore mélangé les pinceaux ?

P.S. je crois qu'effectivement je me suis mélangé les pinceaux et que le total serait un multiple de 7, donc que les banques auraient payé jusqu'au dernier euro.

ReP.S. Je viens de lire la solution de jpp. Il en ressort que je me suis mélangé les pinceaux deux fois de suite. Je m'en veux d'autant plus que j'aurais du le voir.

Qu'est-ce que je fous sur ce site ? Vous pouvez me le dire ? J'y retourne toujours, comme le chien retourne à son vomi !

J'ai songé un instant à supprimer purement et simplement mon post, (peu de gens l'avaient vu) et puis je me suis dit que ce serait une sorte de lâcheté : il faut assumer sa merde !

Savez-vous que la conjecture de Goldbach aurait été démontrée récemment ? La démonstration serait encore à l'évaluation.

#159 Re : Café mathématique » Si quelqu'un pouvait m'aider... » 05-03-2013 16:56:27

Salut à tous,

Il y a quelques jours, la télévision nous a informés que le dictionnaire Robert avait intégré un certain nombre d' éléments du "langage des jeunes", y compris du verlan et quelques mots que je n'ai pas compris et que je me suis empressé d'oublier.

Je ne conteste pas qu'une langue doit évoluer, mais comme dit l'anecdote : "avec Parcimoni et Abonescian".

#160 Re : Cryptographie » HELP ! Message codé sur une tombe de bandit corse. » 01-03-2013 18:20:09

Salut à tous,

@Antoine,

Je suis sûr que je traduis les sentiments de mes deux "collègues" en même temps que les miens en disant que ça a été un plaisir de collaborer avec toi.

Cordialement.

#161 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » deux anniversaires. » 28-02-2013 17:07:33

Salut à tous,

moi a écrit :

un premier jumeau invite son frère pour son propre anniversaire. Son frère ne l'invite que dix jours plus tard.

Personne a répondu. C'est de l'indifférence ou de l'ignorance.

Freddy vote pour la première hippo...(non, pardon : j'ai mangé des lasagnes) hypothèse, mais je ne suis pas sûr qu'il ait raison, alors je vous donne la solution :

réponse  :

Le premier né, venu au monde le 4 octobre 1582 à 23 heures 50, a invité son frère à fêter son vingtième anniversaire le 4 octobre 1602, le deuxième, venu au monde le 15 octobre 1582 à 0 heure 10, a invité son frère à fêter son vingtième anniversaire le 15 octobre 1602.

Parce que, comme vous auriez tous du y penser, les jours du 5 au 14 octobre 1582 n'ont jamais existé (passage du calendrier julien au calendrier grégorien).

M...! les deux anniversaires sont décalés de 11 jours et non pas  10 !

Vous allez tous prétendre que c'est pour ça que vous n'avez pas trouvé !

#162 Re : Cryptographie » Freddy-nérosson = Abel et Caïn » 25-02-2013 15:12:10

Salut à tous

Dans mon titre, je m'aperçois que j'ai inversé les noms : les Saintes Ecritures nous apprennent que la fumée des sacrifices d'Abel montait tout droit vers le ciel : a-t-on jamais vu freddy faire des sacrifices ?

réponse à Fred

Tu as bien compris : c'est l'absence d'un A que Freddy a omis lorsqu'il a effectué le relevé de son tableau de transposition qui, lors de la tentative de déchiffrement, a provoqué un décalage dans un certain nombre de colonnes. En fait, ce genre d'accident n'était pas rare et, dans la pratique, on arrivait à retrouver où se situait la lettre omise et déchiffrer sans demander le rechiffrement à un collègue à qui on ne voulait pas de mal. Mais là, je suis censé chercher à enquiquiner freddy.

Dans son rechiffrement, freddy a pris une autre clé, mais il a pris soin de la choisir de même longueur : comme ça, il pouvait conserver le même tableau de transposition (puisque l'erreur s'est produite au relèvement). Cette façon de faire est une faute parce que, dans le crypto, les colonnes demeurent les mêmes, mis à part le léger décalage dont j'ai parlé et qui est facile à corriger. Il n'y a que l'ordre des colonnes qui change.

Par contre, sur le dernier point, tu es "à côté de la montre en or", comme disait mon prof de philo : comment pourrais-je être offensé, ou offusqué,  par mon ennemi intime ?

Ces spoilers sont une belle invention. Compliments.

pour gielev

Je ne suis évidemment pas surpris que tu aies décrypté les trois premiers messages (le deuxième aussi je suppose). Mais tu confonds les personnages : c'est moi qui ne dois pas prendre de bain.

Bon courage pour la suite.

J'attendrai pour publier ma solution qui, de toute façon sera sous spoiler. D'ailleurs, je n'ai même pas fini de la mettre au propre.

#163 Re : Cryptographie » HELP ! Message codé sur une tombe de bandit corse. » 24-02-2013 19:06:15

Rebonsoir,

J'ai remanié a plusieurs reprises mon dernier post et pendant ce temps d' autres interventions ont eu lieu que je ne voyais pas, ce qui donne à la fin de la discussion une certaine incohérence. Mea culpa !

Et cette fois, j'arrête !

#164 Re : Cryptographie » HELP ! Message codé sur une tombe de bandit corse. » 24-02-2013 17:53:48

Salut à tous,

je remarque que, si avec les mots TELON et VOUSE, on veut faire les mots SELON et VOTRE, chaque changement remplace une lettre par celle qui la suit dans l'ordre alphabétique : T=S, U=T, S=R. Mais cela implique le sacrifice du mot VERSE.

Par ailleurs, il serait temps de se pencher sur la première inscription. La seconde inscription donne l'impression que tout ça est le domaine d'une fantaisie totalement débridée : ça n'est pas encourageant pour la première !  D'autre part, en général, à la vue d'un crypto, on voit du premier coup d'oeil s'il s'agit d' une transposition ou d'une substitution.  Or, dans le cas de la première inscription, je n'arrive même pas à trancher cette question élémentaire. Si, là aussi, les deux principes ont été employés conjointement, on n'a pas le derrière sorti des ronces !

Et dans le cas de la deuxième inscription, il a fallu faire appel aux deux principes pour aboutir à des résultats d'une cohérence un peu relative (j'espère que je n'offense personne : ça n'est pas mon intention). La phrase de yoshi me semble la plus cohérente, mais elle implique beaucoup de libertés prises avec le "crypto". Il est vrai que l'auteur du "crypto" a lui aussi pris beaucoup de libertés avec son texte clair.

P.S. Pour "toujours" et pour "Dieu", dans les deux cas, c'est un R qui remplace le U : décalage :3, mais cette fois dans l'autre sens. Ce dernier point viendrait appuyer l'interprétation de "versé" pour VOUSE, d'autant plus que je crois qu'il y a un autre cas de "O" remplaçant "e". Oui, je sais : je penche tantôt d'un côté, tantôt de l'autre.

ReP.S. ca va être l'heure de la soupe, alors j'abrège et j'essaye au pif de synthétiser ce que vous avez trouvé :
NOTRE ENFANT A TOUJOURS VERSE VOTRE SANG CORSE SELON DIEU.

Vale

#165 Re : Cryptographie » HELP ! Message codé sur une tombe de bandit corse. » 24-02-2013 13:44:17

Salut à tous,

Merci Yoshi, tu viens de répondre à une question que je m'étais posée, mais qui ne m'était venue que tardivement, après que j'aie terminé mon post : pourquoi un libellé en français sur la tombe d'un bandit corse ?

Autre question : est-ce que l'équivalent corse du mot "toujours" pourrait se passer d'un "U" ?

Par ailleurs, les remarques d' Antoine tendraient à confirmer qu'il s'agit d' anagrammes de mots. Si c'était le cas, ces anagrammes obéiraient-ils à règle précise, ou bien est-ce pour chaque mot, au gré du "chiffreur" ?

Si c'est des anagrammes, on a l'impression qu'il s'y ajoute autre chose. Peut-être des suppressions de lettres.

On va vraisemblablement avoir besoin d'un "corsophone". C'est peut être dans tes moyens, Antoine ? (je pense à ton nom de famille).

Dis, yoshi, si c'était du patois savoyard, ça nous conviendrait peut-être mieux, non ?


P.S. Il est également possible qu'en plus de l' "anagrammage des mots", s'ajoute un mélange des mots de la phrase.

#166 Re : Cryptographie » Freddy-nérosson = Abel et Caïn » 24-02-2013 13:23:25

Salut à tous,

@Fred,

Rien d'étonnant à ce qu'il y ait des "QQ" sur ce site !

#167 Re : Cryptographie » HELP ! Message codé sur une tombe de bandit corse. » 23-02-2013 19:32:28

Salut à tous,

Bienvenue à Antoine Albertini.

Je vois ton post à l'instant ou je vais arrêter mon activité. Je ne tenterai donc rien pour ce soir.

Mais un coup d'oeil superficiel sur la fin du 2ème crypto me fait imaginer les mots "soit votre enfant".

J'insiste sur un point : c'est une impression et c'est peut-être complètement idiot.

A plus.

P.S. Bizarre : le premier mot ressemble singulièrement à "toujours". Et c'est dans les deux cas les "U" qui posent problème.

#168 Cryptographie » Freddy-nérosson = Abel et Caïn » 22-02-2013 17:42:28

nerosson
Réponses : 18

Salut à tous,

Celui-là, il est facile, facile....

Gielev va dire : « Il me prend pour un demeuré ».

On a intercepté les quatre messages suivants. On sait que les deux correspondants sont trop nuls pour être capables de faire autre chose que de la transposition simple et sans fioritures : pas de diagonales ni cases noires. Je vous ai laissé les groupes date-heure, qu'on ajoute en fin de message.


De freddy à nérosson

EINEI   AEEQM   NQEIE   OJATE   EDNAO   EPCEO   EARCT   ADOTR
ATNTR   TUMOO   ESIAA   ISEAA   EEIOT   USUSI   RTNEA   IEVIT
TEUDC   MDOUE   LTHNO   RSTME   HEPRC   ITPLS   TRNES   LAJEG
PIMIU   NADAU   NNAEI   URAEC   PNRAA   TEEEN   IPTSQ   MSCXO
AEHDS   EIOAS   ITTRL   RNADI   BTUGL   JRTPS   TSSGU   PRUET
UFESS   RISSA   RRNEE   BUIAR   LOVEA   ESDOS   MTNSO   ELITS
CN---   0925/22/02


De nérosson à freddy

CEFEL   DSRMI   SFNGB   AAEIE   H----   0945/22/02


De freddy à nérosson

IEOJA   TEEDN   AOEPO   SMTNS   OELIT   SCNEI   NEIAE
EQMNQ   ETRNE   SLAJE   GPIMI   TNTRT   UMOOE   SIAAI
SEAAE   EIOTU   SUSST   SSGUP   RUETU   FCEOE   ARCTA
DOTRA   UDCMD   OUELT   HNORI   RTNEA   IEVIT   TESTM
EHEPR   CITPL   SNIPT   SQMSC   XOAEH   UNADA   UNNAE
IURBU   IARLO   VEAES   DAECP   NRAAA   TEEEE   SSRIS
SARRN   EENAD   IBTUG   LJRTP   DSEIO   ASITT   RLR--
1010/22/02


De nérosson à freddy

USHUL   EISER   DTUPU   NAEEE   ISENF   ENEOS   SSIIT
JNDOR   TEUDS   QECOJ   NCJUS   ONEEU   MPSNA   MQIJE
EPUGT   TLFNU   ISQQR   TODCT   IUUAE   1405/22/02

#169 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » deux anniversaires. » 22-02-2013 14:29:03

Salut à tous,

@freddy .

Tu m'as cloué le bec. T'en fais pas, je cuisine quelque chose pour me venger. Avec moi, le bec n'est jamais cloué bien longtemps.

Vale quand même.

#170 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Le réveil » 20-02-2013 14:43:06

Salut à tous,

mon point de vue

Dans l'énoncé, on ne dit nulle part que dans un cas, il y ait deux lancers. Dans les deux cas, on ne la lance que le dimanche soir. La première réponse me parait bonne.

#171 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » deux anniversaires. » 20-02-2013 14:09:24

Salut à tous,

J'ai pas regardé le spoiler de Freddy.

Pour l'instant, je n'ai pas la réponse à ta question, j'y réfléchis, mais ça m'a donné une autre idée, et même deux.

Pardonne-moi : je suis comme le coucou, je ponds mes oeufs dans le nid des autres.

Très facile : un deuxième jumeau invite son frêre pour son propre anniversaire. Son frère ne l'invite pour le sien que 4 ans plus tard.

Un peu plus tarabiscoté : un premier jumeau invite son frère pour son propre anniversaire. Son frère ne l'invite que dix jours plus tard.

les idées à freedy

Maintenant j'ai lu le spoiler de freddy et je ne saisi pas comment il arrive à totaliser quatre jours. Par contre, je crois savoir comme lui que, de deux jumeaux, le dernier sorti est l'ainé.

tout ça me rappelle une anecdote :

Il y a longtemps, sur une ile du Pacifique traversée par la ligne de changement de date et où un missionnaire avait tendance à faire un peu la loi, les "indigènes" (excusez-moi, je le dirai plus), qui n'avaient aucune envie d'aller à la messe, se déplaçaient tantôt vers l'est, tantôt vers l'ouest pour éviter le dimanche.

#172 Re : Cryptographie » La transposition sans indice » 20-02-2013 13:53:40

Bonjour et merci. J'apprécie tout particulièrement.

@gielev.
La photo, c'est bien entendu un cadran chiffrant. Le disque intérieur est mobile. J'aurais préféré qu'il soit lui aussi en lettres.

#173 Re : Cryptographie » La transposition sans indice » 19-02-2013 21:45:40

Salut à tous.

Voici un cryptogramme à décrypter sans aucune autre indication que le procédé de chiffrement : transposition simple, sans diagonales ni cases noires.

VQQRU  URRIO  CPLMA  DTSDP VNCUT  MENDL
SFNES  NCLEO  HCSES  DCROR FEGLT  XRNII
OTMNE  AASMP  NAUER  CLSID EEESU  EACEA
IERUI  ULSAI  IEAEC  EESAN THEMX  ERCMI
EEANU  MIEOS  FEDAS  AIIET NEPUE  UUCMO
UMIUO  UUIRT  YEDN
ma solution
            10              20            30
VQQRU   URRIO   CPLMA   DTSDP   VNCUT   MEND

            40             50              60
SFNES   NCLEO   HCSES   DCROR   FEGLT   XRNII  

           70              80             90
OTMNE   AASMP   NAUER  CLSID   EEESU   EACEA

           100             110             120
IERUI   ULSAI   IEAEC   EESAN   THEMX   ERCMI

           130             140             150
EEANU   MIEOS   FEDAS   AIIET   NEPUE   UUCMO

           160
UMIUO   UUIRT   YEDN

On observe (lettres 2 et 3) QQ : ces deux lettres doivent être suivies de deux U. On trouve trois séquences uu : 5-6, 146-147 et 156 – 157. Remarquons que le V qui précède fait nécessairement partie de la même colonne

La première séquence UU est trop près de la séquence QQ.

Par rapport à la fin du crypto, la séquence 146-147 implique :
a) une colonne de 21 (le E qui précède UU faisant partie de la même colonne), ce qui n'est pas vraisemblable parce que cela suppose une clé trop courte.
b) deux colonnes de 10 et de 11 ce qui est possible (clé de 16 ou 17).

la séquence 156-157 implique une colonne de 10 (le O qui précède UU faisant nécessairement partie de la même colonne. La clé pourrait alors être :
a) soit de 17 : (6 x 9) + (11 x 10) = 54 + 110 = 164,
b) soit de 18 : (2 x 10) + 16 x 9) = 20 + 144 = 164.

J'ai donc trois hypothèses à envisager.

Je vais commencer par la troisième. Pourquoi ? Parce que c'est la plus facile à exploiter : le fait que la colonne du début de crypto commence par VQQ implique que la colonne de fin de crypto commence par OUU et, de ce fait,la colonne de fin de crypto fait 10 lettres, ce qui implique que la colonne de début de crypto en fait également 10 (puisqu'elle précède l'autre) (on a vu qu'il n'y en a pas de 11 dans l'hypothèse étudiée). Or dans cette hypothèse, il n'y a que deux colonnes de 10 . Les voilà identifiées, ce qui permet le découpage du crypto en colonnes, puisque toutes les autres colonnes sont de 9.

            10              20              30
VQQRU   URRIO   CPLMA   DTSDP   VNCUT   MENDL

            40             50               60
SFNES   NCLEO   HCSES   DCROR   FEGLT   XRNII

            70              80              90
OTMNE   AASPM   NAUER   CLSID   EEESU   EACEA

            100            110            120
IERUI   ULSAI   IEAEC   EESAN    THEMX   ERCM

           130              140            150
EEANU   MIEOS   FEDAS   AIIET    NEPUE   UUCMO

             160
UMIUO   UUIRT   YEDN

On a donc, à gauche du tableau les deux colonnes suivantes :

VO
QU
QU
RI
UR
UT
RY
RE
ID
ON

QU doit être suivi par une voyelle. Toutes sont possibles, mais E et I sont plus vraisemblables ce qui me suggère MIE (119) ou IIE (137).
J'opte pour IIE, parce que l'autre hypothèse me donne en première ligne VOM plutôt que VOI.
   

VOI
QUI
QUE
RIT
URN
UTE
RYP  
REU
IDE
ON

VOI suggère VOICI, VOILA, VOIR, VOIS, VOIT. RYP suggèrte CRYPTO ou CRYPTE.Je recherche dans les colonnes restantes une séquence compatible : une seule : 11.

VOIC
QUIP
QUEL
RITM
URNA
UTED
RYPt
REUS
IDED
ON

VOIC suggère VOICI. RYPTE suggère DECRYPTEMENT ou DECRYPTEUR
Quelques essais permettent de placer cinq colonnes supplémentaires.

VOICIUNEX
QUIPEUTAR
QUELACHAN
RITMEMESI
URNACOMMI
UTEDEUXPO
RYPTEMENT
REUSSIRAM
IDEDAUCUN
ON

   
On a placé neuf colonnes. Il n'en reste que neuf autres à placer. D' autre part, au fur et a mesure que  le pavé s'élargit, les hypothèses possibles se multiplient (exemple, chance, commis). Il semble donc superflu de détailler le reste de la reconstitution.

VOICIUNEXEMPLEDECE
QUIPEUTARRIVERLORS
QUELACHANCENOUSSOU
RITMEMESILECHIFFRE
URNACOMMISAUCUNEFA
UTEDEUXPOINTSLEDEC
RYPTEMENTDUMESSAGE
REUSSIRAMEMESANSLA
IDEDAUCUNEINDICATI
ON

Texte clair :

Voici un exemple de ce qui peut arriver lorsque la chance nous sourit, même si le chiffreur n'a commis aucune faute : le décryptement du message réussira même sans l'aide d'aucune indication.

Je ne conteste nullement que des cas aussi favorables se présentent rarement. Mais il ne faut pas perdre de vue que, dans la pratique, un décrypteur peut disposer de plusieurs dizaines de messages à analyser. Dans ce cas, une coïncidence favorable a beaucoup plus de chances de se produire.

La comparaison du cryptogramme avec le tableau de chiffrement permet de rétablir la clé numérique :

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

Reste la reconstitution de la clé alphabétique : ce sera pour demain.

#175 Re : Cryptographie » La transposition sans indice » 18-02-2013 18:15:14

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.

Pied de page des forums