Forum de mathématiques - Bibm@th.net

Salut à tous,

Mon cher Yoshi, je dois confesser que l'expression "code de Che Guevara" m'était inconnue. Je suis donc allé aux renseignements. D'après ce que j'ai pu apprendre, il opérait comme suit :
a) il commençait par faire une substitution "monoalphabétique" si on peut employer cette expression, car chaque lettre était remplacée par un bichiffre. Cette première phase n'avait pas un but cryptologique : c'était seulement un moyen de transformer son texte en une séquence numérique;
b) il surchiffrait ensuite cette séquence numérique au moyen d'une clé numérique aléatoire.  C'était donc ce qu'on appelle dans le petit monde des chiffreurs un chiffrement en "clé-bloc". Certains parlent de "masque jetable", mais je n'ai jamais entendu cette expression dans les milieux professionnels.
Je suppose que sa séquence aléatoire n'était utilisée qu'une fois, car la "clé aléatoire une fois", comme son nom l'indique, n'est MATHEMATIQUEMENT indécryptable que si elle n'est utilisée qu'une fois. C'est d'ailleurs son talon d' Achille, qui fait qu'elle n'a jamais été universellement employée.

Par ailleurs, pour ce qui est de "casser ma répartition en colonnes", tu te doute bien qu'on y a pensé, et qu'il y a des moyens pour ça, mais tu ne crois tout de même pas que je vais te les dire : je n'ai pas l' habitude de cracher en l' air pour pour que ça me retombe sur le nez !

Centron, Gielev : CHUUUTTT ! ! !

Salut, Yoshi

C'est gentil, mais je n'ai pas l'impression de mériter autant de louanges....

Salut à tous,

Détail du décryptement du cryptogramme de Yoshi

1. Analyse du crypto.

a) liste des trigrammes du crypto

b) Liste des trigrammes classés par ordre alphabétique

]

Je relève sept trigrammes répétés. Pour chacun d’eux les distances entre le premier et le deuxième sont : 58, 11, 220, 229, 221, 3, 48.
En recherchant les sous-multiples, j’obtiens les longueurs de clés possibles : 2, 3, 11, 11, 12, 13, 17, 29.
La seule longueur répétée est 11. C’est donc celle que je vais essayer

c) Relevé du crypto en lignes de 11 colonnes :
H  T  V  W  P  W  Q  X  P  Z  Q
W  D  P  L  I   Y   T  X  G  V  H
P  H   X  C  D O   I  K  G  K  T
T  Q  X   T  A  Y  N  K  U  R   F
Q  Q  I   D  T  N  N  K  U  J   C
J   Q  G  P  H  U  D  U  P  U  O
X  D  R  E  T  H   E  K  O  F   B
S  D  H  P  H  I   N  O  V  L   R
T  M  S  F  H  N  T   U  W M  W
D M  W  L  A  U  H   U  K  J   Z
T  R  T   L  R Y   G  Z   N  R  G
T  B  Y  C  X  N  G  T   Q  L  G
A  Z  T  A  T  F  C  S   G  J   D
P  F  S  E  O  C  P  Q   C  P  Q
T  P  Y  T  K  Y  W  Z   F  Z  F
T  K  I  Q  D  L  V   J   G  C  O
B  N  R E   P  A  P  K   F   L  D
P  Q  E  O X   M  E  U   W G  S
T  C  Y  X  D  H   F  K   F  V  R
T  T  B  N  D  N  G  Y   R  R  F
J  M  Q  P  G  P  G  O  N  C  S
J  W  T  L  N  M  C  M  G  U  S
G  N  G S  T   L  U  I   G  K  H
T  B  S  C  C C  E  N  G   E  S
I  Z  M  E  P  W  E   K  U  J  W
Q  K  I  D  P  H  U   J  C  E  U
T  Q  U  F  P  O  P  G  K  X  Z
T  N  Y  F  C  W G  X  H

