Ts'ebetso ea litšupiso ea ts'ebetso ea "cryptographic hash" BLAKE3 1.0 e lokollotsoe, e hlokomelehang bakeng sa ts'ebetso ea eona e phahameng haholo ea lipalo ha e ntse e netefatsa ts'epo ea boemo ba SHA-3. Tekong ea tlhahiso ea hash bakeng sa faele ea 16 KB, BLAKE3 e nang le senotlolo sa 256-bit e feta SHA3-256 ka makhetlo a 17, SHA-256 ka makhetlo a 14, SHA-512 ka makhetlo a 9, SHA-1 ka makhetlo a 6, le BLAKE2b - makhetlo a 5. Ho na le lekhalo la bohlokoa ha ho sebetsoa lintlha tse ngata haholo, mohlala, BLAKE3 e ile ea potlaka ka makhetlo a 256 ho feta SHA-8 ha ho baloa hash bakeng sa 1GB ea data e sa reroang. Khoutu ea ts'ebetso ea litšupiso ea BLAKE3 e fumaneha ka mefuta ea C le Rust tlas'a marang-rang a mabeli a sechaba (CC0) le laesense ea Apache 2.0.
Ts'ebetso ea hash e etselitsoe lits'ebetso tse joalo ka ho hlahloba botšepehi ba faele, netefatso ea molaetsa, le ho hlahisa data bakeng sa mesaeno ea "cryptographic digital". BLAKE3 ha e reretsoe ho sebelisa li-passwords tsa hashing, kaha e ikemiselitse ho bala li-hashes kapele kamoo ho ka khonehang (bakeng sa li-passwords, ho kgothaletswa ho sebelisa mesebetsi e liehang ea hash yescrypt, bcrypt, scrypt kapa Argon2). Ts'ebetso ea hash e ntseng e nahanoa ha e na taba le boholo ba data ea hashed mme e sirelelitsoe litlhaselong tsa khetho ea likhohlano le ho fumana setšoantšo.
Algorithm e entsoe ke litsebi tse tsebahalang tsa cryptography (Jack O'Connor, Jean-Philippe Aumasson, Samuel Neves, Zooko Wilcox-O'Hearn) mme e tsoelapele nts'etsopele ea algorithm ea BLAKE2 mme e sebelisa mochine oa Bao ho kenyelletsa sefate sa block chain. . Ho fapana le BLAKE2 (BLAKE2b, BLAKE2s), BLAKE3 e fana ka algorithm e le 'ngoe bakeng sa li-platform tsohle, e sa tlamelletsoeng botebong ba hanyane le boholo ba hashi.
Ts'ebetso e eketsehileng e fihletsoe ka ho fokotsa palo ea lipotoloho ho tloha ho 10 ho isa ho 7 le li-block tsa hashing ka thoko ho likotoana tsa 1 KB. Ho ea ka baqapi, ba fumane bopaki bo kholisang ba lipalo ba hore hoa khoneha ho feta ka lipotoloho tse 7 ho e-na le 10 ha u ntse u boloka boemo bo ts'eptjoang (bakeng sa ho hlaka, re ka fana ka mohlala ka ho kopanya litholoana ka motsoako - ka mor'a metsotsoana e 7. litholoana li se li kopane ka ho feletseng, 'me metsotsoana e meng ea 3 e ke ke ea ama ho lumellana ha motsoako). Leha ho le joalo, bafuputsi ba bang ba hlahisa lipelaelo, ba lumela hore le haeba ho pota-potiloe ke 7 hona joale ho lekane ho loantša litlhaselo tsohle tse tsejoang ka li-hashes, joale mekhahlelo e meng ea 3 e ka ba molemo haeba litlhaselo tse ncha li tsejoa nakong e tlang.
Ha e le ho arola ka li-blocks, ho BLAKE3 molapo o arotsoe ka likotoana tsa 1 KB mme sengoathoana se seng le se seng se hashed ka boikemelo. Ho itšetlehile ka li-hashe tsa likotoana, hashe e le 'ngoe e kholo e thehoa ho latela sefate sa binary Merkle. Karohano ena e re lumella ho rarolla bothata ba ho tsamaisana le data ha u bala li-hashes - mohlala, u ka sebelisa litaelo tsa SIMD tse nang le likhoele tse 4 ho bala li-hashe tsa li-blocks tse 4 ka nako e le 'ngoe. Mesebetsi ea khale ea SHA-* hash e sebetsa data ka tatellano.
Likarolo tsa BLAKE3:
- Ts'ebetso e phahameng, BLAKE3 e potlakile haholo ho feta MD5, SHA-1, SHA-2, SHA-3 le BLAKE2.
- Tšireletseho, ho kenyelletsa ho hanyetsa litlhaselo tsa ho lelefatsa molaetsa tseo SHA-2 e ka bang bonolo ho tsona;
- E fumaneha ho Rust, e ntlafalitsoe bakeng sa SSE2, SSE4.1, AVX2, AVX-512, le litaelo tsa NEON.
- Ho netefatsa ho bapisa lipalo ho palo efe kapa efe ea likhoele le likanale tsa SIMD.
- Monyetla oa ntlafatso e ntseng e eketseha le ts'ebetso e netefalitsoeng ea melapo;
- Sebelisa ka mekhoa ea PRF, MAC, KDF, XOF le joalo ka hashi e tloaelehileng;
- Algorithm e le 'ngoe bakeng sa meralo eohle ea meralo, e potlakileng ho li-x86-64 le li-processor tsa 32-bit ARM.
Phapang e kholo lipakeng tsa BLAKE3 le BLAKE2:
- Tšebeliso ea sebopeho sa sefate sa binary se lumellang ho bapisa ho se nang moeli ka lipalo tsa hash.
- Ho fokotsa palo ea lipotoloho ho tloha ho 10 ho isa ho 7.
- Mekhoa e meraro ea ts'ebetso: hashing, hashing e nang le senotlolo (HMAC) le moloko oa bohlokoa (KDF).
- Ha ho holimo holimo ha ho hashing ka senotlolo ka lebaka la ts'ebeliso ea sebaka seo pele se neng se tšoaretsoe ke lithibelo tsa bohlokoa.
- Mokhoa oa ts'ebetso o hahelletsoeng ka sebopeho sa ts'ebetso e nang le sephetho se atolositsoeng (XOF, Extendable Output Function), e lumellang ho bapisa le ho beha maemo (batla).
Source: opennet.ru