BLAKE3 1.0 ការអនុវត្តសេចក្តីយោង Hash គ្រីបតូត្រូវបានចេញផ្សាយ

ការអនុវត្តឯកសារយោងនៃមុខងារគ្រីបគ្រីប BLAKE3 1.0 ត្រូវបានចេញផ្សាយ ដែលគួរឱ្យកត់សម្គាល់សម្រាប់ការអនុវត្តការគណនាលេខសម្ងាត់ខ្ពស់របស់វា ខណៈពេលដែលធានានូវភាពជឿជាក់នៅកម្រិត SHA-3 ។ នៅក្នុងការសាកល្បងបង្កើត hash សម្រាប់ឯកសារ 16 KB BLAKE3 ជាមួយ 256-bit key ដំណើរការ SHA3-256 ដោយ 17 ដង SHA-256 ដោយ 14 ដង SHA-512 គុណនឹង 9 ដង SHA-1 គុណនឹង 6 ដង និង BLAKE2b - 5 ដង។ គម្លាតដ៏សំខាន់នៅតែមាននៅពេលដំណើរការទិន្នន័យក្នុងបរិមាណច្រើន ឧទាហរណ៍ BLAKE3 ប្រែទៅជាលឿនជាង SHA-256 ដល់ទៅ 8 ដង នៅពេលគណនា hash សម្រាប់ទិន្នន័យចៃដន្យ 1GB ។ កូដការអនុវត្តសេចក្តីយោង BLAKE3 មាននៅក្នុងកំណែ C និង Rust ក្រោមអាជ្ញាប័ណ្ណសាធារណៈពីរ (CC0) និង Apache 2.0 ។

មុខងារ hash ត្រូវបានរចនាឡើងសម្រាប់កម្មវិធីដូចជា ការត្រួតពិនិត្យភាពត្រឹមត្រូវនៃឯកសារ ការផ្ទៀងផ្ទាត់សារ និងការបង្កើតទិន្នន័យសម្រាប់ហត្ថលេខាឌីជីថលគ្រីប។ BLAKE3 មិន​មាន​បំណង​សម្រាប់​ការ​បំបែក​លេខ​សម្ងាត់​ទេ ព្រោះ​វា​មាន​គោល​បំណង​គណនា​លេខ​សម្ងាត់​ឱ្យ​បាន​លឿន​តាម​ដែល​អាច​ធ្វើ​ទៅ​បាន (សម្រាប់​ពាក្យ​សម្ងាត់ វា​ត្រូវ​បាន​ណែនាំ​ឱ្យ​ប្រើ​មុខងារ hash យឺត yescrypt, bcrypt, scrypt ឬ Argon2)។ មុខងារ hash ដែលស្ថិតក្រោមការពិចារណាគឺមិនមានប្រតិកម្មចំពោះទំហំនៃទិន្នន័យដែលបាន hash ហើយត្រូវបានការពារពីការវាយប្រហារលើការជ្រើសរើសការប៉ះទង្គិច និងការស្វែងរកជាមុន។

ក្បួនដោះស្រាយនេះត្រូវបានបង្កើតឡើងដោយអ្នកជំនាញការគ្រីបដ៏ល្បីល្បាញ (Jack O'Connor, Jean-Philippe Aumasson, Samuel Neves, Zooko Wilcox-O'Hearn) និងបន្តការអភិវឌ្ឍន៍នៃក្បួនដោះស្រាយ BLAKE2 និងប្រើប្រាស់យន្តការ Bao ដើម្បីអ៊ិនកូដមែកធាងប្លុក . មិនដូច BLAKE2 (BLAKE2b, BLAKE2s) BLAKE3 ផ្តល់នូវក្បួនដោះស្រាយតែមួយសម្រាប់គ្រប់វេទិកាទាំងអស់ ដែលមិនជាប់នឹងជម្រៅប៊ីត និងទំហំសញ្ញា។