Pour chaque colonne, on a une substitution mono alphabétique du type Jules César. Dès l’abord, on observe dans certaines colonnes des répétitions qui montrent d’emblée qu’on a bien affaire à la bonne longueur de clé.
Donc, pour une colonne, on n’a qu’à identifier le « e » clair pour déchiffrer toute la colonne

d) Relevé des fréquences par colonnes

Sur ces 11 colonnes, il y en a 3 seulement  (1, 8 et 9) où une fréquence particulièrement élevée permet de situer le « e » clair avec une quasi-certitude. Pour toutes les autres, s’agissant d’une recherche du type Jules César, on se sert d’une réglette de Saint Cyr (on en fabrique une en cinq minutes avec une feuille de papier) pour trouver la solution qui donne un maximum de lettres fréquentes et un minimum de lettres rares.

2. Traitement du Crypto
a) On obtient ainsi le décryptement du texte.
H  T  V  W  P  W  Q  X  P  Z  Q
S  u   r   l   a  c   o   r  n   i   c

W  D  P  L  I  Y  T  X  G  V  H
h   e   l  a  t   e  r  r   e  e   t

P  H  X  C  D  O  I  K  G  K  T
a   i   t   r   o  u  g  e   e  t   f

T  Q  X  T  A  Y  N  K  U  R  F
e  r   t   i   l   e   l  e   s  a  r

Q  Q  I  D  T  N  N  K  U  J  C
b   r  e  s   e  t   l   e  s   s  o

J  Q  G  P  H  U  D  U  P  U  O
u  r   c  e   s  a  b   o  n  d  a

X  D  R  E  T  H  E  K  O  F  B
i  e  n   t   e  n  c  e  m  o  n

S  D  H  P  H  I  N  O  V  L  R
d  e   d  e  s  o   l   i   t  u  d

T  M  S  F  H  N  T  U  W  M  W
e  n  o   u  s  t   r   o  u   v   i

D  M  W  L  A  U  H  U  K  J  Z
o   n   s  a   l  a   f  o   i   s  l

T  R  T  L  R  Y  G  Z  N  R  G
e  s   p a  c   e  e   t   l  a   s

T  B  Y  C  X  N  G  T  Q  L  G
e  c   u  r   i   t   e  n  o  u   s

A  Z  T  A  T  F  C  S  G  J  D
l  a  p   p  e  l  a   m e  s  p

P  F  S  E  O  C  P  Q  C  P  Q
a  g  o  t   z   i   n  k   a  y  c

T  P  Y  T  K  Y  W  Z  F  Z  F
e  q  u   i  v  e   u   t  d  i   r           

T  K  I  Q  D  L  V  J  G  C  O
e  l   e  f   o  r   t  d  e   l   a

B  N  R  E  P  A  P  K  F  L  D
m  o n   t  a   g  n  e d  u   p

P  Q  E  O  X  M  E  U  W  G  S
a  r   a  d   i   s   c  o   u  p  e

T  C  Y  X  D  H  F  K  F  V  R
e  d  u  m  o  n  d  e  d  e  d

T  T  B  N  D  N  G  Y  R  R  F
e  u  x  c   o   t   e  s  p  a  r

J  M  Q  P  G  P  G  O  N  C  S
u  n  m  e  r  v   e   i   l   l   e

J  W  T  L  N  M  C  M  G  U  S
u  x  p  a  y   s  a   g  e   d  e

G  N  G  S  T  L  U  I  G  K  H
r   o   c   h  e  r  s  c  e   t   t

T  B  S  C  C  C  E  N  G  E  S
e  c  o   r   n   i   c  h   e  n  e

I  Z  M  E  P  W  E  K  U  J  W
t  a   i   t   a  c   c  e   s  s  i

Q  K  I  D  P  H  U  J  C  E  U
b   l   e  s  a  n  s  d  a   n  g

