02 - Chapitre 1 - Introduction aux codes et chiffrements

Transcript

1. Digit’OWL dԡՌ dԢ \ƔˆƉŭǺǐƔȇˆ ɗՖmȢLjLj˵ 1 CHAPITRE 1 : Codes et Chiffrement 1 0 1 1 0 0 0 0 1 1 1 0 0 0 1 0 1 0 0 1 0 1 1 1 1 1 1 0 0 1 1 0 0 1 1 0
2. XՀŭǷǷǺƔǐƏˆŭȡƔɑmȢLjLj˵ 1 CODES ET CHIFFREMENT ՖƔȀ˔LjǘˀȀǹ˙ՖǘʖƔȀ˔ƏƕȇƔǐƏ˙ԷǹȌɛʎՖǘʖŭǷǷǺƔǐɗLjɛǏƳƔȌ˴Լ LjǘˀˆǷǺƘ˔ՈɛՉǷǘȌˀȇȵǷǺƔǏƳƢǺɛLjƔƌǘʖŭȡƔɑmȢLjLj˵Խ eǘȇɛɗՖƔȧǷLjƳƉŭȇƳǘǐˆ Grâce au langage binaire et aux algorithmes, il est possible de stocker de manière WUªVHèFDFHXQJUDQGQRPEUHGØLQIRUPDWLRQVGHVLPDJHVGHVFRXOHXUVGXWH[WHÞ Et c'est bien là, le grand pouvoir des ordinateurs en plus de leur gigantesque P«PRLUH En général, les ordinateurs stockent aussi pour nous des informations importantes et personnelles comme nos photos, nos dossiers médicaux, nos FRPSWHVEDQFDLUHVÞ&ØHVWSRXUTXRLLOHVWWUªVXWLOHGHSRXYRLUXWLOLVHUOHVFRGHV ELQDLUHVHWDXWUHVFO«VGHFKLIIUHPHQWDOJRULWKPLTXHVSRXUSURW«JHUQRVGRQQ«HV C’est ce qu’on appelle la cryptographie : l’ensemble des techniques utilisées pour transformer un message clair en un code secret. Et pour cela, les algorithmes des ordinateurs sont devenus les meilleurs moyens pour protéger des informations top VHFUªWHV Alors, si tu veux apprendre à devenir un cryptologue en herbe, commence à WØHQWUD°QHUDYHFFHVSUHPLªUHVDFWLYLW«V 14
3. XՀŭǷǷǺƔǐƏˆŭȡƔɑmȢLjLj˵ \ɛȀŭȡƳƔ˾ՌȡǘȌˆԽ /DFU\SWRJUDSKLHHVWXWLOLV«HSDUOHVKRPPHVGHSXLVODQXLWGHVWHPSVLe plus DQFLHQPHVVDJHFKLIIU«FRQQXGDWHGHbbDQVbXQSRWLHU\DYDLWLQVFULWVD UHFHWWHVHFUªWHHQVXSSULPDQWGHVFRQVRQQHVHWHQPRGLæDQWOØRUWKRJUDSKHGHV mots ! Dans l’Antiquité, l’une des plus célèbres manières de coder un message était aussi l'une des plus anciennes : il s'agit du chiffre de César. Jules César utilisait SOXVLHXUVFO«VGHFKLIIUHPHQWGDQVVHVFRUUHVSRQGDQFHVPLOLWDLUHV/HSOXVFRQQX est le décalage de 3 rangs : il consistait à décaler toutes les lettres d'un message, GHOHWWUHVSOXVORLQGDQVOØRUGUHGHOØDOSKDEHW$VWXFLHX[QRQ" Puis, à partir du 20ème siècle, les hommes ont commencé à utiliser l’ordinateur HWOHVDOJRULWKPHVSRXUG«FKLIIUHUSOXVUDSLGHPHQWOHVFRGHVGHVHQQHPLV Pendant la seconde guerre mondiale, ce sont des cryptologues anglais dont le célèbre Alan Turing, qui ont déchiffré les messages militaires que codaient les allemands avec ODPDFKLQHmb(QLJPDb} 15 1 CODES ET CHIFFREMENT