SNT

Comprendre le principe du cryptage.

Enigma est une machine électromécanique portable servant au chiffrement et au déchiffrement de l'information.

Son utilisation la plus célèbre fut celle faite par l'Allemagne nazie et ses alliés, avant et pendant la Seconde Guerre mondiale, la machine étant réputée inviolable selon ses concepteurs.

Pendant le second conflit mondial, les cryptanalystes britanniques, dont Alan Turing, purent continuer les travaux du mathématicien polonais Marian Rejewski. Ils furent capables de déchiffrer les messages Enigma en perfectionnant les « bombes électromécaniques ».

Les informations obtenues grâce au déchiffrement des messages d'Enigma donnèrent au camp des Alliés un avantage certain dans la poursuite de la guerre. Il a été estimé que le conflit en Europe a été écourté d'au minimum deux ans grâce à la cryptanalyse des chiffres et des codes allemands

L'analyse fréquentielle des lettres est la méthode la plus utilisée pour casser un chiffrement. Elle consiste, en partant des statistiques d'utilisation des lettres en français (si le message est en français, bien sûr), à examiner la fréquence d'apparition des lettres dans le message chiffré.
Pour cela, je vous offre les statistiques d'apparition des lettres en français :

• 1. e : 17,115%
• 2. a : 8,122%
• 3. s : 7,948%
• 4. i : 7,580%
• 5. t : 7,244%
• 6. n : 7,095%
• 7. r : 6,553%
• 8. u : 6,369%
• 9. l : 5,456%
• 10. o : 5,378%
• 11. d : 3,669%
• 12. c : 3,345%
• 13. p : 3,021%
• 14. m : 2,968%
• 15. v : 1,628%
• 16. q : 1,362%
• 17. f : 1,066%
• 18. b : 0,901%
• 19. g : 0,866%
• 20. h : 0,737%
• 21. j : 0,545%
• 22. x : 0,387%
• 23. y : 0,308%
• 24. z : 0,136%
• 25. w : 0,114%
• 26. k : 0,049%

Application

Bien, prenons un exemple : un message que j'ai chiffré grâce à l'algorithme du chiffre de César :

NG UKVG FW BGTQ GUV IGPKCN, N'CWVGWT FG EG VWVQTKGN CWUUK !

Ce qu'il faut chercher, c'est la clé. 
Pour cela, on va faire les statistiques d'apparition des lettres dans ce cryptogramme, et notamment la lettre la plus présente (il serait donc possible que ce soit un 'E').
On peut donc assez vite constater que la lettre la plus présente ici est le 'G', avec neuf occurrences (soit 20%).
Supposons donc que le 'G' chiffre le 'E'. Sachant que le chiffre de César est utilisé, on peut supposer que la clé soit :

G - E = 7 - 5 = 3

La clé pourrait être égale à 2. On fait donc un test, en déchiffrant à l'aide du chiffre de César avec une clé de 2.

NG UKVG FW BGTQ GUV IGPKCN, N'CWVGWT FG EG VWVQTKGN CWUUK !

LE SITE DU ZÉRO EST GÉNIAL, L'AUTEUR DE CE TUTORIEL AUSSI !

Exercice

Quelle est la lettre la plus présente (indiquer son %)

Le codage César est donc de …..

Le message est donc : ……………………………………….

Quelle est la lettre la plus présente (indiquer son %)

Le codage César est donc de …..

Le message est donc : ……………………………………….