ວິທີການກວດຫາການປະທະກັນໃນ SHA-1, ທີ່ເຫມາະສົມສໍາລັບການໂຈມຕີ PGP, ໄດ້ຖືກສະເຫນີ

ນັກ​ຄົ້ນ​ຄວ້າ​ຈາກ​ສະ​ຖາ​ບັນ​ຄົ້ນ​ຄ້​ວາ​ຂໍ້​ມູນ​ຂ່າວ​ສານ​ແລະ​ອັດ​ຕະ​ໂນ​ມັດ​ຂອງ​ລັດ​ຝຣັ່ງ (INRIA) ແລະ​ມະ​ຫາ​ວິ​ທະ​ຍາ​ໄລ​ເຕັກ​ໂນ​ໂລ​ຊີ Nanyang (ສິງ​ກະ​ໂປ) ໄດ້​ສະ​ເໜີ​ວິ​ທີ​ການ​ໂຈມ​ຕີ. ໜ້າ ອາຍ (PDF), ເຊິ່ງໄດ້ຖືກຍົກຍ້ອງວ່າເປັນການປະຕິບັດຕົວຈິງຄັ້ງທໍາອິດຂອງການໂຈມຕີໃນລະບົບ SHA-1 algorithm ທີ່ສາມາດຖືກນໍາໃຊ້ເພື່ອສ້າງລາຍເຊັນດິຈິຕອນ PGP ແລະ GnuPG ປອມ. ນັກຄົ້ນຄວ້າເຊື່ອວ່າການໂຈມຕີພາກປະຕິບັດທັງຫມົດກ່ຽວກັບ MD5 ໃນປັດຈຸບັນສາມາດຖືກນໍາໃຊ້ກັບ SHA-1, ເຖິງແມ່ນວ່າພວກເຂົາຍັງຕ້ອງການຊັບພະຍາກອນທີ່ສໍາຄັນເພື່ອປະຕິບັດ.

ວິທີການແມ່ນອີງໃສ່ການປະຕິບັດ ການ​ໂຈມ​ຕີ​ການ​ປະ​ທະ​ກັນ​ທີ່​ມີ​ຄໍາ​ນໍາ​ຫນ້າ​ໃຫ້​, ເຊິ່ງອະນຸຍາດໃຫ້ທ່ານສາມາດເລືອກເອົາການເພີ່ມເຕີມສໍາລັບສອງຊຸດຂໍ້ມູນ arbitrary, ເມື່ອຕິດ, ຜົນຜະລິດຈະຜະລິດຊຸດທີ່ເຮັດໃຫ້ເກີດການປະທະກັນ, ຄໍາຮ້ອງສະຫມັກຂອງ SHA-1 algorithm ສໍາລັບການທີ່ຈະນໍາໄປສູ່ການສ້າງຕັ້ງຂອງ hash ຜົນໄດ້ຮັບດຽວກັນ. ໃນຄໍາສັບຕ່າງໆອື່ນໆ, ສໍາລັບສອງເອກະສານທີ່ມີຢູ່ແລ້ວ, ສອງສ່ວນເພີ່ມເຕີມສາມາດຖືກຄິດໄລ່, ແລະຖ້າອັນຫນຶ່ງຖືກຕື່ມໃສ່ກັບເອກະສານທໍາອິດແລະອີກອັນທີສອງ, ຜົນໄດ້ຮັບ SHA-1 hashes ສໍາລັບໄຟລ໌ເຫຼົ່ານີ້ຈະຄືກັນ.

ວິທີການໃຫມ່ແຕກຕ່າງຈາກເຕັກນິກທີ່ຄ້າຍຄືກັນທີ່ສະເຫນີກ່ອນຫນ້ານີ້ໂດຍການເພີ່ມປະສິດທິພາບຂອງການຄົ້ນຫາ collision ແລະສະແດງໃຫ້ເຫັນການປະຕິບັດການປະຕິບັດສໍາລັບການໂຈມຕີ PGP. ໂດຍສະເພາະ, ນັກຄົ້ນຄວ້າສາມາດກະກຽມກະແຈສາທາລະນະສອງ PGP ຂອງຂະຫນາດທີ່ແຕກຕ່າງກັນ (RSA-8192 ແລະ RSA-6144) ທີ່ມີ ID ຜູ້ໃຊ້ທີ່ແຕກຕ່າງກັນແລະມີໃບຢັ້ງຢືນທີ່ເຮັດໃຫ້ເກີດການຂັດກັນ SHA-1. ລະຫັດທໍາອິດ ລວມທັງບັດປະຈໍາຕົວຜູ້ເຄາະຮ້າຍ, ແລະ ກະແຈທີສອງ ລວມເອົາຊື່ ແລະຮູບພາບຂອງຜູ້ໂຈມຕີ. ຍິ່ງໄປກວ່ານັ້ນ, ຂໍຂອບໃຈກັບການຄັດເລືອກການປະທະກັນ, ໃບຢັ້ງຢືນການລະບຸຕົວຕົນຂອງລະຫັດ, ລວມທັງລະຫັດແລະຮູບພາບຂອງຜູ້ໂຈມຕີ, ມີ hash SHA-1 ດຽວກັນກັບໃບຢັ້ງຢືນການລະບຸຕົວຕົນ, ລວມທັງລະຫັດແລະຊື່ຂອງຜູ້ເຄາະຮ້າຍ.

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

