BLAKE3 ගුප්ත ලේඛන හැෂ් ශ්‍රිතය තිබේ, එය SHA-10ට වඩා 2 ගුණයක් වේගවත්ය

ඇල්ගොරිතමයේ අවසාන ක්‍රියාත්මක කිරීම ප්‍රකාශයට පත් කර ඇත. කළු 3, ගොනු අඛණ්ඩතාව සත්‍යාපනය, පණිවිඩ සත්‍යාපනය සහ ඩිජිටල් අත්සන් සඳහා දත්ත ජනනය කිරීම වැනි යෙදුම් සඳහා නිර්මාණය කර ඇති ගුප්ත ලේඛන හැෂ් ශ්‍රිතයක් ලබා දෙයි. BLAKE3 මුරපද හැෂිං සඳහා නිර්මාණය කර නැත (මුරපද සඳහා, yescrypt, bcrypt, scrypt, හෝ Argon2 භාවිතා කරන්න), මන්ද එය ගැටුම් නොමැති වීම සහ ආරක්ෂාව සහතික කරන අතරම හැකි ඉක්මනින් හැෂ් ගණනය කිරීමට නිර්මාණය කර ඇත. මූලාකෘතිය සොයා ගැනීම සහ හෑෂ් කරනු ලබන දත්තවල ප්‍රමාණයට අසංවේදීතාව. යොමු ක්‍රියාත්මක කිරීම BLAKE3 වේ. පළ කර ඇත ද්විත්ව බලපත්‍රලාභී - පොදු වසම (CC0) සහ Apache 2.0.

නව හැෂ් ශ්‍රිතයේ ප්‍රධාන ලක්ෂණය වන්නේ SHA-3 මට්ටමේ විශ්වසනීයත්වය පවත්වා ගනිමින් එහි ඉතා ඉහළ හැෂ් ගණනය කිරීමේ කාර්ය සාධනයයි. පෙරනිමියෙන්, BLAKE3 හි ප්‍රතිඵලයක් ලෙස ලැබෙන හැෂ් ප්‍රමාණය බයිට් 32 (බිට් 256) වේ, නමුත් එය අත්තනෝමතික අගයන් දක්වා පුළුල් කළ හැකිය. 16 KB ගොනුවක් සඳහා හැෂ් එකක් ජනනය කිරීමේ පරීක්ෂණයකදී, BLAKE3 SHA3-256 15 ගුණයකින්, SHA-256 12 ගුණයකින්, SHA-512 8 ගුණයකින්, SHA-1 6 ගුණයකින් සහ BLAKE2b 4 ගුණයකින් අභිබවා යයි. ඉතා විශාල දත්ත ප්‍රමාණයක් සැකසීමේදී පවා මෙම සැලකිය යුතු ප්‍රමුඛතාවය පවත්වා ගනී; උදාහරණයක් ලෙස, BLAKE3 බවට පත් විය වේගවත් අහඹු දත්ත 1GB හි හැෂ් ගණනය කිරීමේදී SHA-256 8 ගුණයකින් වේගවත් වේ.

BLAKE3 ගුප්ත ලේඛන හැෂ් ශ්‍රිතය තිබේ, එය SHA-10ට වඩා 2 ගුණයක් වේගවත්ය

මෙම ඇල්ගොරිතමය ප්‍රසිද්ධ ගුප්ත ලේඛන විශේෂඥයින් විසින් සංවර්ධනය කරන ලදී (ජැක් ඕ'කොනර්, ජීන්-පිලිප් ඕමසන්, සැමුවෙල් නෙවස්, සූකෝ විල්කොක්ස්-ඕ'හයර්න්) සහ ඇල්ගොරිතම සංවර්ධනය කිරීම දිගටම කරගෙන යයි කළු 2 සහ බ්ලොක් දාම ගස සංකේතනය කිරීමට යාන්ත්‍රණයක් භාවිතා කරයි. BaoBLAKE2 (BLAKE2b, BLAKE2s) මෙන් නොව, BLAKE3 සියලුම වේදිකා සඳහා තනි ඇල්ගොරිතමයක් ලබා දෙයි, එය හැෂ් එකේ බිට් ගැඹුර සහ ප්‍රමාණයට සම්බන්ධ නොවේ.

