* ''Le '''hachage''' est notamment utilisé pour la signature numérique et l’adressage dispersé.'' | * ''Les clés créent par '''hachage''' ne sont pas forcément uniques : on parle alors de collision.'' [..]

Mécanisme d'obtention (par une transformation irréversible) d'une chaîne de caractères de longueur fixe unique et seule représentative de la chaîne de caractère initiale, utilisé pour la fabrication des signatures électroniques. (Cf Hash, Signature numérique).

Mécanisme permettant de calculer l'Adresse physique d'une donnée à partir de la valeur clé.

 : Opération consistant à déterminer une suite de caractères de taille fixe à partir d'une donnée en lui appliquant un algorithme tel que deux données quelconques aient une faible probabilité de produire le même résultat. Le résultat d'une telle opération est appelée empreinte. Exemples d'algorithmes de hachage : MD5, SHA-1, SHA-512.

Parfois appelée « fonction de condensation ». Très utilisée en cryptographie (signature électronique), ce type de fonction a essentiellement pour but la réduction de la taille des informations à traiter, pour leur identification sans ambiguïté. On parle également de « fonction à sens unique » : une modification de l’information initiale entraîne un [..]

Définition :

n. m. Articles liés à celui-ci :  hash, hashing, HMAC, MD5, SHA-1, type scalaire. [algorithmie] Méthode permettant de diviser une liste de données en listes plus petites, contenant les éléments de la première qui ont des points en commun. Quand on fera une recherche dans la liste, on pourra ainsi rapidement se concentrer sur une de ces sous-li [..]

Voir  : Fonction de hachage

Catégorie:AlgorithmeCatégorie:Structure de donnéesCatégorie:Détection et correction d'erreur

REDIRECT:fonction de hachage