ការបង្កើនប្រសិទ្ធភាពត្រូវបានសម្រេចដោយកាត់បន្ថយចំនួនជុំពី 10 ទៅ 7 និងប្លុកបំបែកដោយឡែកក្នុង 1 គីឡូបៃ។ យោងតាមអ្នកបង្កើត ពួកគេបានរកឃើញភស្តុតាងគណិតវិទ្យាដ៏គួរឱ្យជឿជាក់ដែលថាវាអាចទៅរួចជាមួយនឹង 7 ជុំជំនួសឱ្យ 10 ខណៈពេលដែលរក្សាបាននូវកម្រិតនៃភាពជឿជាក់ដូចគ្នា (សម្រាប់ភាពច្បាស់លាស់យើងអាចផ្តល់ឧទាហរណ៍ជាមួយការលាយផ្លែឈើនៅក្នុងម៉ាស៊ីនលាយ - បន្ទាប់ពី 7 វិនាទី។ ផ្លែឈើត្រូវបានលាយបញ្ចូលគ្នាទាំងស្រុងហើយ 3 វិនាទីបន្ថែមនឹងមិនប៉ះពាល់ដល់ភាពស្ថិតស្ថេរនៃល្បាយទេ) ។ ទោះជាយ៉ាងណាក៏ដោយ អ្នកស្រាវជ្រាវខ្លះបង្ហាញការងឿងឆ្ងល់ ដោយជឿថា ទោះបីជា 7 ជុំបច្ចុប្បន្នគ្រប់គ្រាន់ដើម្បីទប់ទល់នឹងការវាយប្រហារដែលគេស្គាល់ទាំងអស់លើសញ្ញា 3 ជុំបន្ថែមអាចមានប្រយោជន៍ប្រសិនបើការវាយប្រហារថ្មីត្រូវបានកំណត់នៅពេលអនាគត។

សម្រាប់ការបែងចែកជាប្លុក នៅក្នុង BLAKE3 ស្ទ្រីមត្រូវបានបែងចែកទៅជាបំណែក 1 KB ហើយបំណែកនីមួយៗត្រូវបានបំបែកដោយឯករាជ្យ។ ដោយផ្អែកលើសញ្ញានៃបំណែក សញ្ញាធំមួយត្រូវបានបង្កើតឡើងដោយផ្អែកលើដើម Merkle គោលពីរ។ ផ្នែកនេះអនុញ្ញាតឱ្យយើងដោះស្រាយបញ្ហានៃដំណើរការទិន្នន័យស្របគ្នានៅពេលគណនាសញ្ញា - ឧទាហរណ៍ អ្នកអាចប្រើការណែនាំអំពីខ្សែ 4-threaded SIMD ដើម្បីគណនា hashes នៃ 4 blocks ក្នុងពេលដំណាលគ្នា។ មុខងារ hash ប្រពៃណី SHA-* ដំណើរការទិន្នន័យតាមលំដាប់លំដោយ។

លក្ខណៈពិសេសរបស់ BLAKE3

• ដំណើរការខ្ពស់ BLAKE3 គឺលឿនជាង MD5, SHA-1, SHA-2, SHA-3 និង BLAKE2 គួរឱ្យកត់សម្គាល់។
• សុវត្ថិភាព រួមទាំងការទប់ទល់នឹងការវាយប្រហារការពន្លូតសារដែល SHA-2 ងាយរងគ្រោះ។
• មាននៅក្នុង Rust ធ្វើឱ្យប្រសើរសម្រាប់ការណែនាំ SSE2, SSE4.1, AVX2, AVX-512 និង NEON ។
• ធានាភាពស្របគ្នានៃការគណនាលើចំនួនខ្សែស្រឡាយ និងប៉ុស្តិ៍ SIMD ។
• លទ្ធភាពនៃការបង្កើនការអាប់ដេត និងដំណើរការផ្ទៀងផ្ទាត់នៃស្ទ្រីម;
• ប្រើក្នុង PRF, MAC, KDF, XOF modes និងជា hash ធម្មតា;
• ក្បួនដោះស្រាយតែមួយសម្រាប់ស្ថាបត្យកម្មទាំងអស់ លឿនទាំងប្រព័ន្ធ x86-64 និងប្រព័ន្ធដំណើរការ ARM 32-bit។

ភាពខុសគ្នាសំខាន់រវាង BLAKE3 និង BLAKE2៖

• ការប្រើប្រាស់រចនាសម្ព័ន្ធមែកធាងគោលពីរដែលអនុញ្ញាតឱ្យមានភាពប៉ារ៉ាឡែលគ្មានដែនកំណត់ក្នុងការគណនាសញ្ញា។
• កាត់បន្ថយចំនួនជុំពី 10 ទៅ 7 ។
• របៀបប្រតិបត្តិការបីយ៉ាង៖ ហាស ហាសជាមួយសោ (HMAC) និងការបង្កើតកូនសោ (KDF) ។
• មិនមានការបន្ថែមពីលើក្បាលទេនៅពេល hashing ជាមួយ key ដោយសារតែការប្រើប្រាស់តំបន់ដែលបានកាន់កាប់ពីមុនដោយប្លុកប៉ារ៉ាម៉ែត្រសំខាន់។
• យន្តការប្រតិបត្តិការដែលភ្ជាប់មកជាមួយក្នុងទម្រង់នៃមុខងារជាមួយនឹងលទ្ធផលបន្ថែម (XOF, Extendable Output Function) អនុញ្ញាតឱ្យមានភាពស្របគ្នា និងទីតាំង (ស្វែងរក)។

ប្រភព: opennet.ru