La Cryptographie

Introduction et terminologie

 La cryptologie est une science mathématique qui comporte deux branches : la cryptographie
et la cryptanalyse.

 La cryptographie est l’étude des méthodes permettant de transmettre des données de

manière confidentielle.

 La cryptanalyse est l’étude des procédés cryptographiques dans le but de trouver des
faiblesses, et en particulier, de pouvoir décrypter les textes chiffrés.

 Le chiffrement est l’application d’une transformation qui rend un message, appelé texte en
clair, incompréhensible afin de le protéger, produisant ainsi un texte chiffré ou
cryptogramme.

 Le déchiffrement est l’action qui permet de reconstruire le texte en clair à partir du texte
chiffré en utilisant une clef.

 Le décryptement est l’action consistant à retrouver le texte en clair sans connaitre la clef de
déchiffrement.

Dans la cryptographie moderne on utilise des méthodes mathématiques, appelées algorithmes

cryptographiques, qui dépendent d’un paramètre appelé clef.

Services de sécurité

 Le but de la cryptographie moderne est de fournir un certain nombre de services de sécurité

:

 Confidentialité

 Intégrité

 Authentification de l’origine des données ou d’un tiers

 Non-répudiation

 …
2. Cryptosystème

 Les deux types de cryptosystèmes les plus utilisés en pratique sont :

 Les systèmes à clefs symétriques, ou à clef secrète dont le DES est l’exemple le plus
caractéristique,

 Les systèmes asymétriques ou à clefs publiques, dont le système RSA est le l’exemple le plus
populaire,

2.1. Algorithmes Symétriques

 La cryptographie est dite symétrique si pour chaque paire de clefs de

chiffrement/déchiffrement (e, d), on peut déduire l’une en sachant uniquement l’autre. Dans
la plupart des algorithmes de cryptographie symétrique e = d.

 On trouve dans la littérature les termes single-key, one-key, private-key et cryptographie

conventionnelle pour décrire la cryptographie symétrique,

 L’un des principaux problèmes des cryptosystèmes symétriques est de trouver une méthode
efficace sur laquelle on peut compter pour l’échange des clefs en toute sécurité. Ce
problème est connu sous le nom de problème de distribution des clefs.

2.2. Cryptosystèmes Asymétriques

 Le concept a été inventé par Whitfield Diffie et Martin Hellman en 1976, dans le but de
résoudre le problème de distribution des clefs.

 Les algorithmes asymétriques sont souvent basés sur des problèmes mathématiques
difficiles à résoudre. Donc si on résout l’un de ces problèmes, l’algorithme correspondant
s’écroulera.

 Avec les algorithmes asymétriques les clefs de chiffrement et de déchiffrement sont

distinctes et ne peuvent se déduire l’une de l’autre.

 L’une des clefs est publique tandis l’autre reste privée, c’est pourquoi on parle de
chiffrement à clef publique.
  Si la clef publique sert au chiffrement, donc la clef privée servira au déchiffrement, on
assure ainsi la confidentialité.

 Si on utilise, maintenant la clef privée pour le chiffrement, donc la clef publique sera utilisée
pour le déchiffrement, cela permet donc la signature des messages.

Chiffrement par bloc et par flot

Il existe deux types de chiffrement pour les algorithmes de cryptographie symétrique (asymétrique);
le chiffrement par bloc et le chiffrement par flot.

Le chiffrement par bloc : on divise, ici, le texte en clair (message) en parties de longueur fixe T sur un
alphabet A (binaire par exemple), puis on chiffre chaque partie indépendamment en utilisant une
clef.

 Le chiffrement par bloc, elle aussi, se subdivise en deux classes : le chiffrement par
substitution et le chiffrement par transposition.

 Le chiffrement par substitution : dans cette technique, on remplace les lettres (resp,
symboles, chiffres) d’un texte en clair par d’autre lettres (resp, symboles, chiffres), exemple :
A -> D, T -> Z.

 Le chiffrement par transposition : dans cette technique on change les positions des lettres
(chiffres, symboles) d’un texte en clair, comme l’exemple suivant :

 Le texte en clair : meet me after party

 Le texte chiffré : temeemefaptryrat

 La clef utilisée : 421635