Petit Historique de la Cryptographie

L'histoire de la cryptographie est indissociable de celle de l'écriture. Les premières traces de son utilisation datent de 2000 ans avant Jésus-Christ en Égypte. Durant des siècles, la cryptographie se fonda sur deux grands principes :

• La permutation : on modifie dans le texte clair l'ordre des lettres.
• La substitution : dans un alphabet, on remplace une lettre par une autre (substitution monoalphabétique ou polyalphabétique).
  L'alphabet de César reste le plus fameux exemple de ce type de chiffrement. Il consiste en un décalage de 3 positions des lettres de l'alphabet.

Ce n'est qu'en 1949 que Shannon, dans le cadre de la théorie de l'information, formalise les deux concepts utiles à la construction de cryptosystèmes qu'il nomma respectivement diffusion (chaque bit du texte clair doit influencer le plus grand nombre possible de bits du chiffré) et confusion (la structure liant le chiffré et le clair doit être très complexe). L'apparition et le développement des ordinateurs et des réseaux de télécommunications au cours des dernières décennies a sorti la cryptographie de son cadre strictement diplomatique et militaire. La diffusion d'information à l'échelle de la planète a rendu nécessaire la création de systèmes cryptographiques communs réputés très sûrs, car la puissance de calcul des ordinateurs personnels permet aujourd'hui à chacun de s'essayer à la cryptanalyse. C'est dans ce contexte qu'est né en 1975 l'un des premiers grands algorithmes de la cryptographie à clé secrète : le DES "Data Encryption Standard", très influencé par la théorie de l'information et choisi comme standard de chiffrement par le gouvernement américain en 1977. Depuis, la recherche en cryptographie n'a cessé d'avancer tant en clé publique qu'en clé secrète. Citons ici le choix, en octobre 2000, du nouveau standard de chiffrement américain pour le XXIème siècle : l'AES "Advanced Encryption Standard", en remplacement du DES.