Un article simple expliquant ce qu'est un algorithme de hachage ! Qu'est-ce qu'un algorithme de hachage ?

Dans la compréhension de l'investissement Bitcoin et de la technologie blockchain, on peut dire que les algorithmes de hachage apparaissent fréquemment. Il y a une blague dans le cercle monétaire selon laquelle le hip-hop a du hip-hop et les algorithmes ont du hachage. Quant au mot « algorithme », il est actuellement utilisé de manière vague par les utilisateurs nationaux. Parfois, il fait référence au mécanisme de consensus, et parfois il fait référence à l'algorithme de hachage spécifique. En tant qu'algorithme de blockchain, l'algorithme de hachage a toujours été obscur pour le général. public. Alors, qu'est-ce que l'algorithme de hachage ? Ensuite, l'éditeur du cercle des devises vous donnera une explication simple de ce qu'est un algorithme de hachage ? J'espère que les investisseurs pourront comprendre l'algorithme de hachage après avoir lu cet article.

Qu'est-ce qu'un algorithme de hachage ?

Hash est translittéré de "Hash", également connu sous le nom de "Hash". Il s'agit essentiellement d'un moyen pour un programme informatique de prendre une entrée de n'importe quelle longueur, puis de l'exécuter via un algorithme de hachage pour créer une petite « empreinte » numérique. Par exemple, la combinaison de chiffres et de lettres produit une « valeur de hachage ». En termes mathématiques, cette fonction de hachage mappe des données de n'importe quelle longueur sur un domaine de longueur limitée. De manière générale, les fonctions de hachage sont utilisées pour compresser des messages ou des données, générer des résumés de données et, finalement, réduire la taille des données et leur donner un format fixe.

Caractéristiques de l'algorithme de hachage

1. Facile à compresser : pour toute taille d'entrée x, la longueur de la valeur de hachage est très petite. Dans les applications pratiques, la longueur de la valeur de hachage générée par la fonction H est fixe. .

2. Facile à calculer : pour un message donné, il est relativement facile de calculer sa valeur de hachage.

« 3. L'unidirectionnalité fait référence à la recherche d'un processus qui rend son calcul inverse difficile pour une valeur de hachage spécifique. En d'autres termes, il est difficile de déduire de manière inverse l'entrée d'origine de la sortie de hachage. les principes fondamentaux pour assurer la sécurité d'une fonction de hachage. Pour une fonction de hachage donnée H et sa valeur de hachage H(M), il est informatiquement impossible de déduire M. ”

4. Résistance aux collisions : la fonction de hachage idéale est la collision-. gratuit, mais il est difficile d’y parvenir dans la conception de l’algorithme lui-même.

La résistance aux collisions est divisée en deux types : l'un est une faible résistance aux collisions, ce qui signifie qu'il est impossible par calcul de trouver un autre message tel que sa valeur de hachage soit la même que le message donné, l'autre est une forte résistance aux collisions, ce qui signifie que ; Il est également impossible, informatiquement, de trouver deux messages différents avec la même valeur de hachage.

La haute sensibilité est vue du point de vue des bits, ce qui signifie qu'un changement d'un bit entraînera un changement de la moitié des bits. Cela signifie que tout léger changement dans le message M entraînera une modification de la valeur de hachage H(M), et même si l'entrée n'est que légèrement différente, la sortie hachée sera complètement différente. Cette fonctionnalité garantit que la fonction de hachage peut répondre de manière sensible aux changements subtils dans les données d'entrée, de sorte que toute modification soit reflétée avec précision dans la valeur de hachage.

Objectif de l'algorithme de hachage :

L'algorithme de hachage peut vérifier si les informations sont les mêmes. Cet avantage peut permettre de gagner du temps lors des transmissions répétées de fichiers.

Pour donner un exemple très courant dans la vie, nous utiliserons un logiciel pour transférer des données de fichiers à d'autres personnes dans la vie et au travail. Si quelqu'un envoie un fichier à une personne, puis qu'une autre personne envoie le même fichier à une autre personne. puis, lorsque le logiciel social transmettra le fichier pour la deuxième fois, il comparera les valeurs de hachage des deux transmissions et constatera qu'elles sont identiques, et le logiciel ne téléchargera plus le fichier sur le serveur.

De plus, l'algorithme de hachage peut également vérifier si le propriétaire des informations est authentique.

Par exemple, si nous enregistrons un compte sur un site Web, si le site Web enregistre le mot de passe, quel que soit le niveau de sécurité du site Web, il y aura un risque d'être volé. Mais si vous utilisez la valeur de hachage du mot de passe au lieu de sauvegarder le mot de passe, ce risque n’existe pas, car le processus de cryptage de la valeur de hachage n’est pas irréversible.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!