Les chiffres à substitution
pol11 alphabétique
Le premi er chiffre à substitution po lyalphabétique de l' histo ire est connu sous
le nom de chi ffre de Yigenère car, même
s' il fut utilisé avant lui , Bl a ise de Yi genère ( 1523- 1596) fut le pre mi e r à le
décr ire c la ireme nt. Dans sa vers io n
actue ll e, le chi ffre de Yigenère est un
César à décalage vari ab le. En g ui se
d'exe mpl e, chiffro ns le message « le
chi ffre de Yigenère est plus so li de que
ce lui de César » avec la c lef « art » .
Pour ce la , on écrit le message dans un
tableau sans espace ni ponctuation puis
la c lef e n dessous, en la répétant autant
de fo is que nécessa ire . Le décalage
dépend du numéro d ' ordre de la lettre
considérée, 0 pour A, 1 pour B, 4 pour
E, etc. On app lique a lors le décalage
indiqué sous chaq ue lettre du message.
L E C H I F F R E D E V
A R T A R T A R T A R T
0 17 19 0 17 19 0 17 19 0 17 19
L V V H Z Y F I X D V O
G E N E R E E s T p L
A R T A R T A R T A R T
0 17 19 0 17 19 0 17 19 0 17 19
X X N V K E V L T G E
u s s 0 L
D E Q u E c
A R T A R T A R T A R T
0 17 19 0 17 19 0 17 19 0 17 19
u J L 0 c B D V J u V V
E L u
D E c E s A R
A R T A R T A R T A R
0 17 19 0 17 19 0 17 19 0 17
E c N
u X c V L A
Codage de Vigenère.
Le chiffre de Gronsfeld est identique
mais la clef est donnée sous la forme
d ' une liste de nombres (« 0 17 19 » ici).
CHANGER LE MONDE
Le chiffrement est assez laborie ux pui squ ' i I faut décaler chaque lettre de faço n
distincte, ce qui explique que la méthode
a it été pratique me nt ig norée pe nd ant
presque troi s siècles. La moindre erreur
pouvait rendre le message indéchiffrable
pour son destinataire.
Les machines à chiffrer mécaniques ou
électro-mécaniques de la Seconde Guerre
mondial e effectuent des substitution s
po ly-a lphabé tiqu es de mani è re automatique et déchiffrent de même. La plus
célè bre d ' entre e lles est la mac hine allemande Enigma, mais il en a ex isté un
grand nombre comme , par exe mple, la
C-36 utilisée au niveau tactique par l' armée française pendant cette guerre. En
la découvrant au Salon de la culture et
des jeux mathématiques de 2014, Cédric
Yillani s ' est d 'aill e urs exc lamé: « Oh ,
un bébé Enigma ! » Il ava it parfa iteme nt raison, ces deux machines so nt
effectiveme nt de la mê me famille.
Hors-série n° 52. Mathématiques & informatique Tangente
pol11 alphabétique
Le premi er chiffre à substitution po lyalphabétique de l' histo ire est connu sous
le nom de chi ffre de Yigenère car, même
s' il fut utilisé avant lui , Bl a ise de Yi genère ( 1523- 1596) fut le pre mi e r à le
décr ire c la ireme nt. Dans sa vers io n
actue ll e, le chi ffre de Yigenère est un
César à décalage vari ab le. En g ui se
d'exe mpl e, chiffro ns le message « le
chi ffre de Yigenère est plus so li de que
ce lui de César » avec la c lef « art » .
Pour ce la , on écrit le message dans un
tableau sans espace ni ponctuation puis
la c lef e n dessous, en la répétant autant
de fo is que nécessa ire . Le décalage
dépend du numéro d ' ordre de la lettre
considérée, 0 pour A, 1 pour B, 4 pour
E, etc. On app lique a lors le décalage
indiqué sous chaq ue lettre du message.
L E C H I F F R E D E V
A R T A R T A R T A R T
0 17 19 0 17 19 0 17 19 0 17 19
L V V H Z Y F I X D V O
G E N E R E E s T p L
A R T A R T A R T A R T
0 17 19 0 17 19 0 17 19 0 17 19
X X N V K E V L T G E
u s s 0 L
D E Q u E c
A R T A R T A R T A R T
0 17 19 0 17 19 0 17 19 0 17 19
u J L 0 c B D V J u V V
E L u
D E c E s A R
A R T A R T A R T A R
0 17 19 0 17 19 0 17 19 0 17
E c N
u X c V L A
Codage de Vigenère.
Le chiffre de Gronsfeld est identique
mais la clef est donnée sous la forme
d ' une liste de nombres (« 0 17 19 » ici).
CHANGER LE MONDE
Le chiffrement est assez laborie ux pui squ ' i I faut décaler chaque lettre de faço n
distincte, ce qui explique que la méthode
a it été pratique me nt ig norée pe nd ant
presque troi s siècles. La moindre erreur
pouvait rendre le message indéchiffrable
pour son destinataire.
Les machines à chiffrer mécaniques ou
électro-mécaniques de la Seconde Guerre
mondial e effectuent des substitution s
po ly-a lphabé tiqu es de mani è re automatique et déchiffrent de même. La plus
célè bre d ' entre e lles est la mac hine allemande Enigma, mais il en a ex isté un
grand nombre comme , par exe mple, la
C-36 utilisée au niveau tactique par l' armée française pendant cette guerre. En
la découvrant au Salon de la culture et
des jeux mathématiques de 2014, Cédric
Yillani s ' est d 'aill e urs exc lamé: « Oh ,
un bébé Enigma ! » Il ava it parfa iteme nt raison, ces deux machines so nt
effectiveme nt de la mê me famille.
Hors-série n° 52. Mathématiques & informatique Tangente