Saadaval on krüptograafiline hashrakendus BLAKE3, mis on 10 korda kiirem kui SHA-2

Avaldatud on algoritmi lõplik teostus BLAKE3, mis pakub krüptograafilist hash-funktsiooni, mida saab kasutada sellistes rakendustes nagu failide terviklikkuse kontroll, sõnumite autentimine ja andmete genereerimine digitaalsete allkirjade jaoks. BLAKE3 ei ole ette nähtud paroolide hashimiseks (paroolide jaoks tuleks kasutada yescrypt, bcrypt, scrypt või Argon2), kuna selle eesmärk on tagada hash'ide maksimaalne arvutamise kiirus koos kokkulangemiste vältimise ja preilmingute leidmise ja hashitavate andmete suuruse suhtes tundlikkuse puudumisega. BLAKE3 viidatud teostus on avaldatud on litsenseeritud kahel viisil — avalik domeen (CC0) ja Apache 2.0.

Uue hash-funktsiooni peamine erinevus on väga kõrge hash-arvutuse tulemuslikkus, säilitades samas SHA-3 tasemel töökindluse. BLAKE3 tulemushash'i vaikese suurus on 32 baiti (256 bitti), kuid seda saab laiendada suvaliste väärtusteni. 16 KB faili hash-geneerimise testis ületas BLAKE3 SHA3-256 15 korda, SHA-256 12 korda, SHA-512 8 korda, SHA-1 6 korda ning BLAKE2b 4 korda. Oluline kaugus säilib ka väga suurte andmehulkade töötlemisel, näiteks osutus BLAKE3 kiirem SHA-256 8 korda 1GB juhuslike andmete hash-arvutamisel.

Saadaval on krüptograafiline hashrakendus BLAKE3, mis on 10 korda kiirem kui SHA-2

Algoritmi on välja töötanud tuntud krüptograafia spetsialistid (Jack O’Connor, Jean-Philippe Aumasson, Samuel Neves, Zooko Wilcox-O’Hearn) ja see jätkab algoritmi arendamist BLAKE2 ja rakendab plokkide ahelate koodimiseks mehhanismi Bao. Erinevalt BLAKE2 (BLAKE2b, BLAKE2s) puhul, on BLAKE3 kõikidele platvormidele pakutud ühtne algoritm, mis ei sõltu bitidest ja hash'i suurusest.

Tulemuse saavutamine on võimalik tänu voorude arvu vähendamisele 10-lt 7-le ning plokkide eraldi hashimisele 1 KB tükkidena. Loojad väidavad, et nad leidsid veenva tõend, et saab hakkama 7 vooruga, mitte 10, säilitades sama usaldusväärsuse (näiteks võib tuua fruktoosse segu segistisse — 7 sekundi pärast on viljad juba täielikult läbi segatud ja täiendavad 3 sekundit ei mõjuta segu konsistentsi). Samas väljendavad mõned uurijad kahtlusi, arvestades, et isegi kui 7 vooru on praegu piisav, et seista vastu kõigile tuntud rünnakutele hashrate'ide suhtes, võivad täiendavad 3 vooru osutuda kasulikuks uute rünnakute avastamisel tulevikus.

Mis puudutab andmete jagamist plokkideks, siis BLAKE3 voog jagatakse tükkideks, igaüks 1 KB ja igat tükki hashitakse iseseisvalt. Tükihashide alusel moodustatakse üks suur hash Merkle'i puu . Antud jaotamine aitab lahendada probleemi andmete töötlemise paralleliseerimisel hashimise ajal — näiteks saab kasutada 4-keerme SIMD-käsu korral samal ajal 4 ploki hashimisel. Traditsioonilised SHA-* hashimisfunktsioonid töötlevad andmeid järjestikku.

BLAKE3 omadused:

  • Kõrge jõudlus;
  • Turvalisus, sealhulgas vastupidavus sõnumi pikendamise rünnakule, millele on vastuvõtlik SHA-2;
  • Arvutuste paralleelset teostamist mis tahes arvu niitides ja SIMD-kanalites;
  • Võimalus inkrementaalseks uuendamiseks ja kinnitatud voogude töötlemiseks;
  • Kasutamine režiimides PRF, MAC, KDF, XOF ja tavahashinguna;
  • Üksik algoritm kõigi arhitektuuride jaoks, kiire nii x86-64 süsteemidel kui ka 32-bitistes ARM-protsessorites.

Allikas: opennet.ru

Osta usaldusväärne veebihosting DDoS kaitsega, VPS VDS serverid 🔥 Osta usaldusväärne veebihosting DDoS kaitsega, VPS VDS serverid | ProHoster