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.

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.