DÉFINITION des fonctions de hachage cryptographique
Une fonction de hachage cryptographique est une fonction mathématique utilisée en cryptographie. Les fonctions de hachage typiques prennent des entrées de longueur variable pour renvoyer des sorties de longueur fixe. Une fonction de hachage cryptographique combine les capacités de transmission de messages des fonctions de hachage avec des propriétés de sécurité.
RÉPARTITION des fonctions de hachage cryptographique
Les fonctions de hachage sont des structures de données couramment utilisées dans les systèmes informatiques pour des tâches telles que la vérification de l'intégrité des messages et l'authentification des informations. Mais ils sont considérés comme cryptographiquement faibles. Les fonctions de hachage cryptographiques ajoutent des fonctions de sécurité aux fonctions de hachage typiques, ce qui rend difficile la détection du contenu d'un message ou des informations sur les destinataires et les expéditeurs.
En particulier, les fonctions de hachage cryptographiques présentent trois propriétés
- Ils sont «sans collision». En termes simples, aucun hachage d'entrée ne doit correspondre au même hachage de sortie. Ils peuvent être cachés. En termes simples, il devrait être difficile de deviner la valeur d'entrée d'une fonction de hachage à partir de sa sortie. Ils devraient être faciles à résoudre. Autrement dit, il devrait être difficile de sélectionner une entrée qui fournit une sortie prédéfinie. Ainsi, l'entrée doit être sélectionnée dans une distribution aussi large que possible.
Les trois propriétés décrites ci-dessus sont souhaitables mais elles ne peuvent pas toujours être mises en œuvre dans la pratique. Par exemple, la disparité des espaces d'échantillonnage pour les hachages d'entrée et les sorties garantit que les collisions sont possibles. Un exemple de cela a été démontré récemment lorsque la MIT Digital Currency Initiative a trouvé une vulnérabilité aux collisions dans IOTA.
Les fonctions de hachage cryptographique sont largement utilisées dans les crypto-monnaies pour transmettre les informations de transaction de manière anonyme. Par exemple, le bitcoin, la crypto-monnaie originale et la plus grande, utilise la fonction de hachage cryptographique SHA-256 dans son algorithme. De même, IOTA, une plate-forme pour l'Internet des objets, a sa fonction de hachage cryptographique connue sous le nom de Curl.
