I N T R O D U C T I O N À L A C R Y P T O L O G I E S A M U E L G É L I N A S

D É F I N I T I O N S  La cryptologie est la science des écritures secrètes et des messages chiffrés. Elle se divise en deux branches ; la cryptographie et la cryptanalyse.  La cryptographie désigne l’ensemble des techniques permettant de rendre un message secret.  La cryptanalyse désigne l’ensemble des techniques utilisées pour retrouver un message qui a été rendu secret.

D É F I N I T I O N S ( S U I T E )  Le chiffrement est la transformation d’un message clair en un message incompréhensible.  Le cryptogramme est le message qu’on obtient après le chiffrement.  La clé de chiffrement est un paramètre utilisé lors du chiffrement du message.

D É F I N I T I O N S ( S U I T E )  Le déchiffrement est la transformation d’un message incompréhensible en un message clair, lorsque la clé de chiffrement est connue.  Le décryptage est la transformation d’un message incompréhensible en un message clair, lorsque la clé de chiffrement n’est pas connue.  La sténographie a pour objet de faire passer un message à travers un autre message.

L A M É T H O D E A T B A S H  Datant du cinquième siècle avant J.-C., elle fût utilisée par les Hébreux dans des textes religieux.  Le nom de cette méthode découle des deux premières et deux dernières lettres de l’alphabet hébreux : aleph, tav, beth et shin.  Elle consiste à associer à chaque lettre du texte qu’on souhaite rendre secret, une autre lettre de l’alphabet.

L A M É T H O D E D E N A B U C H O D O N O S O R  Utilisée vers l’an -600, elle fût utilisée par Nabuchodonosor, roi de Babylone.  Lorsque ce dernier voulait envoyer un message secret à ses généraux, il rasait le crâne d’un esclave puis y inscrivait le message.  Lorsque les cheveux étaient repoussés, il envoyait l’esclave à la rencontre d’un général. Celui-ci n’avait qu’à lui raser le crâne pour prendre connaissance du message.

L A M É T H O D E D E J U L E S C É S A R  Jules César utilisait un cryptosystème élémentaire pour transmettre un message secret. Chaque lettre du message était chiffrée par une autre lettre de l’alphabet, celle située 3 lettres plus loin selon l’ordre lexicographique. B O N J O U R E R Q M R X U  Cette méthode peut, bien sûr, être généralisée selon un décalage différent de 3.

L A M É T H O D E D E V I G E N È R E  Elle fût utiliser par Blaise Vigenère ( ), un diplomate français.  Contrairement à la méthode de Jules César, qui est un système de substitution mono- alphabétique, la méthode de Vigenère est un système de substitution poly-alphabétique.  Il a fallut attendre le milieu du 19 e siècle avant de décrypter systématiquement des messages chiffrés avec cette méthode.

E X E M P L E  On veut utiliser la méthode de Vigenère pour chiffrer le texte suivant : B O N J O U R S A M U E L avec la clé de chiffrement [4,9,5] B O N J O U R S A M U E L F X S N X Z V B F Q D J P