suivant: Chiffrement et Déchiffrement
monter: Introduction à la cryptographie
précédent: Généralités sur la Cryptologie
Table des matières
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.
suivant: Chiffrement et Déchiffrement
monter: Introduction à la cryptographie
précédent: Généralités sur la Cryptologie
Table des matières
RIDENE YOUSSEF
2005-09-05