One-way Hash Function

Une fonction one-way hash est une fonction mathématique qui utilise un texte de longueur variable et le converti en une séquence binaire de taille fixée. Une telle séquence est difficile a reverser, c'est à dire retrouver le texte qui a "hashé" une séquence précise (d'ou le nom one-way.) Une bonne hash function doit faire en sorte qu'il est extrèmement rare de pouvoir trouver deux textes qui puissent produire une même valeur de hash. Tous les algorithmes de hash récents produisent des valeurs de hash de 128 bits et plus. Le plus petit changement dans le texte de départ va modifier radicalement le hash. Cela s'appelle un avalanche effect. Comme il est infaisable de générer un texte qui donnera un hash particulier ou de trouver deux documents qui donneraient un hash identique, les hash des documents peuvent servir comme équivalent cryptographique. En produisant une signature digitale pour un document, il n'est plus utile de l'encrypter en totalité avec une clé privée (ce qui pourrait être extrèmement long).

Hash Algorithms Le Microsoft cryptographic providers supporte trois algorithmes hash: MD4, MD5 et SHA.

MD4 & MD5 MD4 et MD5 furent inventé par Ron Rivest. Les deux algorithmes produisent des hashs de 128 bits. MD5 est une version évoluée de MD4

Il est cependant possible de trouver le text d'origine, si celui ci ne comprend que quelques caractères .MD5 hasher permet aussi bien de générer un hash à partir d'un texte que d'en retrouver le texte d'origine si celui ci est composé uniquement de chiffres allant de 0 à 2.576.980.377, ou de caractères alpha-numériques ne dépassant pas 8 bits. Au delà, le temps de recherche devient proprement pharaonique!

SHA SHA veut dire Secure Hash Algorithm. Il fut conçu par NIST et NSA. SHA produit des hash de 160 bits, pus long que MD4 et MD5. SHA est généralement considéré comme plus sure que d'autres algorithmes.