<_ n="5"/>Avant l’ère de l’informatique les systèmes les plus simples et les plus faciles à utiliser étaient la
transposition et la substitution. Maintenant grâce aux nouvelles technologies, on peut faire des calculs très
compliqués. Par exemple des multiplication de nombres très grand, l’utilisation des puissances, de la division
euclidienne de très grand nombres. Ainsi l’informatique a permis aux hommes de crypter plus facilement un grand
nombre de donnée mais aussi aux espions de les décrypter plus facilement.
La cryptographie moderne utilise un chiffrement asymétrique.
Dans le chiffrement asymétrique il existe donc deux clé l’une publique et l’autre privée :
- la clé publique sert à coder le message et ne peut être utilisée pour décoder le message.
- La clé privée sert uniquement à décoder le message.
Le chiffrement de asymétrique permet ainsi d’échanger des messages sans échange de la clé de
décryptage selon le schéma suivant :
Les systèmes vues précédemment ont un point commun faible : si l’espion arrivait
à s’emparer de la clef ?
Pour résoudre ce problème, les mathématiciens ont imaginé l’impensable : et si la formule de
chiffrement n’avait rien à voir avec la formule de déchiffrement !