{"id":100856,"date":"2021-07-26T22:22:38","date_gmt":"2021-07-26T20:22:38","guid":{"rendered":"https:\/\/prohoster.info\/blog\/novosti-interneta\/vypusk-etalonnoj-realizaczii-kriptograficheskoj-hesh-funkczii-blake3-1-0"},"modified":"2021-07-26T22:22:38","modified_gmt":"2021-07-26T20:22:38","slug":"vypusk-etalonnoj-realizaczii-kriptograficheskoj-hesh-funkczii-blake3-1-0","status":"publish","type":"post","link":"https:\/\/prohoster.info\/fr\/blog\/news\/vypusk-etalonnoj-realizaczii-kriptograficheskoj-hesh-funkczii-blake3-1-0","title":{"rendered":"Publication de l'impl\u00e9mentation de r\u00e9f\u00e9rence de la fonction de hachage cryptographique BLAKE3 1.0","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"
La sortie de la mise en \u0153uvre de r\u00e9f\u00e9rence de la fonction de hachage cryptographique BLAKE3 1.0 a eu lieu, se distinguant par une performance de calcul de hachage tr\u00e8s \u00e9lev\u00e9e tout en garantissant une fiabilit\u00e9 au niveau de SHA-3. Dans un test de g\u00e9n\u00e9ration de hachage pour un fichier de 16 Ko, BLAKE3 avec une cl\u00e9 de 256 bits d\u00e9passe SHA3-256 de 17 fois, SHA-256 \u2014 de 14 fois, SHA-512 \u2014 de 9 fois, SHA-1 \u2014 de 6 fois, et BLAKE2b \u2014 de 5 fois. L'\u00e9cart significatif se maintient \u00e9galement lors du traitement de tr\u00e8s grands volumes de donn\u00e9es ; par exemple, BLAKE3 s'est av\u00e9r\u00e9 \u00eatre 8 fois plus rapide que SHA-256 lors du calcul d'un hachage pour 1 Go de donn\u00e9es al\u00e9atoires. Le code de r\u00e9f\u00e9rence de BLAKE3 est disponible en versions en C et en Rust sous double licence \u2014 domaine public (CC0) et Apache 2.0.
<\/center> <\/p>\n
La fonction de hachage est con\u00e7ue pour des applications telles que la v\u00e9rification de l\u2019int\u00e9grit\u00e9 des fichiers, l\u2019authentification des messages et la g\u00e9n\u00e9ration de donn\u00e9es pour les signatures num\u00e9riques cryptographiques. BLAKE3 n'est pas destin\u00e9e \u00e0 hacher des mots de passe, car elle se concentre sur un calcul de hachage aussi rapide que possible (pour les mots de passe, il est recommand\u00e9 d'utiliser des fonctions de hachage lentes comme yescrypt, bcrypt, scrypt ou Argon2). La fonction de hachage pr\u00e9sent\u00e9e est insensible \u00e0 la taille des donn\u00e9es hach\u00e9es et est prot\u00e9g\u00e9e contre les attaques de collision et la recherche de pr\u00e9images. <\/p>\n
L'algorithme a \u00e9t\u00e9 d\u00e9velopp\u00e9 par des sp\u00e9cialistes bien connus en cryptographie (Jack O\u2019Connor, Jean-Philippe Aumasson, Samuel Neves, Zooko Wilcox-O\u2019Hearn) et continue le d\u00e9veloppement de l'algorithme BLAKE2, utilisant pour la codification des cha\u00eenes de blocs le m\u00e9canisme Bao. Contrairement \u00e0 BLAKE2 (BLAKE2b, BLAKE2s), BLAKE3 propose un algorithme unique pour toutes les plateformes, ind\u00e9pendant de l'architecture et de la taille du hachage. <\/p>\n
L'augmentation des performances a \u00e9t\u00e9 r\u00e9alis\u00e9e gr\u00e2ce \u00e0 la r\u00e9duction du nombre de tours de 10 \u00e0 7 et \u00e0 la s\u00e9paration du hachage des blocs en morceaux de 1 Ko. Selon les d\u00e9clarations des cr\u00e9ateurs, ils ont trouv\u00e9 une preuve math\u00e9matique convaincante que 7 tours suffisent \u00e0 maintenir le m\u00eame niveau de fiabilit\u00e9 (pour illustrer, on peut comparer cela \u00e0 un 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, consid\u00e9rant que m\u00eame si \u00e0 l'heure actuelle 7 tours sont suffisants pour r\u00e9sister \u00e0 toutes les attaques connues sur les hachages, 3 tours suppl\u00e9mentaires pourraient s'av\u00e9rer utiles en cas d'identification de nouvelles attaques \u00e0 l'avenir. <\/p>\n
En ce qui concerne la division en blocs, BLAKE3 divise le flux en morceaux de 1 Ko, et chaque morceau est hach\u00e9 ind\u00e9pendamment. \u00c0 partir des hachages des morceaux, un grand hachage est form\u00e9 sur la base d'un arbre binaire de Merkle. Cette s\u00e9paration permet de r\u00e9soudre le probl\u00e8me du parall\u00e9lisme dans le traitement des donn\u00e9es lors du calcul du hachage \u2014 par exemple, des instructions SIMD \u00e0 4 fils peuvent \u00eatre utilis\u00e9es pour calculer simultan\u00e9ment les hachages de 4 blocs. Les fonctions de hachage traditionnelles SHA-* traitent les donn\u00e9es de mani\u00e8re s\u00e9quentielle. <\/p>\n
Caract\u00e9ristiques de BLAKE3 : <\/p>\n
\n
Haute performance, BLAKE3 est nettement plus rapide que MD5, SHA-1, SHA-2, SHA-3 et BLAKE2. <\/li>\n
S\u00e9curit\u00e9, y compris la r\u00e9sistance aux attaques par prolongement de message, auxquelles SHA-2 est vuln\u00e9rable ;\n
Des versions en langage Rust, optimis\u00e9es pour l'utilisation d'instructions SSE2, SSE4.1, AVX2, AVX-512 et NEON, sont disponibles. <\/li>\n
Assure la parall\u00e9lisation des calculs sur n'importe quel nombre de fils et canaux SIMD. <\/li>\n
Possibilit\u00e9 de mise \u00e0 jour incr\u00e9mentielle et de traitement v\u00e9rifi\u00e9 des flux ; <\/li>\n
Utilisation dans les modes PRF, MAC, KDF, XOF et comme hachage ordinaire ; <\/li>\n
Un algorithme unique pour toutes les architectures, rapide sur les syst\u00e8mes x86-64 ainsi que sur les processeurs ARM 32 bits. <\/li>\n<\/ul>\n
Les principales diff\u00e9rences entre BLAKE3 et BLAKE2 : <\/p>\n
\n
Utilisation d'une structure arborescente binaire permettant d'atteindre une parall\u00e9lisation illimit\u00e9e lors du calcul du hachage. <\/li>\n
R\u00e9duction du nombre de rondes de 10 \u00e0 7. <\/li>\n
Trois modes de fonctionnement : hachage, hachage avec cl\u00e9 (HMAC) et g\u00e9n\u00e9ration de cl\u00e9 (KDF). <\/li>\n
Absence de frais suppl\u00e9mentaires lors du hachage avec cl\u00e9 gr\u00e2ce \u00e0 l'utilisation de la zone pr\u00e9c\u00e9demment occup\u00e9e par le bloc de param\u00e8tres de cl\u00e9. <\/li>\n
M\u00e9canisme int\u00e9gr\u00e9 fonctionnant comme une fonction avec sortie extensible (XOF, Extendable Output Function), permettant la parall\u00e9lisation et la position (seek). <\/li>\n<\/ul>\n
![\"Publication](\"\/wp-content\/uploads\/2021\/07\/1fcd18de882eafe2ddc0858bb41856d0.png\")
<\/center> <\/p>\n