- Fonction de hachage : fonction prenant en entrée
un message de longueur variable et générant une
empreinte de taille fixe.
- Empreinte : permet de sassurer avec un certain
niveau de vraisemblance quun message na pas été
altéré accidentellement (bits de parité,
codes détecteurs derreurs)
- Fonction de hachage à sens unique (One-way
hash function) : permet de sassurer quun message
na pas été altéré intentionnellement.
Donc :
- Calcul de lempreinte : facile, algorithme connu de tous,
- Recherche dun message dempreinte donnée
: très difficile
- Pour les fonctions résistantes aux collisions :
recherche de deux messages de même empreinte : très
difficile
|
|
- Destinataire :
Calcule H(M)
Déchiffre avec clé publique émetteur
Vérifie que : ((H(M))dE)eE) = H(M)
|
- Pirate (cherchant à substituer le message
par un autre)
Doit trouver M' tel que H(M')=H(M)
|
|