{"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\/da\/blog\/news\/dostupna-kriptograficheskaya-hesh-funktsiya-blake3-kotoraya-v-10-raz-bystree-sha-2","title":{"rendered":"Den kryptografiske hash-funktion BLAKE3 er tilg\u00e6ngelig, og den er 10 gange hurtigere end SHA-2","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

Den endelige implementering af algoritmen er offentliggjort BLAKE3<\/a><\/noindex>, som tilbyder en kryptografisk hash-funktion designet til anvendelser s\u00e5som filintegritetskontrol, beskedgodkendelse og datagenerering til digitale signaturer. BLAKE3 er ikke beregnet til hashing af adgangskoder (til adgangskoder skal man bruge yescrypt, bcrypt, scrypt eller Argon2), da den er m\u00e5lrettet mod maksimal hastighed ved beregning af hashes med garanteret frav\u00e6r af kollisioner, beskyttelse mod forudg\u00e5ende relativ<\/a><\/noindex> og er ikke f\u00f8lsom for st\u00f8rrelsen p\u00e5 de hashede data. Den referenceimplementering af BLAKE3 offentliggjort<\/a><\/noindex> under double license \u2014 public domain (CC0) and Apache 2.0.<\/p>\n

En vigtig forskel ved den nye hash-funktion er den meget h\u00f8je ydeevne ved beregning af hash-v\u00e6rdier, samtidig med at p\u00e5lideligheden holdes p\u00e5 niveau med SHA-3. Som standard er st\u00f8rrelsen p\u00e5 den resulterende hash i BLAKE3 32 byte (256 bit), men den kan udvides til vilk\u00e5rlige v\u00e6rdier. I en test af hash-generering for en fil p\u00e5 16 KB overg\u00e5r BLAKE3 SHA3-256 med 15 gange, SHA-256 med 12 gange, SHA-512 med 8 gange, SHA-1 med 6 gange, og BLAKE2b med 4 gange. Den betydelige fordel opretholdes ogs\u00e5 ved behandling af meget store m\u00e6ngder data, for eksempel viste BLAKE3 sig hurtigere<\/a><\/noindex> at v\u00e6re 8 gange hurtigere end SHA-256 ved beregning af hash for 1 GB tilf\u00e6ldige data.<\/p>\n

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

Algoritmen er udviklet af kendte eksperter inden for kryptografi (Jack O\u2019Connor<\/a><\/noindex>, Jean-Philippe Aumasson<\/a><\/noindex>, Samuel Neves<\/a><\/noindex>, Zooko Wilcox-O\u2019Hearn<\/a><\/noindex>) og forts\u00e6tter med udviklingen af algoritmen BLAKE2<\/a><\/noindex> og anvender en mekanisme til kodning af k\u00e6detr\u00e6er af blokke Bao<\/a><\/noindex>. I mods\u00e6tning til BLAKE2 (BLAKE2b, BLAKE2s) har BLAKE3 en ensartet algoritme for alle platforme, uafh\u00e6ngig af bitdybde og hash-st\u00f8rrelse. <\/p>\n

Forbedringer i ydeevnen er opn\u00e5et ved at reducere antallet af runder fra 10 til 7 og ved at hashere blokke i bidder af 1 KB. If\u00f8lge skaberne har de fundet et overbevisende bevis<\/a><\/noindex>, hvilket g\u00f8r det muligt at klare sig med 7 runder i stedet for 10, samtidig med at samme niveau af p\u00e5lidelighed opretholdes (for at illustrere kan man sammenligne det med at blande frugter i en blender \u2014 efter 7 sekunder er frugterne allerede helt blandede, og yderligere 3 sekunder vil ikke p\u00e5virke konsistensen af blandingen). Nogle forskere udtrykker dog tvivl, da de mener, at selvom 7 runder i \u00f8jeblikket er tilstr\u00e6kkelige til at modst\u00e5 alle kendte angreb p\u00e5 hashes, kan 3 ekstra runder vise sig at v\u00e6re nyttige, hvis der opdages nye angreb i fremtiden. <\/p>\n

N\u00e5r det kommer til opdelingen i blokke, opdele BLAKE3 str\u00f8mmen i stykker p\u00e5 1 KB, og hvert stykke hashes uafh\u00e6ngigt. Baseret p\u00e5 hasherne af stykkerne p\u00e5 baggrund af Merkle-tr\u00e6et<\/a><\/noindex> danner \u00e9n stor hash. Den n\u00e6vnte opdeling l\u00f8ser problemet med parallel bearbejdning af data ved beregning af hash \u2014 for eksempel kan man bruge 4-tr\u00e5det SIMD-instruktioner til samtidigt at beregne hashes af 4 blokke. Traditionelle hash-funktioner som SHA-* behandler data sekventielt. <\/p>\n

Egenskaber ved BLAKE3:<\/p>\n