Chiffrement et Déchiffrement

Le premier objectif de la cryptographie est d'assurer la confidentialité des données. Supposons que deux individus veuillent communiquer entre eux sur un canal non sûr sans que personne d'autre ne puisse lire le contenu du message; ces deux individus, que nous appellerons Alice et Bob comme le veut la tradition cryptographique, doivent pour se protéger des éventuelles attaques du dénommé Oscar utiliser un système cryptographique. Si Alice veut envoyer un message à Bob, elle chiffre le texte du message grâce à une fonction de chiffrement $E$ utilisant une clé $k$ . Elle envoie alors le message chiffré que seul Bob sera capable de déchiffrer à l'aide d'une fonction de déchiffrement $D$ et d'une donnée supplémentaire (la clé par exemple). On peut alors formaliser la notion de fonction de chiffrement et de déchiffrement de la façon suivante :

Définition 1   Soit $M$ l'ensemble des textes clairs, $C$ l'ensemble des textes chiffrés, $K$ l'ensemble des clés. Une fonction de chiffrement $E$ associe à tout couple ($k$ , $m$ ) de $K \times M$ un élément $c=E(k,m)$ de $C$ . La fonction de déchiffrement correspondante, paramétrée par la clé de déchiffrement $d$ , associe alors au couple ($d$ , $c$ ) de $K \times C$ le message $m$ de $M$ , elle vérifie : $D(d, E(k,m)) = m$ .