"Lorsqu'en 1967 l'armée bolivienne captura et exécuta le révolutionnaire Che Guevara, les militaires trouvèrent sur son corps un papier montrant comment il préparait les messages qu'il voulait transmettre au président cubain Fidel Castro. Le Che utilisait le chiffre incassable inventé par Vernam. Les lettres du message du Che (rédigé en espagnol) étaient d'abord transformées en nombres décimaux selon la règle de substitution fixe suivante:
Clair A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Chiffré 6 38 32 4 8 30 36 34 39 31 78 72 70 76 9 79 71 58 2 0 52 50 56 54 1 59 "
A quoi rime cette substitution simple ? -- Languages of the World: http://www.ethnologue.com/web.asp
"Lorsqu'en 1967 l'armée bolivienne captura et exécuta le
révolutionnaire Che Guevara, les militaires trouvèrent sur son corps
un papier montrant comment il préparait les messages qu'il voulait
transmettre au président cubain Fidel Castro. Le Che utilisait le
chiffre incassable inventé par Vernam. Les lettres du message du Che
(rédigé en espagnol) étaient d'abord transformées en nombres décimaux
selon la règle de substitution fixe suivante:
Clair A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Chiffré 6 38 32 4 8 30 36 34 39 31 78 72 70 76 9 79 71 58 2 0 52 50 56
54 1 59 "
A quoi rime cette substitution simple ?
--
Languages of the World: http://www.ethnologue.com/web.asp
"Lorsqu'en 1967 l'armée bolivienne captura et exécuta le révolutionnaire Che Guevara, les militaires trouvèrent sur son corps un papier montrant comment il préparait les messages qu'il voulait transmettre au président cubain Fidel Castro. Le Che utilisait le chiffre incassable inventé par Vernam. Les lettres du message du Che (rédigé en espagnol) étaient d'abord transformées en nombres décimaux selon la règle de substitution fixe suivante:
Clair A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Chiffré 6 38 32 4 8 30 36 34 39 31 78 72 70 76 9 79 71 58 2 0 52 50 56 54 1 59 "
A quoi rime cette substitution simple ? -- Languages of the World: http://www.ethnologue.com/web.asp
Clair A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Chiffré 6 38 32 4 8 30 36 34 39 31 78 72 70 76 9 79 71 58 2 0 52 50 56 54 1 59 "
A quoi rime cette substitution simple ?
bien, en lisant la suite du texte :
"En elle-même, cette substitution ne procure aucune protection. Les chiffres du message mis à la suite sont ensuite découpés en blocs de cinq chiffres: c'est la ligne supérieure que l'on voit sur le document ci-dessous. La ligne du milieu est la clef, une séquence aléatoire de chiffres connue uniquement du Che et de Fidel Castro. Ensuite, le message et la clef sont additionnés (sans retenue, i.e. modulo 10), ce qui donne le message chiffré, la ligne inférieure de chaque groupe de trois lignes. Pour déchiffrer, il fallait prendre le message chiffré, lui soustraire (modulo 10) la clef, puis faire la substitution inverse pour traduire les chiffres en lettres."
on peut comprendre assez facilement que l'addition et la soustraction sont plus commode après avoir transformé les symboles en nombres!
Eric.
"Apokrif" <apokrif1@yahoo.com> a écrit dans le message de
news:70ptc9drgr.fsf@apokrif.xyz...
Clair A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Chiffré 6 38 32 4 8 30 36 34 39 31 78 72 70 76 9 79 71 58 2 0 52 50 56
54 1 59 "
A quoi rime cette substitution simple ?
bien, en lisant la suite du texte :
"En elle-même, cette substitution ne procure aucune protection. Les chiffres
du message mis à la suite sont ensuite découpés en blocs de cinq chiffres:
c'est la ligne supérieure que l'on voit sur le document ci-dessous. La ligne
du milieu est la clef, une séquence aléatoire de chiffres connue uniquement
du Che et de Fidel Castro. Ensuite, le message et la clef sont additionnés
(sans retenue, i.e. modulo 10), ce qui donne le message chiffré, la ligne
inférieure de chaque groupe de trois lignes.
Pour déchiffrer, il fallait prendre le message chiffré, lui soustraire
(modulo 10) la clef, puis faire la substitution inverse pour traduire les
chiffres en lettres."
on peut comprendre assez facilement que l'addition et la soustraction sont
plus commode après avoir transformé les symboles en nombres!
Clair A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Chiffré 6 38 32 4 8 30 36 34 39 31 78 72 70 76 9 79 71 58 2 0 52 50 56 54 1 59 "
A quoi rime cette substitution simple ?
bien, en lisant la suite du texte :
"En elle-même, cette substitution ne procure aucune protection. Les chiffres du message mis à la suite sont ensuite découpés en blocs de cinq chiffres: c'est la ligne supérieure que l'on voit sur le document ci-dessous. La ligne du milieu est la clef, une séquence aléatoire de chiffres connue uniquement du Che et de Fidel Castro. Ensuite, le message et la clef sont additionnés (sans retenue, i.e. modulo 10), ce qui donne le message chiffré, la ligne inférieure de chaque groupe de trois lignes. Pour déchiffrer, il fallait prendre le message chiffré, lui soustraire (modulo 10) la clef, puis faire la substitution inverse pour traduire les chiffres en lettres."
on peut comprendre assez facilement que l'addition et la soustraction sont plus commode après avoir transformé les symboles en nombres!
Eric.
Amethyste
"Apokrif" a écrit dans le message de news:
Clair A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Chiffré 6 38 32 4 8 30 36 34 39 31 78 72 70 76 9 79 71 58 2 0 52 50 56 54 1 59 "
A quoi rime cette substitution simple ?
Dans les livres de Friedman c'est la substitution monome/dinome
Elle est formee avec un tableau a 4 lignes et 10 colonnes. Les lignes etant indexees par les chiffres 3 5 7, la premiere ligne n'est pas indexee.
On chiffre en remplacant chaque lettre par ses coordonnees dans le tableau.
Outre le fait de tranformer le texte litteral en chiffres cette substitution presente l'avantage de "coder" chaque lettre sur moins de 2 caracteres, et donc de raccourcir le texte par rapport a une substitution classique ou A = 01 B = 02 C = 03 etc.
"Apokrif" <apokrif1@yahoo.com> a écrit dans le message de news:
Clair A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Chiffré 6 38 32 4 8 30 36 34 39 31 78 72 70 76 9 79 71 58 2 0 52 50 56
54 1 59 "
A quoi rime cette substitution simple ?
Dans les livres de Friedman c'est la substitution monome/dinome
Elle est formee avec un tableau a 4 lignes et 10 colonnes. Les lignes etant
indexees par les chiffres 3 5 7, la premiere ligne n'est pas indexee.
On chiffre en remplacant chaque lettre par ses coordonnees dans le tableau.
Outre le fait de tranformer le texte litteral en chiffres cette substitution
presente l'avantage de "coder" chaque lettre sur moins de 2 caracteres,
et donc de raccourcir le texte par rapport a une substitution classique
ou A = 01 B = 02 C = 03 etc.
Clair A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Chiffré 6 38 32 4 8 30 36 34 39 31 78 72 70 76 9 79 71 58 2 0 52 50 56 54 1 59 "
A quoi rime cette substitution simple ?
Dans les livres de Friedman c'est la substitution monome/dinome
Elle est formee avec un tableau a 4 lignes et 10 colonnes. Les lignes etant indexees par les chiffres 3 5 7, la premiere ligne n'est pas indexee.
On chiffre en remplacant chaque lettre par ses coordonnees dans le tableau.
Outre le fait de tranformer le texte litteral en chiffres cette substitution presente l'avantage de "coder" chaque lettre sur moins de 2 caracteres, et donc de raccourcir le texte par rapport a une substitution classique ou A = 01 B = 02 C = 03 etc.
Apokrif
"Amethyste" :
A quoi rime cette substitution simple ?
Dans les livres de Friedman c'est la substitution monome/dinome
Elle est formee avec un tableau a 4 lignes et 10 colonnes. Les lignes etant indexees par les chiffres 3 5 7, la premiere ligne n'est pas indexee.
On chiffre en remplacant chaque lettre par ses coordonnees dans le tableau.
Outre le fait de tranformer le texte litteral en chiffres cette substitution presente l'avantage de "coder" chaque lettre sur moins de 2 caracteres, et donc de raccourcir le texte par rapport a une substitution classique ou A = 01 B = 02 C = 03 etc.
J'avais oublié ce truc-là ! Ici, on fait en sorte que si une lettre est codée par le chiffre unique N, il n'existe pas de "bichiffre" de la forme NX; donc pas d'ambiguïté possible. -- Languages of the World: http://www.ethnologue.com/web.asp
"Amethyste" <rhyolite@lycos.fr> :
A quoi rime cette substitution simple ?
Dans les livres de Friedman c'est la substitution monome/dinome
Elle est formee avec un tableau a 4 lignes et 10 colonnes. Les
lignes etant indexees par les chiffres 3 5 7, la premiere ligne
n'est pas indexee.
On chiffre en remplacant chaque lettre par ses coordonnees dans le
tableau.
Outre le fait de tranformer le texte litteral en chiffres cette
substitution presente l'avantage de "coder" chaque lettre sur moins
de 2 caracteres, et donc de raccourcir le texte par rapport a une
substitution classique ou A = 01 B = 02 C = 03 etc.
J'avais oublié ce truc-là ! Ici, on fait en sorte que si une lettre
est codée par le chiffre unique N, il n'existe pas de "bichiffre" de
la forme NX; donc pas d'ambiguïté possible.
--
Languages of the World: http://www.ethnologue.com/web.asp
Dans les livres de Friedman c'est la substitution monome/dinome
Elle est formee avec un tableau a 4 lignes et 10 colonnes. Les lignes etant indexees par les chiffres 3 5 7, la premiere ligne n'est pas indexee.
On chiffre en remplacant chaque lettre par ses coordonnees dans le tableau.
Outre le fait de tranformer le texte litteral en chiffres cette substitution presente l'avantage de "coder" chaque lettre sur moins de 2 caracteres, et donc de raccourcir le texte par rapport a une substitution classique ou A = 01 B = 02 C = 03 etc.
J'avais oublié ce truc-là ! Ici, on fait en sorte que si une lettre est codée par le chiffre unique N, il n'existe pas de "bichiffre" de la forme NX; donc pas d'ambiguïté possible. -- Languages of the World: http://www.ethnologue.com/web.asp
Apokrif
Eric Razny :
on peut comprendre assez facilement que l'addition et la soustraction sont plus commode après avoir transformé les symboles en nombres!
Il serait quand même plus simple de faire en sorte que les nombreq soient attribués aux lettres dans l'ordre croissant, puisque ce codage n'est pas destiné à procurer une quelconque sécurité par lui-même. Dans d'autres cas, ce codage est une bonne idée: c'est une bête substitution simple, mais comme certaines lettres sont remplacées par deux chiffres, et d'autres par un chiffre seulement, l'attaquant ne sait pas comment il doit décomposer le texte chiffré en bigrammes et monogrammes pour commencer une étude statistique. Il y a un livre qui explique qu'un code de ce genre a été réellement utilisé pendant la Guerre froide, mais il était suivi d'autre chose (Vigenère avec une longue clef, je crois, ou une transposition).
L'idée de base (même si elle ne sert à rien ici, puisque toute la sécurité est fournie par le OTP) consiste donc à empêcher l'attaquant de savoir sur quelles unités graphiques il doit centrer son attaque; on la trouve aussi dans un chiffre allemand de la première guerre, qui consistait en une substitution par tableau (donnant deux caractères pour chaque lettre chiffrée), suivie d'une transposition: impossible, à première vue, de faire une première attaque par le calcul de fréquence ou les mots probables - quoique, avec des textes assez longs... (cf. Kahn). -- Languages of the World: http://www.ethnologue.com/web.asp
Eric Razny :
on peut comprendre assez facilement que l'addition et la
soustraction sont plus commode après avoir transformé les symboles
en nombres!
Il serait quand même plus simple de faire en sorte que les nombreq
soient attribués aux lettres dans l'ordre croissant, puisque ce codage
n'est pas destiné à procurer une quelconque sécurité par
lui-même. Dans d'autres cas, ce codage est une bonne idée: c'est une
bête substitution simple, mais comme certaines lettres sont remplacées
par deux chiffres, et d'autres par un chiffre seulement, l'attaquant
ne sait pas comment il doit décomposer le texte chiffré en bigrammes
et monogrammes pour commencer une étude statistique. Il y a un livre
qui explique qu'un code de ce genre a été réellement utilisé pendant
la Guerre froide, mais il était suivi d'autre chose (Vigenère avec une
longue clef, je crois, ou une transposition).
L'idée de base (même si elle ne sert à rien ici, puisque toute la
sécurité est fournie par le OTP) consiste donc à empêcher l'attaquant
de savoir sur quelles unités graphiques il doit centrer son attaque;
on la trouve aussi dans un chiffre allemand de la première guerre, qui
consistait en une substitution par tableau (donnant deux caractères
pour chaque lettre chiffrée), suivie d'une transposition: impossible,
à première vue, de faire une première attaque par le calcul de
fréquence ou les mots probables - quoique, avec des textes assez
longs... (cf. Kahn).
--
Languages of the World: http://www.ethnologue.com/web.asp
on peut comprendre assez facilement que l'addition et la soustraction sont plus commode après avoir transformé les symboles en nombres!
Il serait quand même plus simple de faire en sorte que les nombreq soient attribués aux lettres dans l'ordre croissant, puisque ce codage n'est pas destiné à procurer une quelconque sécurité par lui-même. Dans d'autres cas, ce codage est une bonne idée: c'est une bête substitution simple, mais comme certaines lettres sont remplacées par deux chiffres, et d'autres par un chiffre seulement, l'attaquant ne sait pas comment il doit décomposer le texte chiffré en bigrammes et monogrammes pour commencer une étude statistique. Il y a un livre qui explique qu'un code de ce genre a été réellement utilisé pendant la Guerre froide, mais il était suivi d'autre chose (Vigenère avec une longue clef, je crois, ou une transposition).
L'idée de base (même si elle ne sert à rien ici, puisque toute la sécurité est fournie par le OTP) consiste donc à empêcher l'attaquant de savoir sur quelles unités graphiques il doit centrer son attaque; on la trouve aussi dans un chiffre allemand de la première guerre, qui consistait en une substitution par tableau (donnant deux caractères pour chaque lettre chiffrée), suivie d'une transposition: impossible, à première vue, de faire une première attaque par le calcul de fréquence ou les mots probables - quoique, avec des textes assez longs... (cf. Kahn). -- Languages of the World: http://www.ethnologue.com/web.asp
Apokrif
Apokrif :
Dans d'autres cas, ce codage est une bonne idée: c'est une bête substitution simple, mais comme certaines lettres sont remplacées par deux chiffres, et d'autres par un chiffre seulement, l'attaquant ne sait pas comment il doit décomposer le texte chiffré en bigrammes et monogrammes pour commencer une étude statistique. Il y a un livre qui explique qu'un code de ce genre a été réellement utilisé pendant la Guerre froide
http://home.ecn.ab.ca/~jsavard/crypto/pp1322.htm -- Languages of the World: http://www.ethnologue.com/web.asp
Apokrif <apokrif1@yahoo.com> :
Dans d'autres cas, ce codage est une bonne idée: c'est une bête
substitution simple, mais comme certaines lettres sont remplacées
par deux chiffres, et d'autres par un chiffre seulement, l'attaquant
ne sait pas comment il doit décomposer le texte chiffré en bigrammes
et monogrammes pour commencer une étude statistique. Il y a un livre
qui explique qu'un code de ce genre a été réellement utilisé pendant
la Guerre froide
http://home.ecn.ab.ca/~jsavard/crypto/pp1322.htm
--
Languages of the World: http://www.ethnologue.com/web.asp
Dans d'autres cas, ce codage est une bonne idée: c'est une bête substitution simple, mais comme certaines lettres sont remplacées par deux chiffres, et d'autres par un chiffre seulement, l'attaquant ne sait pas comment il doit décomposer le texte chiffré en bigrammes et monogrammes pour commencer une étude statistique. Il y a un livre qui explique qu'un code de ce genre a été réellement utilisé pendant la Guerre froide
http://home.ecn.ab.ca/~jsavard/crypto/pp1322.htm -- Languages of the World: http://www.ethnologue.com/web.asp
