ACTIONS
par Hervé Lehning
la cryptographie,
à l'origine de l'informatique
La réalisation des premiers ordinateurs a mobilisé des
moyens énormes. La dépense était à l'époque justifiée par
l'urgence de décrypter les messages chiffrés allemands, un
travail qui demande de colossaux moyens de calcul.
a toujours demandé de
l'astuce et des calcu ls. Pour le
montrer, prenons le code le plus
simpl e qui ex iste, ce lui de Jules César,
qui consiste en un décalage de lettres. La
clef du chiffre ment est donc ic i le déca!age, c'est-à-d ire un nombre entre I et
25. Prenon s un exem pl e simple, dont
on ignore la c lef :
WYMNM SGJUX YXYWI XYL ,
où les le ttres o nt été regroupées par
cinq comme c'es t l'usage . L'idée la
plus simple pour le décrypter est d'écrire,
so us chaque lettre, l 'a lph abet d a ns
l 'ordre:
w y M N M s G J u X y X y w X y L
X z N 0 N T H K V y z y z X K y z M
y A 0 p 0 u
L w z A z A y K z A N
z B p Q p V J M X A B A B z L A B 0
A c Q s QW K N y B c B c A M B c p
B 0 R s R X L 0 z c 0 c 0 B N c 0 Q
c E s T s y M p A D E D E c 0 D E R
Décryptement d ' un message chiffré par le code
de Jules César. On peut par exemple utiliser des bandes
de pa pier portant chacune l' alphabet dans l' ordre.
Avec une règle, on examine chaque alignement
et on s'arrête dès que le texte a un sens.
L'auteur explique à Cédric Villani
comment utiliser une C-36 sous
le regard du général Desvignes,
président de 1 'Association des
réservistes du chiffre et de la sécurité
de l' information (A RCSI).
Une des vingt-cinq li gnes que l'on peut
écrire a in si correspond au message en
c la ir (vo ir le tableau). Une idée plus
subtil e pour décrypter ce message est
d'utiliser la fréquence des lettres en
français. Dans le message chi ffré, le Y
est la lettre la plus fréquente. Ell e correspond probab lement au E, la lettre la
plus fréquente en français. Pour transformer Y en E, il faut le décaler de 6 dans
l'ordre alphabét ique: Y, Z,A , B , C , D,
E. En décala nt de même chaque lettre
du message chi ffré, o n obt ient bien le
même décryptement.
Tangente Hors-série n°52. Mathématiques & informatique
par Hervé Lehning
la cryptographie,
à l'origine de l'informatique
La réalisation des premiers ordinateurs a mobilisé des
moyens énormes. La dépense était à l'époque justifiée par
l'urgence de décrypter les messages chiffrés allemands, un
travail qui demande de colossaux moyens de calcul.
a toujours demandé de
l'astuce et des calcu ls. Pour le
montrer, prenons le code le plus
simpl e qui ex iste, ce lui de Jules César,
qui consiste en un décalage de lettres. La
clef du chiffre ment est donc ic i le déca!age, c'est-à-d ire un nombre entre I et
25. Prenon s un exem pl e simple, dont
on ignore la c lef :
WYMNM SGJUX YXYWI XYL ,
où les le ttres o nt été regroupées par
cinq comme c'es t l'usage . L'idée la
plus simple pour le décrypter est d'écrire,
so us chaque lettre, l 'a lph abet d a ns
l 'ordre:
w y M N M s G J u X y X y w X y L
X z N 0 N T H K V y z y z X K y z M
y A 0 p 0 u
L w z A z A y K z A N
z B p Q p V J M X A B A B z L A B 0
A c Q s QW K N y B c B c A M B c p
B 0 R s R X L 0 z c 0 c 0 B N c 0 Q
c E s T s y M p A D E D E c 0 D E R
Décryptement d ' un message chiffré par le code
de Jules César. On peut par exemple utiliser des bandes
de pa pier portant chacune l' alphabet dans l' ordre.
Avec une règle, on examine chaque alignement
et on s'arrête dès que le texte a un sens.
L'auteur explique à Cédric Villani
comment utiliser une C-36 sous
le regard du général Desvignes,
président de 1 'Association des
réservistes du chiffre et de la sécurité
de l' information (A RCSI).
Une des vingt-cinq li gnes que l'on peut
écrire a in si correspond au message en
c la ir (vo ir le tableau). Une idée plus
subtil e pour décrypter ce message est
d'utiliser la fréquence des lettres en
français. Dans le message chi ffré, le Y
est la lettre la plus fréquente. Ell e correspond probab lement au E, la lettre la
plus fréquente en français. Pour transformer Y en E, il faut le décaler de 6 dans
l'ordre alphabét ique: Y, Z,A , B , C , D,
E. En décala nt de même chaque lettre
du message chi ffré, o n obt ient bien le
même décryptement.
Tangente Hors-série n°52. Mathématiques & informatique