Cryptographie moderne > Signature numérique > Fonctions de hachage à sens unique

Fonctions de hachage à sens unique

  • 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 s’assurer avec un certain niveau de vraisemblance qu’un message n’a pas été altéré accidentellement (bits de parité, codes détecteurs d’erreurs)

  • Fonction de hachage à sens unique (One-way hash function) : permet de s’assurer qu’un message n’a pas été altéré intentionnellement. Donc :

  • Calcul de l’empreinte : facile, algorithme connu de tous,

  • Recherche d’un message d’empreinte donnée : très difficile

  • Pour les fonctions résistantes aux collisions : recherche de deux messages de même empreinte : très difficile
  • Emetteur :
    Calcule H(M)
    Chiffre H(M) avec sa clé privée dE
    Envoie M et (H(M))dE
  • 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)

Section :