Cryptographie (la) - cours

La cryptologie est un très vaste sujet. En expliquer toutes les facettes serait bien trop long. C'est pourquoi, dans ce cours, nous allons nous concentrer sur la plus connue, la cryptographie.

Mais, en fait, qu'est-ce que la cryptographie ? 

La cryptographie est une discipline ayant pour but de protéger des messages secrets, en s'aidant souvent de clés, pour que deux parties puissent communiquer clairement entre elles sans qu'un tiers puisse comprendre, même s'il possède un exemplaire du message (qui n'a jamais créé ses propres codes entre camarades à l'école  ?)

Attention, il ne faut pas la confondre avec la stéganographie qui elle est la discipline consistant à faire passer inaperçu un message dans un autre message (comme un message à l'encre invisible dans une lettre apparemment anodine ).

Donc du coup... Comment crypter un message ? 

Vous y avez sans doute déjà pensé... Si on remplace chaque lettre de notre alphabet par un symbole et si on écrit avec ces symboles, le message ainsi créé devient totalement illisible. On peut aussi décaler la place de chaque lettre dans l'alphabet d'un certain nombre de cases (par exemple A=B, B=C, etc.). Ce système est repris par plusieurs codes connus comme le ROT 13 (rotation de 13 caractères) ou le chiffre de César (rotation de 5 caractères). On appelle ce genre de codes des systèmes de chiffrement monoalphabétiques (une lettre est remplacée par une autre ou par un symbole). Cependant ces codes sont peu sûrs. En effet, ils sont facilement déchiffrables par analyse fréquentielle.

Il existe donc d'autres moyens plus sûrs de crypter un message. Il existe par exemple les systèmes de chiffrement polyalphabétiques. Le premier du genre est le chiffre de Vigenère. Il présente un grand avantage par rapport aux CSMA (codes par substitution monoalphabétiques), une même lettre dans un message clair peut correspondre à des lettres différentes en fonction de sa position dans celui-ci. Voyons comment crypter un message à l'aide du chiffre de Vigenère.

Le chiffre de Vigenère :

Ce chiffrement introduit la notion de clé. Une clé est un mot ou une phrase. Pour pouvoir chiffrer un texte, à chaque caractère on utilise une lettre de la clé pour pouvoir le substituer. Évidemment, plus la clé est longue et complexe et plus le code est difficile à décrypter. Créez-vous donc une clé. Ensuite, il y a un outil indispensable à posséder : la table de Vigenère. 

F

Donc pour chiffrer un message avec cette table, il faut :

-Créer une clé.
-Pour chaque lettre du message à crypter, sélectionner la colonne correspondante.
-Pour une lettre de la clé, sélectionner la ligne correspondante (les lettres de la clé sont à prendre dans l'ordre et on répète la clé en boucle jusqu'à la fin du message).
-Au croisement de la ligne et de la colonne se trouve la lettre chiffrée,vous pouvez l'écrire sur le message crypté.

Voilà ! Tous les codes que nous avons vus sont très utiles pour chiffrer des messages, le plus sûr étant le chiffre de Vigenère. Cependant, ce sont des "algorithmes de chiffrement faibles", c'est-à-dire qu'ils sont facilement déchiffrables (par analyse fréquentielle pour les mono-alphabétiques et par la méthode Kasiski pour le chiffre de Vigenère). Mais, à moins d'être un espion international, ces codes conviennent parfaitement pour crypter les messages notamment pour le chiffre de Vigenère, totalement illisible pour le commun des mortels. Mais ne vexons pas nos amis les agents secrets ! Dans un prochain cours, je vous parlerai d'une technique pour rendre vos codes indéchiffrables, de cryptogrammes célèbres et surtout, je vous donnerai des méthodes pour déchiffrer des messages secrets.