Histoire de la cryptographie

De l'antiquité à la seconde guerre mondiale différentes méthodes de chiffrement ont été utilisées : la technique assyrienne, le code de César... la machine Enigma.

La technique assyrienne

Entre les XXème et VIIème siècles avant Jésus-Christ, c'est un Scytale (ou bâton de Plutarque) qui est utilisé pour encrypter les messages. On enroule un ruban autour du bâton et on écrit le message sur ce ruban. Seule une personne disposant d'un bâton du même diamètre que celui ayant servit à crypter le message peut ainsi le déchiffrer.

La technique assyrienne

La méthode de chiffrement de César consiste à décaler les lettres d'un alphabet d'un nombre n. Ainsi on convertit A en D si n=3.

Ce procédé de César combine une méthode (algorithme en mathématiques) et une clé : la méthode c'est "ajouter" et la clé c'est le nombre n (la clé indique le nombre de fois où l'opération doit être exécutée à partir d'une position initiale).

En revanche, ce système n'est pas très sécurisé car il n'offre que 26 façons de crypter un message puisqu'il n'y a que 26 lettres dans l'alphabet.

Le carré de Polybe

Ce procédé est basé sur un carré de 25 cases (qui peut être agrandit à 36 cases selon les alphabets).

Chaque lettre est représentée par deux chiffres : celui de sa ligne et celui de sa colonne.

Ce système de cryptage explore de nouvelles possibilités comme :

• Le remplacement des lettres par des chiffres (les autres systèmes vus précédemment remplaçaient des lettres par d'autres lettres)
• La réduction de symboles (dans le cas de l'utilisation de seulement 25 cases, le W est remplacé par le V ou le I et J partagent la même case)
• Enfin la représentation de chaque lettre par deux éléments

Le chiffre de Vigenère

Le système de Vigenère peut être comparé à celui de César. Il utilise une clé plus longue.

Il se présente de la façon suivante :

Les lettres de l'alphabet sont reportées sur une grille de 26 x 26. Chaque ligne est décalée d'une position par rapport à la suivante.

La clé contient autant d'éléments qu'il y a de lettres dans le message. Chaque occurrence d'une lettre correspond à une position dans la grille. Ainsi la première occurrence de E est remplacée par la lettre qui se trouve une position après E à savoir F et la seconde occurrence de E par la lettre qui est située 8 lignes plus loin dans la grille c'est-à-dire M.

La machine Enigma

Ce système fut utilisé pendant la seconde guerre mondiale. Avec la machine Enigma la cryptographie se mécanise, il y a une volonté d'automatiser la cryptographie.

Cette machine se présente sous la forme d'une machine à écrire composée des éléments suivants :

• Un clavier de 26 lettres (alphabet)
• Un cadran lumineux comportant les mêmes lettres
• 3 rotors pour le chiffrement (objets cylindriques numérotés de A à Z)

Ces trois éléments sont reliés par des câbles et l'alimentation se fait au moyen d'une pile électrique. Quand on appuie sur une touche du clavier un circuit électrique est fermé et une lampe s'allume sur le cadran lumineux indiquant la lettre résultant du chiffrement.

Dans ce système la clé correspond à la configuration de départ de la machine (à l'ordre dans lequel sont disposés les trois rotors). Cette machine est réversible. Si au moment du décryptage les rotors sont dans la même position que lors du cryptage, il suffit de taper le texte crypté pour qu'il apparaisse en clair sur l'écran lumineux.

A lire

• Histoire des codes secrets

• Singh Simon
• Livre de poche
• 6.41 EUR
• 

Un ouvrage complet et très accessible sur l'histoire de la cryptographie qui offre une très bonne introduction à cette science du secret. Il vous fera découvir de façon claire cette science aussi vieille que l'écriture !

• Initiation à la cryptographie

• G. Dubertret
• Vuibert
• 13,30 EUR
• 

Toutes les connaissances de base ici réunies deviendront vite indispensables aux futurs bacheliers, aux étudiants des filières scientifiques de l'enseignement supérieur ainsi qu'aux professionnels soucieux de comprendre les mécanismes à l'œuvre dans les échanges de données.