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

ඇල්ගොරිතමයේ අවසාන ක්රියාත්මක කිරීම ප්රකාශයට පත් කර ඇත කළු 3, ගොනු අඛණ්ඩතාව පරීක්ෂා කිරීම, පණිවිඩ සත්‍යාපනය, සහ ඩිජිටල් අත්සන් සඳහා දත්ත උත්පාදනය වැනි යෙදුම් සඳහා නිර්මාණය කර ඇති ගුප්ත ලේඛන හැෂ් ශ්‍රිතයක් පිරිනමයි. BLAKE3 මුරපද හැෂ් කිරීම සඳහා අදහස් නොකෙරේ (මුරපද සඳහා ඔබ yescrypt, bcrypt, scrypt හෝ Argon2 භාවිතා කළ යුතුය), එය ගැටීම් නොමැති සහතිකයක්, එරෙහිව ආරක්ෂාවක් සහිතව හැකි ඉක්මනින් හැෂ් ගණනය කිරීම අරමුණු කර ගෙන ඇත. මූලාකෘතිය සොයා ගැනීම සහ හෑෂ් දත්තවල ප්‍රමාණයට සංවේදී නොවේ. BLAKE3 යොමු ක්‍රියාත්මක කිරීම පළ කර ඇත Public Domain (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 වේගවත් 256GB අහඹු දත්ත සඳහා හැෂ් ගණනය කිරීමේදී SHA-8 1 ගුණයකින්.

මෙම ඇල්ගොරිතම ප්‍රසිද්ධ ගුප්තකේතන විශේෂඥයින් විසින් වැඩි දියුණු කරන ලදී (ජැක් ඕ'කොනර්, ජීන්-පිලිප් අවුමසන්, සැමුවෙල් නෙවෙස්, Zooko Wilcox-O'Hearn) සහ ඇල්ගොරිතම සංවර්ධනය කිරීම දිගටම කරගෙන යයි කළු 2 සහ බ්ලොක් දාම ගස සංකේතනය කිරීමට යාන්ත්‍රණයක් භාවිතා කරයි Bao. BLAKE2 (BLAKE2b, BLAKE2s) මෙන් නොව, BLAKE3 සියලු වේදිකා සඳහා තනි ඇල්ගොරිතමයක් ඉදිරිපත් කරයි, බිට් ගැඹුරට සහ හැෂ් ප්‍රමාණයට සම්බන්ධ නොවේ.

වට ගණන 10 සිට 7 දක්වා අඩු කිරීමෙන් සහ 1 KB කෑලි වලින් බ්ලොක් වෙන වෙනම හෑෂ් කිරීමෙන් කාර්ය සාධනය වැඩි විය. නිර්මාණකරුවන්ට අනුව, ඔවුන් ඒත්තු ගැන්විය හැකි බව සොයා ගත්හ සාක්ෂි, එකම මට්ටමේ විශ්වසනීයත්වයක් පවත්වා ගනිමින් ඔබට වට 7 ක් වෙනුවට වට 10 කින් ලබා ගත හැකි බව (පැහැදිලි භාවය සඳහා, ඔබට මික්සර් එකක පලතුරු මිශ්‍ර කිරීම සඳහා උදාහරණයක් දිය හැකිය - තත්පර 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