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.

Gnìomh hash criptografach BLAKE3 ri fhaighinn, a tha 10 tursan nas luaithe na SHA-2

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.

Feartan BLAKE3:

  • Coileanadh àrd;
  • Sàbhailteachd, a 'gabhail a-steach strì an aghaidh ionnsaigh elongation teachdaireachd, ris a bheil SHA-2 buailteach;
  • Dèanamh cinnteach à co-shìnte àireamhachadh air àireamh sam bith de snàithleanan agus SIMD seanalan;
  • Comasach air ùrachadh mean air mhean agus giullachd sruthan dearbhte;
  • Cleachd ann am modhan PRF, MAC, KDF, XOF agus mar hash cunbhalach;
  • Aon algairim airson a h-uile ailtireachd, luath air gach cuid siostaman x86-64 agus pròiseasairean ARM 32-bit.

Source: fosgailtenet.ru

Cuir beachd ann