Le chiffre de César
Étonnamment, oui, mais seulement quelques secondes. Jules César décalait chaque lettre de son message d'un nombre fixe dans l'alphabet (A devient D, B devient E...). Sans connaître l'astuce, le message ressemble à du charabia total.
Étonnamment, oui, mais seulement quelques secondes. Jules César décalait chaque lettre de son message d'un nombre fixe dans l'alphabet (A devient D, B devient E...). Sans connaître l'astuce, le message ressemble à du charabia total.
Parce que le décalage ne peut prendre que 25 valeurs possibles dans un alphabet de 26 lettres. Il suffit de tester chaque décalage un par un jusqu'à obtenir un texte qui a du sens : c'est ce qu'on appelle une attaque par force brute, et un ordinateur y met une fraction de seconde.
Chaque langue a une signature statistique : en français, le 'e' revient sans cesse, le 'w' presque jamais. Comme le chiffre de César remplace toujours la même lettre par la même autre, cette signature reste visible dans le texte codé. Les cryptanalystes arabes l'ont découvert dès le IXe siècle, bien avant que l'Europe ne le comprenne, posant les bases de toute la cryptanalyse moderne.