Accueil : Conditions du logiciel : Définition de hachage

Hash

Un hash est un fonction qui convertit une valeur à une autre. Hachage date est une pratique courante dans Informatique et est utilisé à plusieurs fins différentes. Les exemples comprennent cryptographie, compression, somme de contrôle génération et données indexage.

Le hachage est un choix naturel pour la cryptographie car il masque les données d'origine avec une autre valeur. Une fonction de hachage peut être utilisée pour générer une valeur qui ne peut être décodée qu'en recherchant la valeur dans une table de hachage. La table peut être un tableau, base de données, ou autre structure de données. Une bonne fonction de hachage cryptographique est non inversible, ce qui signifie qu'elle ne peut pas être gérée de manière inverse.

Les valeurs hachées étant généralement plus petites que les originaux, il est possible pour une fonction de hachage de générer des valeurs hachées en double. Celles-ci sont appelées "collisions" et se produisent lorsque des valeurs identiques sont produites à partir de données sources différentes. Les collisions peuvent être résolues à l'aide de plusieurs fonctions de hachage ou en créant un tableau de débordement lorsque des valeurs hachées en double sont rencontrées. Les collisions peuvent être évitées en utilisant des valeurs de hachage plus grandes.

Différents types de compression, tels que lossy compression d'image et compression multimédia, peut incorporer des fonctions de hachage pour réduire la taille du fichier. En hachant les données en valeurs plus petites, les fichiers multimédias peuvent être compressés en fragments plus petits. Ce type de hachage unidirectionnel ne peut pas être inversé, mais il peut produire une approximation des données d'origine nécessitant moins d'espace disque.

Les hachages servent également à créer des sommes de contrôle, qui valident l’intégrité des fichiers. Une somme de contrôle est une petite valeur générée en fonction de la les bits dans un fichier ou un bloc de données tel qu'un image disque. Lorsque la fonction de somme de contrôle est exécutée sur une copie du fichier (par exemple, un fichier téléchargé à partir d'Internet), elle doit produire la même valeur hachée que le fichier d'origine. Si le fichier ne produit pas la même somme de contrôle, un élément du fichier a été modifié.

Enfin, les hachages sont utilisés pour indexer les données. Les valeurs de hachage peuvent être utilisées pour mapper des données à des "compartiments" individuels dans un hachage table. Chaque compartiment a un identifiant unique qui sert de pointeur aux données d'origine. Cela crée un index nettement plus petit que les données d'origine, ce qui permet une recherche et un accès plus efficaces aux valeurs.

https://TechLib.com/definition/hash

TechLib - Le dictionnaire informatique Tech Lib

Cette page contient une définition technique de hachage. Il explique en terminologie informatique ce que signifie hachage et est l’un des nombreux termes logiciels figurant dans le dictionnaire TechLib.

Toutes les définitions sur le site Web TechLib sont écrites pour être techniquement exactes mais également faciles à comprendre. Si vous trouvez cette définition de hachage utile, vous pouvez la référencer en utilisant les liens de citation ci-dessus.