{"id":55092,"date":"2020-01-12T00:00:00","date_gmt":"2020-01-11T21:00:00","guid":{"rendered":"https:\/\/prohoster.info\/blog\/blog_prohoster\/dostupna-kriptograficheskaya-hesh-funktsiya-blake3-kotoraya-v-10-raz-bystree-sha-2"},"modified":"2020-02-18T14:03:10","modified_gmt":"2020-02-18T11:03:10","slug":"dostupna-kriptograficheskaya-hesh-funktsiya-blake3-kotoraya-v-10-raz-bystree-sha-2","status":"publish","type":"post","link":"https:\/\/prohoster.info\/fr\/blog\/news\/dostupna-kriptograficheskaya-hesh-funktsiya-blake3-kotoraya-v-10-raz-bystree-sha-2","title":{"rendered":"La fonction de hachage cryptographique BLAKE3 est disponible, et elle est 10 fois plus rapide que SHA-2","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

La mise en \u0153uvre finale de l'algorithme a \u00e9t\u00e9 publi\u00e9e BLAKE3<\/a><\/noindex>, proposant une fonction de hachage cryptographique con\u00e7ue pour des utilisations telles que la v\u00e9rification de l'int\u00e9grit\u00e9 des fichiers, l'authentification des messages et la g\u00e9n\u00e9ration de donn\u00e9es pour des signatures num\u00e9riques. BLAKE3 n'est pas destin\u00e9e au hachage des mots de passe (pour les mots de passe, il faut utiliser yescrypt, bcrypt, scrypt ou Argon2), car elle vise \u00e0 calculer les hachages aussi rapidement que possible tout en garantissant l'absence de collisions, prot\u00e9g\u00e9 contre la d\u00e9couverte de pr\u00e9images<\/a><\/noindex> et n'est pas sensible \u00e0 la taille des donn\u00e9es \u00e0 hacher. La mise en \u0153uvre de r\u00e9f\u00e9rence de BLAKE3 a \u00e9t\u00e9 publi\u00e9e<\/a><\/noindex> sous double licence \u2014 domaine public (CC0) et Apache 2.0.<\/p>\n

La principale distinction de la nouvelle fonction de hachage est sa tr\u00e8s haute performance de calcul de hachage tout en maintenant une fiabilit\u00e9 au niveau de SHA-3. Par d\u00e9faut, la taille du hachage r\u00e9sultant dans BLAKE3 est de 32 octets (256 bits), mais elle peut \u00eatre \u00e9tendue \u00e0 des valeurs arbitraires. Dans le test de g\u00e9n\u00e9ration de hachage pour un fichier de 16 Ko, BLAKE3 d\u00e9passe SHA3-256 par 15 fois, SHA-256 par 12 fois, SHA-512 par 8 fois, SHA-1 par 6 fois, et BLAKE2b par 4 fois. Un \u00e9cart consid\u00e9rable demeure \u00e9galement lors du traitement de tr\u00e8s grandes quantit\u00e9s de donn\u00e9es, par exemple, BLAKE3 s\u2019est r\u00e9v\u00e9l\u00e9 plus rapide<\/a><\/noindex> que SHA-256 de 8 fois lors du calcul du hachage pour 1 Go de donn\u00e9es al\u00e9atoires.<\/p>\n

\"La<\/a><\/noindex><\/center><\/p>\n

L'algorithme a \u00e9t\u00e9 d\u00e9velopp\u00e9 par des experts renomm\u00e9s en cryptographie (Jack O\u2019Connor<\/a><\/noindex>, Jean-Philippe Aumasson<\/a><\/noindex>, Samuel Neves<\/a><\/noindex>, Zooko Wilcox-O\u2019Hearn<\/a><\/noindex>) et continue le d\u00e9veloppement de l'algorithme BLAKE2<\/a><\/noindex> et applique pour le codage d'une cha\u00eene de blocs le m\u00e9canisme Bao<\/a><\/noindex>. Contrairement \u00e0 BLAKE2 (BLAKE2b, BLAKE2s), BLAKE3 propose un algorithme unique pour toutes les plateformes, sans lien avec la taille du mot ou du hachage. <\/p>\n

Les gains de performance ont \u00e9t\u00e9 r\u00e9alis\u00e9s gr\u00e2ce \u00e0 la r\u00e9duction du nombre de tours de 10 \u00e0 7 et au hachage s\u00e9par\u00e9 des blocs par morceaux de 1 Ko. Selon les cr\u00e9ateurs, ils ont trouv\u00e9 une \u00e9vidence convaincante preuve<\/a><\/noindex>, qu'il est possible de se contenter de 7 tours au lieu de 10 tout en maintenant le m\u00eame niveau de fiabilit\u00e9 (pour illustrer, on peut donner l'exemple du m\u00e9lange de fruits dans un mixeur \u2014 apr\u00e8s 7 secondes, les fruits sont d\u00e9j\u00e0 compl\u00e8tement m\u00e9lang\u00e9s et 3 secondes suppl\u00e9mentaires n'affecteront pas la consistance du m\u00e9lange). Cependant, certains chercheurs expriment des doutes, estimant que m\u00eame si actuellement 7 tours sont suffisants pour contrer toutes les attaques connues sur les hachages, alors des tours suppl\u00e9mentaires pourraient s'av\u00e9rer utiles en cas de d\u00e9couverte de nouvelles attaques \u00e0 l'avenir. <\/p>\n

En ce qui concerne la division en blocs, dans BLAKE3, le flux est divis\u00e9 en morceaux de 1 Ko et chaque morceau est hach\u00e9 ind\u00e9pendamment. Sur la base des hachages des morceaux au sein de l'arbre binaire de Merkle<\/a><\/noindex> un grand hachage unique est form\u00e9. Cette s\u00e9paration permet de r\u00e9soudre le probl\u00e8me du parall\u00e9lisme du traitement des donn\u00e9es lors du calcul du hachage \u2014 par exemple, il est possible d'utiliser des instructions SIMD \u00e0 4 threads pour calculer simultan\u00e9ment les hachages de 4 blocs. Les fonctions de hachage traditionnelles SHA-* traitent les donn\u00e9es de mani\u00e8re cons\u00e9cutive. <\/p>\n

Caract\u00e9ristiques de BLAKE3 :<\/p>\n