T  Q  U  F  P  O  P  G  K  X  Z
e  r   q  u  a  u  n   a  i   g   l

T  N  Y  F  C  W  G  X  H
e  o  u  u  n   c   e   r  f

On remarquera que, pour tout ce décrypement, on a eu besoin, non pas de la clé mais seulement de sa longueur.

b) Recherche de la clé :
On établit la suite des lettres cryptographiques qui, dans chaque colonne correspond au  « a » clair :

On décale les lettres successives obtenues de 0, 1, 2, 3, etc dans l’ordre alphabétique et on obtient :
             P A G O T Z I N K A Y

Je crois qu'en fait ça donne ceci
HUXZT BWEXI AWERO MDZEO ERPIZ FHTOR OTDTR ZWEDT RCAPQ RKGXS TRCSM JRISL ZJBXD YXETH XMKRW OLSEJ SLNTV DUBTN UILSZ BEVGD NYOEZ NBSSJ TSVOV DMGVA QTCAF BSMAY UQAAV DXKIZ OSNPG UHSHV XKYAT QAWOD CGNIP TLKTH QBQOL YBOTH TFVRN UNPRG RBRKB EPCTD AAHML RNEBT UDQHS MFZAP JNSSK UMVVL CJXVO RRITO DCGOI VXQAP OTRTC UFGHK UONCI AOHTB KRCSG QLKGT MAQKN ETRWI TTVNS GJTOA IGBME P
tu as interverti quelques lignes

Re,

Voilà ce que ça donne par cryptage avec le carré de Vigenère :

Ce n'est pas le même codage...

@+

Salut,

Exact.
Ce programme je l'avais modifié parce que selon les lettres, il donnait des résultats incohérents.
C'était avant que l'applet ne marchait pas, maintenant, donc c'est le cas.
Je procède ainsi (1) et (2) étant les codes ASCII :

Je ramène le décalage modulo 26.

Ensuite

C'est pas du Vigenère pur, mais ça se décode apparemment de la même façon sauf la clé dont il faut décaler chaque lettre de sa position ( entre 0 et 10).
Et ainsi on passe de PZELPUCGCRO à PAGOTZINKAY en avançant les lettres de 0, 1, 2, 3...

Ce qui est étonnant, c'est que l'Applet trouve le bon texte avec une clé fausse... Ce qui tendrait à prouver que son déchiffrage n'utilise pas la clé, la clé annoncée, c'est pour faire "joli" ?

@+

PS
C'est clair que c'est un poil tordu, et que maintenant avec le même procédé de décalage, j'écrirais mon prog autrement.
J'ai un prog de chiffrage en Vigenère "pur" : je regarderai, demain, si j'obtiens le même résultat...

re,

Clap ! Clap ! clap !
Je n'ai jamais douté...
C'est bien parce que c'était du "cousu main" que je te l'ai dédié en priorité.
Maintenant, explique-toi, ne nous épargne rien, au moins à moi, parce que je reste admiratif...

Salade de lettres, tu veux dire par là un gigantesque "anagramme", sans queue ni tête apparentes, mais obéissant à une logique... C'est pourquoi, tu as dit au 1er coup d'oeil : ce n'est pas une transposition, trop de Z, W, H...
Vigenère pas tout à fait, puisque je colle l'applet java de Fred...

Ah ! Ah ! (en réponse au oh ! oh! centronique), il va falloir que je programme un truc comme ça : donc voilà qui éclaire ton procédé de découpage. Si la clé fait 20 lettres, Les lettres constituent des anagrammes par paquets de 20 et donc tu bricoles 20 colonnes... Arf ! voilà pourquoi tu me paraissais causer chinois...
J'vais vouère ça, pi, fieu, j't'donnerions bien un aut' texte...
Si tu le veux bien, hein, parce que là, j'étais donc à côté de la plaque...

La clé s'écrit PA-GOTZIN-KAY...

Bon,

@+