ຟັງຊັນການເຂົ້າລະຫັດລັບ BLAKE3, ເຊິ່ງໄວກວ່າ SHA-10 2 ເທົ່າ

ການປະຕິບັດສຸດທ້າຍຂອງ algorithm ໄດ້ຖືກຈັດພີມມາ BLAKE3, ເຊິ່ງສະຫນອງການທໍາງານຂອງ hash cryptographic ອອກແບບສໍາລັບຄໍາຮ້ອງສະຫມັກເຊັ່ນ: ການກວດສອບຄວາມສົມບູນຂອງໄຟລ໌, ການກວດສອບຂໍ້ຄວາມ, ແລະການສ້າງຂໍ້ມູນສໍາລັບການລາຍເຊັນດິຈິຕອນ. BLAKE3 ບໍ່ໄດ້ມີຈຸດປະສົງສໍາລັບການ hashing ລະຫັດຜ່ານ (ສໍາລັບລະຫັດຜ່ານທີ່ທ່ານຈໍາເປັນຕ້ອງໃຊ້ yescrypt, bcrypt, scrypt ຫຼື Argon2), ເນື່ອງຈາກວ່າມັນມີຈຸດປະສົງໃນການຄິດໄລ່ hashes ໄວເທົ່າທີ່ຈະເປັນໄປໄດ້ດ້ວຍການຮັບປະກັນວ່າບໍ່ມີການຂັດກັນ, ປ້ອງກັນ. ຊອກຫາຕົ້ນແບບ ແລະບໍ່ອ່ອນໄຫວຕໍ່ກັບຂະຫນາດຂອງຂໍ້ມູນທີ່ hashed. ການ​ປະ​ຕິ​ບັດ​ກະ​ສານ​ອ້າງ​ອີງ BLAKE3 ຈັດພີມມາ ໃບອະນຸຍາດຄູ່ພາຍໃຕ້ໂດເມນສາທາລະນະ (CC0) ແລະ Apache 2.0.

ຄວາມແຕກຕ່າງທີ່ ສຳ ຄັນຂອງຟັງຊັນ hash ໃໝ່ ແມ່ນປະສິດທິພາບສູງຂອງການຄິດໄລ່ hash ໃນຂະນະທີ່ຮັກສາຄວາມ ໜ້າ ເຊື່ອຖືຢູ່ໃນລະດັບ SHA-3. ໂດຍຄ່າເລີ່ມຕົ້ນ, ຂະຫນາດ hash ຜົນໄດ້ຮັບໃນ BLAKE3 ແມ່ນ 32 bytes (256 bits), ແຕ່ມັນສາມາດຂະຫຍາຍໄດ້ກັບຄ່າທີ່ມັກ. ໃນການທົດສອບການສ້າງ hash ສໍາລັບໄຟລ໌ 16 KB, BLAKE3 ເຮັດວຽກດີກວ່າ SHA3-256 15 ເທົ່າ, SHA-256 ຄູນ 12 ເທື່ອ, SHA-512 ຄູນ 8 ເທື່ອ, SHA-1 ຄູນ 6 ເທື່ອ, ແລະ BLAKE2b 4 ເທື່ອ. ຊ່ອງຫວ່າງທີ່ສໍາຄັນຍັງຄົງຢູ່ໃນເວລາທີ່ການປຸງແຕ່ງຂໍ້ມູນຈໍານວນຫລາຍ, ຕົວຢ່າງ, BLAKE3 ກາຍເປັນ ໄວຂຶ້ນ SHA-256 ໂດຍ 8 ເທື່ອເມື່ອຄິດໄລ່ hash ສໍາລັບ 1GB ຂອງຂໍ້ມູນແບບສຸ່ມ.

ສູດການຄິດໄລ່ໄດ້ຖືກພັດທະນາໂດຍຜູ້ຊ່ຽວຊານດ້ານການເຂົ້າລະຫັດລັບທີ່ມີຊື່ສຽງ (Jack O'Connor, Jean-Philippe Aumasson, ຊາມູເອນ ເນເວສ, Zooko Wilcox-O'Hearn) ແລະສືບຕໍ່ພັດທະນາ algorithm BLAKE2 ແລະໃຊ້ກົນໄກເພື່ອເຂົ້າລະຫັດຕົ້ນໄມ້ຕ່ອງໂສ້ຕັນ Bao. ບໍ່ເຫມືອນກັບ BLAKE2 (BLAKE2b, BLAKE2s), BLAKE3 ສະເຫນີສູດການຄິດໄລ່ດຽວສໍາລັບທຸກແພລະຕະຟອມ, ບໍ່ຕິດກັບຄວາມເລິກບິດແລະຂະຫນາດ hash.

