NIST ອະນຸມັດຂັ້ນຕອນການເຂົ້າລະຫັດທີ່ທົນທານຕໍ່ກັບຄອມພິວເຕີ້ຄວັນຕອມ

ສະຖາບັນມາດຕະຖານແລະເຕັກໂນໂລຢີແຫ່ງຊາດສະຫະລັດ (NIST) ປະກາດຜູ້ຊະນະການແຂ່ງຂັນສໍາລັບລະບົບການເຂົ້າລະຫັດລັບທີ່ທົນທານຕໍ່ການຄັດເລືອກໃນຄອມພິວເຕີ້ quantum. ການແຂ່ງຂັນໄດ້ຖືກຈັດຕັ້ງ XNUMX ປີກ່ອນຫນ້ານີ້ແລະມີຈຸດປະສົງເພື່ອເລືອກເອົາ algorithms post-quantum cryptography ທີ່ເຫມາະສົມສໍາລັບການແຕ່ງຕັ້ງເປັນມາດຕະຖານ. ໃນລະຫວ່າງການແຂ່ງຂັນ, ສູດການຄິດໄລ່ທີ່ສະເຫນີໂດຍທີມງານຄົ້ນຄ້ວາສາກົນໄດ້ຖືກສຶກສາໂດຍຜູ້ຊ່ຽວຊານເອກະລາດສໍາລັບຈຸດອ່ອນແລະຈຸດອ່ອນທີ່ເປັນໄປໄດ້.

ຜູ້ຊະນະໃນບັນດາ algorithms ທົ່ວໄປທີ່ສາມາດຖືກນໍາໃຊ້ເພື່ອປົກປ້ອງການສົ່ງຂໍ້ມູນໃນເຄືອຂ່າຍຄອມພິວເຕີແມ່ນ CRYSTALS-Kyber, ທີ່ມີຈຸດແຂງແມ່ນຂະຫນາດນ້ອຍຂອງກະແຈແລະຄວາມໄວສູງ. CRYSTALS-Kyber ແມ່ນແນະນໍາໃຫ້ໂອນໄປຫາປະເພດຂອງມາດຕະຖານ. ນອກເຫນືອຈາກ CRYSTALS-Kyber, ສີ່ສູດການຄິດໄລ່ທົ່ວໄປເພີ່ມເຕີມໄດ້ຖືກກໍານົດ - BIKE, Classic McEliece, HQC ແລະ SIKE, ເຊິ່ງຮຽກຮ້ອງໃຫ້ມີການພັດທະນາຕື່ມອີກ. ຜູ້ຂຽນຂອງ algorithms ເຫຼົ່ານີ້ມີຈົນກ່ວາ 1 ເດືອນຕຸລາໂອກາດທີ່ຈະປັບປຸງສະເພາະແລະລົບລ້າງຂໍ້ບົກຜ່ອງໃນການຈັດຕັ້ງປະຕິບັດ, ຫຼັງຈາກນັ້ນພວກເຂົາຍັງສາມາດຖືກລວມເຂົ້າໃນຜູ້ສຸດທ້າຍ.

ໃນບັນດາສູດການຄິດໄລ່ທີ່ມີຈຸດປະສົງເພື່ອເຮັດວຽກກັບລາຍເຊັນດິຈິຕອນ, CRYSTALS-Dilithium, FALCON ແລະ SPHINCS+ ແມ່ນເນັ້ນໃສ່. ສູດການຄິດໄລ່ CRYSTALS-Dilithium ແລະ FALCON ມີປະສິດທິພາບສູງ. CRYSTALS-Dilithium ຖືກແນະນໍາເປັນສູດການຄິດໄລ່ຕົ້ນຕໍສໍາລັບລາຍເຊັນດິຈິຕອນ, ແລະ FALCON ແມ່ນສຸມໃສ່ການແກ້ໄຂທີ່ຕ້ອງການຂະຫນາດລາຍເຊັນຂັ້ນຕ່ໍາ. SPHINCS+ ຊ້າກວ່າສອງສູດການຄິດໄລ່ທຳອິດໃນແງ່ຂອງຂະໜາດລາຍເຊັນ ແລະຄວາມໄວ, ແຕ່ມັນຖືກລວມເຂົ້າໃນບັນດາຜູ້ເຂົ້າຮອບສຸດທ້າຍເປັນທາງເລືອກສຳຮອງ, ເພາະວ່າມັນອີງໃສ່ຫຼັກການທາງຄະນິດສາດທີ່ແຕກຕ່າງກັນໂດຍພື້ນຖານ.