කාර්ය සාධන වැඩිදියුණු කිරීම් සාක්ෂාත් කරගනු ලැබුවේ වට ගණන 10 සිට 7 දක්වා අඩු කිරීමෙන් සහ 1 KB කොටස් වලට වෙන වෙනම බ්ලොක් හැෂ් කිරීමෙන් ය. නිර්මාණකරුවන්ට අනුව, ඔවුන් ආකර්ෂණීය සාක්ෂි, විශ්වසනීයත්වයේ එකම මට්ටම පවත්වා ගනිමින් වට 10 වෙනුවට වට 7ක් භාවිතා කළ හැකි බව (පැහැදිලි බව සඳහා, බ්ලෙන්ඩරයක පලතුරු මිශ්‍ර කිරීමේ උදාහරණය සලකා බලන්න: තත්පර 7කට පසු, පළතුරු දැනටමත් සම්පූර්ණයෙන්ම මිශ්‍ර වී ඇති අතර, අමතර තත්පර 3ක් මිශ්‍රණයේ අනුකූලතාවයට බලපාන්නේ නැත). කෙසේ වෙතත්, සමහර පර්යේෂකයන් සැක පළ කරන්නේ, දැනට දන්නා සියලුම හැෂ් ප්‍රහාරවලට ප්‍රතිරෝධය දැක්වීමට වට 7ක් ප්‍රමාණවත් වුවද, අනාගතයේදී නව ප්‍රහාර සොයාගනු ලැබුවහොත් අමතර වට 3ක් ප්‍රයෝජනවත් විය හැකි බව විශ්වාස කරමිනි.

බ්ලොක් බෙදීම සම්බන්ධයෙන්, BLAKE3 හි ප්‍රවාහය 1 KB කැබලිවලට බෙදා ඇති අතර, සෑම කැබැල්ලක්ම ස්වාධීනව හැෂ් කර ඇත. කුට්ටි හැෂ් මත පදනම්ව, ද්විමය මර්කල් ගස තනි විශාල හැෂ් එකක් සෑදී ඇත. මෙම අංශය මඟින් හැෂ් ගණනය කිරීමේදී දත්ත සැකසීම සමාන්තරකරණය කිරීමේ ගැටළුව විසඳීමට අපට ඉඩ සලසයි - නිදසුනක් ලෙස, බ්ලොක් 4 ක හැෂ් එකවර ගණනය කිරීම සඳහා අපට නූල් 4 කින් යුත් SIMD උපදෙස් භාවිතා කළ හැකිය. සාම්ප්‍රදායික SHA-* හැෂ් ශ්‍රිත දත්ත අනුපිළිවෙලින් සකසයි.

BLAKE3 හි විශේෂාංග:

  • ඉහළ කාර්ය සාධනය;
  • ආරක්ෂාව, ප්‍රතිරෝධය ඇතුළුව පණිවිඩ දිගු කිරීමේ ප්‍රහාරය, SHA-2 වලට ගොදුරු විය හැකි;
  • ඕනෑම නූල් සහ SIMD නාලිකා ගණනක් හරහා ගණනය කිරීම් සමාන්තරකරණය කිරීම සැපයීම;
  • ධාරා වර්ධක යාවත්කාලීන කිරීමේ සහ සත්‍යාපිත සැකසුම් කිරීමේ හැකියාව;
  • PRF, MAC, KDF, XOF මාදිලිවල සහ සාමාන්‍ය හැෂ් එකක් ලෙස භාවිතා කළ හැක;
  • සියලුම ගෘහනිර්මාණ සඳහා තනි ඇල්ගොරිතමයක්, x86-64 පද්ධති සහ 32-bit ARM ප්‍රොසෙසර දෙකෙහිම වේගවත්.

මූලාශ්රය: opennet.ru

DDoS ආරක්ෂාව, VPS VDS සේවාදායකයන් සහිත අඩවි සඳහා විශ්වාසදායක සත්කාරකත්වය මිලදී ගන්න 🔥 DDoS ආරක්ෂාව, VPS VDS සේවාදායකයන් සහිත විශ්වාසදායක වෙබ් අඩවි සත්කාරකත්වය මිලදී ගන්න | ProHoster