ການປະຕິບັດທີ່ເພີ່ມຂຶ້ນແມ່ນບັນລຸໄດ້ໂດຍການຫຼຸດຜ່ອນຈໍານວນຮອບຈາກ 10 ຫາ 7 ແລະແຍກບລັອກ hashing ໃນຊິ້ນ 1 KB. ອີງຕາມຜູ້ສ້າງ, ພວກເຂົາເຈົ້າພົບເຫັນທີ່ຫນ້າເຊື່ອຖື ຫຼັກຖານ, ທີ່ທ່ານສາມາດໄດ້ຮັບໂດຍ 7 ຮອບແທນທີ່ຈະເປັນ 10 ໃນຂະນະທີ່ຮັກສາລະດັບຄວາມຫນ້າເຊື່ອຖືດຽວກັນ (ເພື່ອຄວາມຊັດເຈນ, ທ່ານສາມາດຍົກຕົວຢ່າງດ້ວຍການປະສົມຫມາກໄມ້ໃນເຄື່ອງປະສົມ - ຫຼັງຈາກ 7 ວິນາທີ, ຫມາກໄມ້ໄດ້ຖືກປະສົມຫມົດແລ້ວແລະອີກ 3 ວິນາທີ. ບໍ່ມີຜົນກະທົບຕໍ່ຄວາມສອດຄ່ອງຂອງປະສົມ). ຢ່າງໃດກໍຕາມ, ນັກຄົ້ນຄວ້າບາງຄົນສະແດງຄວາມສົງໃສ, ເຊື່ອວ່າເຖິງແມ່ນວ່າໃນປັດຈຸບັນ 7 ຮອບແມ່ນພຽງພໍທີ່ຈະທົນທຸກການໂຈມຕີທີ່ຮູ້ຈັກກ່ຽວກັບ hashes, ຫຼັງຈາກນັ້ນ 3 ຮອບເພີ່ມເຕີມອາດຈະເປັນປະໂຫຍດຖ້າຫາກວ່າການໂຈມຕີໃຫມ່ຈະຖືກກໍານົດໃນອະນາຄົດ.

ສໍາລັບການແບ່ງອອກເປັນທ່ອນໄມ້, ໃນ BLAKE3 ສາຍນ້ໍາໄດ້ຖືກແບ່ງອອກເປັນ 1 KB ຕ່ອນແລະແຕ່ລະຊິ້ນແມ່ນ hashed ເປັນເອກະລາດ. ອີງໃສ່ hashes ຂອງຕ່ອນກ່ຽວກັບພື້ນຖານ ໄມ້ຢືນຕົ້ນ merkle ສອງ ຫນຶ່ງ hash ໃຫຍ່ແມ່ນສ້າງຕັ້ງຂຶ້ນ. ພະແນກນີ້ອະນຸຍາດໃຫ້ພວກເຮົາແກ້ໄຂບັນຫາການປະມວນຜົນຂໍ້ມູນຂະຫນານເມື່ອຄິດໄລ່ hash - ຕົວຢ່າງ, ທ່ານສາມາດນໍາໃຊ້ຄໍາແນະນໍາ SIMD 4-threaded ເພື່ອຄິດໄລ່ hashes ຂອງ 4 blocks ພ້ອມກັນ. ຟັງຊັນ SHA-* hash ແບບດັ້ງເດີມປະມວນຜົນຂໍ້ມູນຕາມລໍາດັບ.

ຄຸນ​ນະ​ສົມ​ບັດ​ຂອງ BLAKE3​:

• ປະສິດທິພາບສູງ;
• ຄວາມປອດໄພ, ລວມທັງການຕໍ່ຕ້ານກັບ ການໂຈມຕີການຍືດຕົວຂອງຂໍ້ຄວາມ, ທີ່ SHA-2 ມີຄວາມອ່ອນໄຫວ;
• ຮັບປະກັນຄວາມຂະຫນານຂອງການຄິດໄລ່ກ່ຽວກັບຈໍານວນຂອງກະທູ້ແລະຊ່ອງ SIMD;
• ຄວາມ​ເປັນ​ໄປ​ໄດ້​ຂອງ​ການ​ປັບ​ປຸງ​ເພີ່ມ​ເຕີມ​ແລະ​ການ​ປຸງ​ແຕ່ງ​ການ​ກວດ​ສອບ​ຂອງ​ສາຍ​ນ​້​ໍ​;
• ໃຊ້ໃນຮູບແບບ PRF, MAC, KDF, XOF ແລະເປັນ hash ປົກກະຕິ;
• ສູດການຄິດໄລ່ດຽວສໍາລັບສະຖາປັດຕະຍະກໍາທັງຫມົດ, ໄວໃນທັງສອງລະບົບ x86-64 ແລະໂປເຊດເຊີ ARM 32-bit.

ແຫຼ່ງຂໍ້ມູນ: opennet.ru