ໂດຍສະເພາະ, CRYSTALS-Kyber, CRYSTALS-Dilithium ແລະ FALCON algorithms ໃຊ້ວິທີການ cryptography ໂດຍອີງໃສ່ການແກ້ໄຂບັນຫາທິດສະດີ lattice, ເວລາການແກ້ໄຂບໍ່ແຕກຕ່າງກັນກັບຄອມພິວເຕີທົ່ວໄປແລະ quantum. ສູດການຄິດໄລ່ SPHINCS+ ໃຊ້ເຕັກນິກການເຂົ້າລະຫັດທີ່ອີງໃສ່ຟັງຊັນ hash.

ສູດການຄິດໄລ່ທົ່ວໄປທີ່ປະໄວ້ສໍາລັບການປັບປຸງແມ່ນຍັງອີງໃສ່ຫຼັກການອື່ນໆ - BIKE ແລະ HQC ໃຊ້ອົງປະກອບຂອງທິດສະດີການເຂົ້າລະຫັດ algebraic ແລະລະຫັດເສັ້ນ, ຍັງໃຊ້ໃນລະບົບການແກ້ໄຂຂໍ້ຜິດພາດ. NIST ມີຄວາມຕັ້ງໃຈທີ່ຈະສ້າງມາດຕະຖານອັນໃດອັນໜຶ່ງໃນລະບົບເຫຼົ່ານີ້ເພື່ອສະໜອງທາງເລືອກໃຫ້ກັບ algorithm CRYSTALS-Kyber ທີ່ເລືອກໄວ້ແລ້ວ, ເຊິ່ງອີງໃສ່ທິດສະດີເສັ້ນດ່າງ. SIKE algorithm ແມ່ນອີງໃສ່ການນໍາໃຊ້ isogeny supersingular (circling ໃນເສັ້ນສະແດງ isogeny supersingular) ແລະຍັງຖືກພິຈາລະນາເປັນຜູ້ສະຫມັກສໍາລັບການມາດຕະຖານ, ເນື່ອງຈາກວ່າມັນມີຂະຫນາດກະແຈທີ່ນ້ອຍທີ່ສຸດ. ສູດການຄິດໄລ່ແບບຄລາສສິກ McEliece ແມ່ນຢູ່ໃນບັນດາຜູ້ເຂົ້າຮອບສຸດທ້າຍ, ແຕ່ຍັງບໍ່ທັນໄດ້ມາດຕະຖານເທື່ອເນື່ອງຈາກມີຂະໜາດໃຫຍ່ຫຼາຍຂອງກະແຈສາທາລະນະ.

ຄວາມຕ້ອງການໃນການພັດທະນາແລະມາດຕະຖານ crypto-algorithms ໃຫມ່ແມ່ນເນື່ອງມາຈາກຄວາມຈິງທີ່ວ່າຄອມພິວເຕີ quantum, ເຊິ່ງໄດ້ພັດທະນາຢ່າງຈິງຈັງບໍ່ດົນມານີ້, ແກ້ໄຂບັນຫາຂອງການ decomposing ຈໍານວນທໍາມະຊາດເຂົ້າໄປໃນປັດໃຈຕົ້ນຕໍ (RSA, DSA) ແລະ logarithm ແຍກຂອງຈຸດໂຄ້ງຮູບຮີ (. ECDSA), ເຊິ່ງເນັ້ນໃສ່ລະບົບການເຂົ້າລະຫັດແບບບໍ່ສະໝ່ຳສະເໝີທີ່ທັນສະໄໝ. ລະຫັດສາທາລະນະ ແລະບໍ່ສາມາດແກ້ໄຂໄດ້ຢ່າງມີປະສິດທິພາບໃນໂປເຊດເຊີຄລາສສິກ. ໃນຂັ້ນຕອນຂອງການພັດທະນາໃນປະຈຸບັນ, ຄວາມສາມາດຂອງຄອມພິວເຕີ quantum ຍັງບໍ່ທັນພຽງພໍເພື່ອ crack algorithms ການເຂົ້າລະຫັດຄລາສສິກໃນປະຈຸບັນແລະລາຍເຊັນດິຈິຕອນໂດຍອີງໃສ່ລະຫັດສາທາລະນະ, ເຊັ່ນ ECDSA, ແຕ່ຄາດວ່າສະຖານະການອາດຈະມີການປ່ຽນແປງພາຍໃນ 10 ປີແລະມັນເປັນສິ່ງຈໍາເປັນ. ເພື່ອກະກຽມພື້ນຖານສໍາລັບການໂອນລະບົບ crypto ກັບມາດຕະຖານໃຫມ່.

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