ການ​ໂຈມ​ຕີ​ດັ່ງກ່າວ​ຍັງ​ມີ​ຄ່າ​ໃຊ້​ຈ່າຍ​ຫຼາຍ, ​ແຕ່​ມີ​ລາຄາ​ພໍ​ສົມຄວນ​ສຳລັບ​ບໍລິການ​ສືບ​ລັບ ​ແລະ ບໍລິສັດ​ໃຫຍ່. ສໍາລັບການຄັດເລືອກການປະທະກັນແບບງ່າຍດາຍໂດຍໃຊ້ NVIDIA GTX 970 GPU ລາຄາຖືກກວ່າ, ຄ່າໃຊ້ຈ່າຍແມ່ນ 11 ພັນໂດລາ, ແລະສໍາລັບການຄັດເລືອກການປະທະກັນທີ່ມີຄໍານໍາຫນ້າ - 45 ພັນໂດລາ (ສໍາລັບການປຽບທຽບ, ໃນປີ 2012 ຄ່າໃຊ້ຈ່າຍສໍາລັບການຄັດເລືອກ collision ໃນ SHA-1 ໄດ້ຖືກຄາດຄະເນ. ຢູ່ທີ່ 2 ລ້ານໂດລາ, ແລະໃນປີ 2015 - 700 ພັນ). ເພື່ອປະຕິບັດການໂຈມຕີຕົວຈິງໃນ PGP, ມັນໃຊ້ເວລາສອງເດືອນຂອງຄອມພິວເຕີ້ໂດຍໃຊ້ 900 NVIDIA GTX 1060 GPUs, ເຊິ່ງຄ່າເຊົ່າຂອງນັກຄົ້ນຄວ້າແມ່ນ 75 ໂດລາ.

ວິທີການກວດຫາການ collision ສະເຫນີໂດຍນັກຄົ້ນຄວ້າແມ່ນປະມານ 10 ເທົ່າປະສິດທິພາບຫຼາຍກ່ວາຜົນສໍາເລັດທີ່ຜ່ານມາ - ລະດັບຄວາມຊັບຊ້ອນຂອງການຄິດໄລ່ collision ໄດ້ຫຼຸດລົງເປັນ 261.2 ການດໍາເນີນງານ, ແທນທີ່ຈະເປັນ 264.7, ແລະ collisions ກັບຄໍານໍາຫນ້າທີ່ໃຫ້ 263.4 ການດໍາເນີນງານແທນທີ່ຈະ 267.1. ນັກຄົ້ນຄວ້າແນະນໍາໃຫ້ປ່ຽນຈາກ SHA-1 ໄປໃຊ້ SHA-256 ຫຼື SHA-3 ໄວເທົ່າທີ່ຈະເປັນໄປໄດ້, ຍ້ອນວ່າພວກເຂົາຄາດຄະເນວ່າຄ່າໃຊ້ຈ່າຍຂອງການໂຈມຕີຈະຫຼຸດລົງເຖິງ $ 2025 ໃນປີ 10.

ຜູ້ພັດທະນາ GnuPG ໄດ້ຮັບການແຈ້ງເຕືອນກ່ຽວກັບບັນຫາໃນວັນທີ 1 ຕຸລາ (CVE-2019-14855) ແລະໄດ້ປະຕິບັດເພື່ອສະກັດໃບຢັ້ງຢືນທີ່ມີບັນຫາໃນວັນທີ 25 ພະຈິກໃນການປ່ອຍ GnuPG 2.2.18 - ລາຍເຊັນດິຈິຕອນ SHA-1 ທັງຫມົດທີ່ສ້າງຂຶ້ນຫຼັງຈາກວັນທີ 19 ມັງກອນຂອງ ປີທີ່ຜ່ານມາໄດ້ຖືກຮັບຮູ້ວ່າບໍ່ຖືກຕ້ອງ. CAcert, ຫນຶ່ງໃນອໍານາດການຢັ້ງຢືນຕົ້ນຕໍສໍາລັບກະແຈ PGP, ວາງແຜນທີ່ຈະຍ້າຍໄປໃຊ້ຟັງຊັນ hash ທີ່ປອດໄພກວ່າສໍາລັບການຢັ້ງຢືນທີ່ສໍາຄັນ. ນັກພັດທະນາ OpenSSL, ໃນການຕອບສະຫນອງກັບຂໍ້ມູນກ່ຽວກັບວິທີການໂຈມຕີໃຫມ່, ໄດ້ຕັດສິນໃຈປິດການໃຊ້ງານ SHA-1 ໃນລະດັບຄວາມປອດໄພທໍາອິດເລີ່ມຕົ້ນ (SHA-1 ບໍ່ສາມາດໃຊ້ສໍາລັບໃບຢັ້ງຢືນແລະລາຍເຊັນດິຈິຕອນໃນລະຫວ່າງການເຈລະຈາການເຊື່ອມຕໍ່).

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