Gnìomh hash criptografach BLAKE3 ri fhaighinn, a tha 10 tursan nas luaithe na SHA-2
Tha buileachadh deireannach an algairim air fhoillseachadh BLAR 3, a tha a’ tabhann gnìomh hash criptografach a chaidh a dhealbhadh airson tagraidhean leithid sgrùdadh ionracas faidhle, dearbhadh teachdaireachd, agus gineadh dàta airson ainmean didseatach. Chan eil BLAKE3 an dùil airson faclan-faire hashing (airson faclan-faire feumaidh tu yescrypt, bcrypt, scrypt no Argon2 a chleachdadh), oir tha e ag amas air hashes obrachadh a-mach cho luath ‘s a ghabhas le gealltanas gun thubaistean, dìon an aghaidh lorg an prototype agus gun a bhith mothachail air meud an dàta hashed. Iomradh air buileachadh BLAKE3 foillsichte Le cead dùbailte fo Fhearann Poblach (CC0) agus Apache 2.0.
Is e am prìomh eadar-dhealachadh ann an gnìomh hash ùr coileanadh fìor àrd àireamhachadh hash fhad ‘s a chumas e earbsachd aig ìre SHA-3. Gu gnàthach, is e meud hash ann am BLAKE3 32 bytes (256 bit), ach faodar a leudachadh gu luachan neo-riaghailteach. Ann an deuchainn ginealach hash airson faidhle 16 KB, tha BLAKE3 nas fheàrr na SHA3-256 le 15 tursan, SHA-256 le 12 tursan, SHA-512 le 8 tursan, SHA-1 le 6 tursan, agus BLAKE2b le 4 tursan. Tha beàrn mòr ann fhathast nuair a thathar a’ giullachd mòran dàta, mar eisimpleir, thionndaidh BLAKE3 gu bhith nas luaithe SHA-256 le 8 tursan nuair a thathar a’ tomhas hash airson 1GB de dhàta air thuaiream.
Chaidh an algairim a leasachadh le eòlaichean ainmeil cryptography (Seac O'Connor, Sìne-Philippe Aumasson, Samuel Neves, Zooko Wilcox-O'Hearn) agus a 'leantainn air adhart a' leasachadh an algairim BLAR 2 agus a’ cleachdadh uidheamachd airson a’ chraobh slabhraidh bloc a chòdachadh Bảo. Eu-coltach ri BLAKE2 (BLAKE2b, BLAKE2s), tha BLAKE3 a’ tabhann aon algairim airson gach àrd-ùrlar, gun a bhith ceangailte ri beagan doimhneachd agus meud hash.
Chaidh barrachd coileanaidh a choileanadh le bhith a 'lùghdachadh an àireamh de chuairtean bho 10 gu 7 agus blocaichean hashing fa leth ann am pìosan 1 KB. A rèir an luchd-cruthachaidh, lorg iad cinnteach dearbhadh, gum faigh thu seachad le 7 cuairtean an àite 10 fhad ‘s a chumas tu an aon ìre de earbsachd (airson soilleireachd, faodaidh tu eisimpleir a thoirt seachad le bhith a’ measgachadh mheasan ann am measgaiche - às deidh 7 diogan tha na measan air am measgachadh gu tur mu thràth agus bidh 3 diogan a bharrachd gun a bhith a’ toirt buaidh air cunbhalachd a’ mheasgachaidh). Ach, tha cuid de luchd-rannsachaidh a’ cur an cèill teagamhan, a’ creidsinn ged a tha 7 cuairtean gu leòr an-dràsta gus seasamh an aghaidh a h-uile ionnsaigh aithnichte air hashes, gum faodadh cuairtean 3 a bharrachd a bhith feumail ma thèid ionnsaighean ùra a chomharrachadh san àm ri teachd.
A thaobh roinneadh ann am blocaichean, ann am BLAKE3 tha an t-sruth air a roinn ann am pìosan 1 KB agus tha gach pìos air a rùsgadh gu neo-eisimeileach. Stèidhichte air hashes de na pìosan air a 'bhonn craobh merkle binary tha aon hash mòr air a chruthachadh. Leigidh an sgaradh seo leinn fuasgladh fhaighinn air an duilgheadas a thaobh giollachd dàta co-shìnte nuair a thathar a’ tomhas hash - mar eisimpleir, faodaidh tu stiùireadh SIMD 4-snàthainn a chleachdadh gus hashes 4 blocaichean obrachadh a-mach aig an aon àm. Bidh gnìomhan traidiseanta SHA-* hash a’ pròiseasadh dàta ann an òrdugh.