INTRODUCTION À LA CRYPTOLOGIE SAMUEL GÉLINAS DÉFINITIONS 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ÉFINITIONS(SUITE) 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ÉFINITIONS(SUITE) 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. LA MÉTHODE ATBASH 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. LA MÉTHODE DE NABUCHODONOSOR 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. LA MÉTHODE DE JULES CÉSAR 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. BONJOUR ERQMRXU Cette méthode peut, bien sûr, être généralisée selon un décalage différent de 3. LA MÉTHODE DE VIGENÈRE Elle fût utiliser par Blaise Vigenère (1523-1596), un diplomate français. Contrairement à la méthode de Jules César, qui est un système de substitution monoalphabétique, la méthode de Vigenère est un système de substitution poly-alphabétique. Il a fallut attendre le milieu du 19e siècle avant de décrypter systématiquement des messages chiffrés avec cette méthode. EXEMPLE 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] BON JOU RSA MUE L FXS NXZ VBF QDJ P FXSNXZVBFQDJP