{"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\/da\/blog\/news\/vypusk-etalonnoj-realizaczii-kriptograficheskoj-hesh-funkczii-blake3-1-0","title":{"rendered":"Udgivelsen af den referenceimplementering af den kryptografiske hash-funktion BLAKE3 1.0","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"
Der standardiserede implementation af den kryptografiske hash-funktion BLAKE3 1.0 er blevet frigivet, bem\u00e6rkelsesv\u00e6rdig ved sin meget h\u00f8je hashberegningsydelse, samtidig med at p\u00e5lideligheden er p\u00e5 niveau med SHA-3. I en test for hashgenerering af en fil p\u00e5 16 KB overg\u00e5r BLAKE3 med en 256-bit n\u00f8gle SHA3-256 med 17 gange, SHA-256 med 14 gange, SHA-512 med 9 gange, SHA-1 med 6 gange, og BLAKE2b med 5 gange. Den betydelige margen opretholdes ogs\u00e5 ved behandling af meget store datam\u00e6ngder; for eksempel var BLAKE3 hurtigere end SHA-256 med 8 gange ved beregning af hash for 1 GB tilf\u00e6ldige data. Koden til den standardiserede implementation af BLAKE3 leveres i versioner p\u00e5 C og Rust under dobbeltlicens \u2014 offentlig ejendom (CC0) og Apache 2.0.
<\/center> <\/p>\n
Hash-funktionen er designet til anvendelse som filintegritetskontrol, autentificering af beskeder og generering af data til kryptografiske digitale signaturer. BLAKE3 er ikke beregnet til hashning af adgangskoder, da den sigter mod at beregne hashes s\u00e5 hurtigt som muligt (for adgangskoder anbefales langsomme hash-funktioner som yescrypt, bcrypt, scrypt eller Argon2). Den betragte hash-funktion er uf\u00f8lsom over for st\u00f8rrelsen af de hashende data og er beskyttet mod angreb ved at finde kollisioner og omvendt konstruere. <\/p>\n
Algoritmen er udviklet af kendte kryptografi-specialister (Jack O\u2019Connor, Jean-Philippe Aumasson, Samuel Neves, Zooko Wilcox-O\u2019Hearn) og forts\u00e6tter udviklingen af algoritmen BLAKE2 og anvender Bao-mekanismen til kodning af blokk\u00e6detr\u00e6er. I mods\u00e6tning til BLAKE2 (BLAKE2b, BLAKE2s) foresl\u00e5r BLAKE3 en ensartet algoritme for alle platforme, der ikke er bundet til bitdybde og hash-st\u00f8rrelse. <\/p>\n
Ydelsesforbedringen 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 en overbevisende matematisk bevis for, at man kan n\u00f8jes med 7 runder i stedet for 10 og stadig opretholde det samme niveau af p\u00e5lidelighed (til illustration kan man tage et eksempel med at blande frugter i en blender \u2014 efter 7 sekunder er frugterne allerede helt blandet, og yderligere 3 sekunder vil ikke p\u00e5virke konsistensen af blandingen). Nogle forskere udtrykker dog tvivl, idet de mener, at selvom 7 runder i \u00f8jeblikket er tilstr\u00e6kkelige til at modst\u00e5 alle kendte angreb p\u00e5 hashes, kan yderligere 3 runder vise sig at v\u00e6re nyttige, hvis der opdages nye angreb i fremtiden. <\/p>\n
N\u00e5r det kommer til opdeling i blokke, opdeles BLAKE3-str\u00f8mmen i stykker p\u00e5 1 KB, og hver del hashes uafh\u00e6ngigt. P\u00e5 baggrund af hashes af stykkerne dannes der en stor hash baseret p\u00e5 et Merkle-bin\u00e6rt tr\u00e6. Denne opdeling g\u00f8r det muligt at l\u00f8se problemet med parallel behandling af data under hash-beregning \u2014 for eksempel kan man anvende 4-tr\u00e5det SIMD-instruktioner til samtidig beregning af hashes for 4 blokke. Traditionelle hash-funktioner som SHA-* behandler data sekventielt. <\/p>\n
Egenskaber ved BLAKE3: <\/p>\n
\n
H\u00f8j ydeevne, BLAKE3 er betydeligt hurtigere end MD5, SHA-1, SHA-2, SHA-3 og BLAKE2. <\/li>\n
Sikkerhed, herunder modstand mod angreb med forl\u00e6ngelse af beskeder, som SHA-2 er udsat for.\n
Der er tilg\u00e6ngelige varianter p\u00e5 Rust, optimeret til brug af instruktioner som SSE2, SSE4.1, AVX2, AVX-512 og NEON. <\/li>\n
Sikring af parallelisering af beregninger p\u00e5 et vilk\u00e5rligt antal tr\u00e5de og SIMD-kanaler. <\/li>\n
Mulighed for inkrementel opdatering og verificeret behandling af str\u00f8mme; <\/li>\n
Anvendelse i mode som PRF, MAC, KDF, XOF og som almindelig hash. <\/li>\n
En enkelt algoritme til alle arkitekturer, hurtig b\u00e5de p\u00e5 x86-64-systemer og p\u00e5 32-bit ARM-processorer. <\/li>\n<\/ul>\n
Hovedforskelle mellem BLAKE3 og BLAKE2: <\/p>\n
\n
Brugen af en bin\u00e6r tr\u00e6struktur, der muligg\u00f8r ubegribelig parallelisme ved hashberegning. <\/li>\n
Reduktion af antallet af runder fra 10 til 7. <\/li>\n
Tre driftsmode: hashing, hashing med n\u00f8gle (HMAC) og n\u00f8glegenerering (KDF). <\/li>\n
Ingen yderligere overhead ved hashing med n\u00f8gle takket v\u00e6re brugen af det omr\u00e5de, der tidligere blev optaget af n\u00f8gleparameterblokken. <\/li>\n
Indbygget mekanisme til drift som en funktion med udvideligt output (XOF, Extendable Output Function), der tillader parallelisering og positionering (seek). <\/li>\n<\/ul>\n
![\"Udgivelsen](\"\/wp-content\/uploads\/2021\/07\/1fcd18de882eafe2ddc0858bb41856d0.png\")
<\/center> <\/p>\n