suivant: Deux Méthodes pour Échanger
monter: Introduction à la cryptographie
précédent: Petit Historique de la
Table des matières
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
utilisant une clé
. Elle envoie alors le message chiffré
que seul Bob sera capable de déchiffrer à l'aide d'une fonction de
déchiffrement
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
l'ensemble des textes clairs,
l'ensemble des textes
chiffrés,
l'ensemble des clés. Une fonction de chiffrement
associe à tout couple (
,
) de
un élément
de
. La fonction de déchiffrement correspondante,
paramétrée par la clé de déchiffrement
, associe alors au
couple (
,
) de
le message
de
, elle
vérifie :
.
suivant: Deux Méthodes pour Échanger
monter: Introduction à la cryptographie
précédent: Petit Historique de la
Table des matières
RIDENE YOUSSEF
2005-09-05