Cryptographie : Historique
De tous temps, les codes ont existé. Ils ont d'abord servi à retranscrire des idées, à écrire un langage. Mais avec ces nouveaux moyens de communication est arrivé la nécessité de protéger le contenu de certains messages des inévitables curieux. Ainsi est apparue la cryptographie.
I) Les débuts de la cryptographie : l'Antiquité
A) 1500 avant JC : les balbutiements de la cryptographie
Le plus vieux document crypté connu remonte au XVI° siècle avant JC. Il s'agit d'une tablette d'argile retrouvée sur les bords du Tigre, en Irak. Le texte qui y est gravé est codé. Il a été inscrit sur cette tablette par un potier babylonien qui voulait dissimuler la recette de son succès. Après avoir rajouté quelques consonnes et reconnu les mots à l'orthographe fantaisiste, les archéologues ont réussi à déchiffrer la formule de fabrication d'un vernis dont le potier gardait jalousement l'exclusivité. L'histoire ne dit pas si la ruse fut efficace
B) Du V° au II° siècle avant JC : Ingéniosité grecque
Chez les Grecs antiques, plus particulièrement chez les Spartiates réputés pour leur art de la guerre, on était soucieux de protéger les messages des regards indiscrets. Ces derniers ont donc mis au point un système efficace pour coder leurs messages. L'expéditeur enroulait une bande de papyrus en spires parallèles sur un bâton de diamètre défini, appelé scytale. Il écrivait ensuite son message transversalement dans le sens du bâton. En déroulant la bande, le message devenait inintelligible, à part pour la personne qui possédait un bâton de même diamètre.

Plus tard, c'est le Grec Polybe (205 - 126 avant JC), passé chez les Romains, qui les aida pendant les guerres Puniques. Pour permettre de faire passer les messages de manière sûre, il inventa un moyen simple de crypter les messages : le carré de Polybe. Il s'agit d'un tableau de 5 x 5 cases dans lequel sont écrites toutes les lettres de l'alphabet.
| A | B | C | D | E |
| F | G | H | I, J | K |
| L | M | N | O | P |
| Q | R | S | T | U |
| V | W | X | Y | Z |
Pour coder une lettre, on la remplaçait donc par ses coordonnées. Ainsi, F donne (2, 1), X donne (5, 3)
C) 50 avant JC : Sacré Jules !
Un des premiers personnages connus pour avoir utilisé des codes mathématiques est Jules César. Pendant la conquête de la Gaule, il devait envoyer ses instructions aux centurions sans que l'ennemi de puisse les lire s'il arrivait à les intercepter. Il a donc mis au point un algorithme de codage, c'est-à-dire une formule permettant de crypter un texte. Cet algorithme, très simple, consistait en ceci :
Exemple : JULES CESAR => JULESCESAR => MXOHVFHVDW => MXO HVFVH DW
Ce codage, très simple, a fini par être connu et les empereurs suivants ont dû chercher des moyens plus élaborés pour coder leurs messages.
Copyright © BLANC David - 2000