Ilmus BLAKE3 1.0 standardne rakenduse kr\u00fcptograafilise hajutusfunktsiooni v\u00e4ljaanne, millel on k\u00f5rge hash-arvutuse efektiivsus, tagades samas usaldusv\u00e4\u00e4rsuse nagu SHA-3. 16 KB failide hash'i genereerimise testimisel \u00fcletab BLAKE3 256-bitise v\u00f5tmega SHA3-256 17 korda, SHA-256 - 14 korda, SHA-512 - 9 korda, SHA-1 - 6 korda ning BLAKE2b - 5 korda. Oluline edumaa s\u00e4ilib ka v\u00e4ga suurte andmemahtude t\u00f6\u00f6tlemisel; n\u00e4iteks BLAKE3 on 1 GB juhuslike andmete hash'i arvutamisel 8 korda kiirem kui SHA-256. BLAKE3 standardne rakenduskood on saadaval C ja Rust keeles kahel litsentsil - avalik domeen (CC0) ja Apache 2.0.
<\/center> <\/p>\n
The hash function is designed for applications such as file integrity checking, message authentication, and generating data for cryptographic digital signatures. BLAKE3 is not intended for password hashing, as it aims for the fastest possible hash computation (for passwords, slow hash functions like yescrypt, bcrypt, scrypt, or Argon2 are recommended). The hash function in question is insensitive to the size of the hashed data and is resistant to collision attacks and pre-image finding. <\/p>\n
Algotitmi on arendanud tuntud kr\u00fcptograafia spetsialistid (Jack O\u2019Connor, Jean-Philippe Aumasson, Samuel Neves, Zooko Wilcox-O\u2019Hearn) ja see j\u00e4tkab BLAKE2 algoritmi arendamist, kasutades ahelate plokkide puu kodeerimiseks mehhanismi Bao. Erinevalt BLAKE2 (BLAKE2b, BLAKE2s) puhul, on BLAKE3 k\u00f5ikidele platvormidele pakutud \u00fchtne algoritm, mis ei s\u00f5ltu bitiversioonist ega hash'i suurusest. <\/p>\n
Tulemuste t\u00f5stmise saavutamine on v\u00f5imalik t\u00e4nu voorude arvu v\u00e4hendamisele 10-lt 7-le ja plokkide hash'imisele t\u00fckkide kaupa 1 KB. Loojate v\u00e4itel on nad leidnud veeneva matemaatilise t\u00f5enduse, et on v\u00f5imalik 10 asemel l\u00e4bi saada 7 vooruga, s\u00e4ilitades samas sama usaldusv\u00e4\u00e4rsuse (n\u00e4iteks v\u00f5ib tuua viljade segamise n\u00e4ite mikseris - 7 sekundi p\u00e4rast on viljad juba t\u00e4ielikult segatud ja lisandid 3 sekundit ei m\u00f5juta segu konsistentsi). Sellegipoolest avaldavad m\u00f5ned teadlased kahtlust, arvates, et kuigi hetkel on 7 vooru piisav, et seista vastu k\u00f5ikidele tuntud hash'i r\u00fcnnakutele, v\u00f5ivad lisanduvad 3 vooru osutuda kasulikuks, kui tulevikus tuvastatakse uusi r\u00fcnnakute viise. <\/p>\n
Mis osas plokkide jaotamisest, siis BLAKE3 voog jaguneb 1 KB suurusteks t\u00fckikesteks ning iga t\u00fckk hashitakse eraldi. T\u00fckkide hashide p\u00f5hjal moodustatakse Merkle puul suurem hash. Selline jaotus lahendab andmete t\u00f6\u00f6tlemise paralleelimise probleem hash'i arvutamisel \u2014 n\u00e4iteks saab kasutada 4-kandilist SIMD-k\u00e4sku, et samaaegselt arvutada 4 ploki hashe. Traditsioonilised SHA-* hash-funktsioonid t\u00f6\u00f6tlevad andmeid j\u00e4rjestikku. <\/p>\n
BLAKE3 omadused: <\/p>\n
\n
K\u00f5rge j\u00f5udlus, BLAKE3 on oluliselt kiirem kui MD5, SHA-1, SHA-2, SHA-3 ja BLAKE2. <\/li>\n
Turvalisus, sealhulgas vastupidavus s\u00f5numi pikendamise r\u00fcnnaku suhtes, milles SHA-2 on haavatav;\n
Ainult Rusti keeles saadaval variandid, mis on optimeeritud SSE2, SSE4.1, AVX2, AVX-512 ja NEON k\u00e4su kasutamiseks. <\/li>\n
Arvutuste paralleelne teostamine igasuguste l\u00f5imede ja SIMD-kanalite arvu kohta. <\/li>\n
V\u00f5imalus inkrementaalseks uuendamiseks ja kinnitatud voogude t\u00f6\u00f6tlemiseks; <\/li>\n
Kasutamine PRF, MAC, KDF, XOF re\u017eiimides ja tavalise hajuna; <\/li>\n
\u00dcks lahendus k\u00f5igile arhitektuuridele, kiire nii x86-64 s\u00fcsteemides kui ka 32-bitistes ARM-protsessorites. <\/li>\n<\/ul>\n
BLAKE3 peamised erinevused BLAKE2-st: <\/p>\n
\n
Binaarse puu andmestruktuuri kasutamine, mis v\u00f5imaldab piiramatut paralleelsust hajumise arvutamisel. <\/li>\n
Ringide arvu v\u00e4hendamine 10-lt 7-le. <\/li>\n
Kolm t\u00f6\u00f6re\u017eiimi: hajutamine, v\u00f5tmega hajutamine (HMAC) ja v\u00f5tme genereerimine (KDF). <\/li>\n
V\u00f5tmega hajutamise lisakulude puudumine, kuna kasutatakse varem v\u00f5tmeparameetri ploki h\u00f5ivatud ala. <\/li>\n
Sisseehitatud mehhanism, mis t\u00f6\u00f6tab tahendusk\u00e4sku (XOF, Extendable Output Function) kujul, v\u00f5imaldades paralleelsust ja positsioneerimist. <\/li>\n<\/ul>\n
![\"BLAKE3](\"\/wp-content\/uploads\/2021\/07\/1fcd18de882eafe2ddc0858bb41856d0.png\")
<\/center> <\/p>\n