Cryptographie : Signature numérique et Chiffrement


Fonctions de hachage

Il s'agit de fonctions mathématiques dont le paramètre d'entrée est de grande taille, comme un fichier ou un paquet, mais avec un résultat très réduit en taille. La principale caractéristique de ces fonctions est qu'elle sont difficilement inversibles, c'est à dire qu'en cas d'interception du résultat appelé condensât, il est extrêmement difficile de retrouver le message d'origine.

On peut en citer deux des plus utilisées : A titre indicatif, quelques mesure de temps ou nombre d'opérations pour "hacker" ces méthodes de hachage :
(temps nécessaires pour trouver deux messages M et M' fournissant le même haché h)