ການຄົ້ນຄວ້າ NTT ແລະ NTT R&D ສົ່ງມອບລາງວັນການຄົ້ນຄວ້າທີ່ Asiacrypt 2022

ເອກະສານຮ່ວມກັນຂຽນໂດຍ CIS Lab ແລະນັກວິທະຍາສາດ NTT R&D ຊະນະລາງວັນເຈ້ຍທີ່ດີທີ່ສຸດກ່ຽວກັບຄວາມສົມດຸນຂອງ quantum ແລະເສັ້ນໂຄ້ງ elliptic; ນັກ cryptographers ທີ່ກ່ຽວຂ້ອງກັບ NTT ປະກອບສ່ວນສິບເອກະສານທັງຫມົດ

SUNNYVALE, Calif .– (ທຸລະກິດທຸລະກິດ) -#TechforGood-NTT Research, Inc., ການແບ່ງປັນຂອງ NTT (TYO: 9432), ມື້ນີ້ປະກາດວ່ານັກວິທະຍາສາດຈາກມັນ Cryptography & Information Security (CIS) Lab ແລະ NTT R&D's Social Information Laboratories (SIL) ຮ່ວມຂຽນ XNUMX ເອກະສານຖືກສົ່ງຢູ່ທີ່ Asiacrypt 2022, ຫນຶ່ງໃນກອງປະຊຸມສາກົນຊັ້ນນໍາກ່ຽວກັບການຄົ້ນຄວ້າ cryptologic. ສອງເອກະສານເຫຼົ່ານີ້ໄດ້ຮັບລາງວັນເຈ້ຍທີ່ດີທີ່ສຸດຂອງກອງປະຊຸມ: ເອກະສານຫນຶ່ງກ່ຽວກັບການທຽບເທົ່າ quantum ຮ່ວມກັນຂຽນໂດຍ CIS Lab ນັກວິທະຍາສາດອາວຸໂສ Mark Zhandry, ແລະອີກສະບັບຫນຶ່ງກ່ຽວກັບເສັ້ນໂຄ້ງ elliptic ຮ່ວມກັນຂຽນໂດຍ NTT SIL Distinguished Researcher Mehdi Tibouchi. ສະມາຊິກອື່ນໆຂອງ CIS Lab ແລະ SIL ໄດ້ປະກອບສ່ວນສາມແລະສີ່ເອກະສານ, ຕາມລໍາດັບ. ເອກະສານເພີ່ມເຕີມຫນຶ່ງມີທັງ CIS Lab ແລະ SIL ຜູ້ຂຽນຮ່ວມ. ຈັດໂດຍສະມາຄົມສາກົນເພື່ອການຄົ້ນຄວ້າ Cryptologic (IACR), ກິດຈະກໍາປະສົມຂອງປີນີ້ຈະຈັດຂຶ້ນໃນ Taipei, 5-9 ທັນວາ.

ຄະນະກໍາມະການໂຄງການ Asiacrypt 2022, ປະກອບດ້ວຍຜູ້ຊ່ຽວຊານຫຼາຍກວ່າ 80 ຄົນ, ໄດ້ຍອມຮັບເກືອບ 100 ການຍື່ນສະເຫນີໃນປີນີ້. ອີງ​ຕາມ​ການ ໂຄງການກອງປະຊຸມ, ສອງເອກະສານທີ່ໄດ້ຮັບລາງວັນຈະໄດ້ຮັບການນໍາສະເຫນີໃນວັນຈັນ, ເດືອນທັນວາ 6, ເວລາ 7:40 ໂມງ EDT, ໃນລະຫວ່າງກອງປະຊຸມເປີດພິເສດ. ເອກະສານ "ນັກຄົ້ນຄວ້າອາຊີບຕົ້ນທີ່ດີທີ່ສຸດ" ທີສາມຈະຖືກຮັບຮູ້ເຊັ່ນກັນ. ເອກະສານທີ່ກ່ຽວຂ້ອງກັບ NTT ອື່ນອີກ XNUMX ສະບັບຈະຖືກນໍາສະເຫນີໃນກອງປະຊຸມກ່ຽວກັບການເຂົ້າລະຫັດທີ່ຖືກຢືນຢັນ, blockchains, ການເຂົ້າລະຫັດທີ່ເປັນປະໂຫຍດ, ແຫຼ່ງຂໍ້ມູນແບບສຸ່ມໃນຄອມພິວເຕີ້ສ່ວນຕົວແລະການເຂົ້າລະຫັດແບບສົມມາດ.

ທ່ານດຣ Zhandry ໄດ້ຮ່ວມຂຽນເອກະສານຂອງລາວກັບ ດຣ. Hart Montgomery, ຫົວຫນ້າເຕັກໂນໂລຢີຂອງ Hyperledger Foundation, ເປັນສ່ວນຫນຶ່ງຂອງ Linux Foundation. ເອກະສານຂອງພວກເຂົາ, ຫົວຂໍ້ "ຄວາມສົມດຸນຂອງ Quantum ເຕັມຂອງ Group Action Dlog ແລະ CDH, ແລະອື່ນໆ,” ສະແດງໃຫ້ເຫັນວ່າສອງບັນຫາທີ່ຫນັກແຫນ້ນໃນຄອມພິວເຕີ້ - logarithms ແຍກ (DLog) ແລະ Diffie-Hellman (CDH) - ເມື່ອມີໂຄງສ້າງເປັນການກະທໍາຂອງກຸ່ມແມ່ນມີຄວາມທົນທານຕໍ່ການໂຈມຕີແບບ quantum. ນັກຂຽນຮ່ວມຂອງ ດຣ. Tibouchi, Dr. Jorge Chávez-Saab ແລະ Francisco Rodríguez-Henríquez, ແມ່ນສະມາຊິກຂອງພະແນກວິທະຍາສາດຄອມພິວເຕີ, Cinvestav IPN (ສູນການຄົ້ນຄວ້າແລະການສຶກສາຂັ້ນສູງຂອງສະຖາບັນໂພລີເທກນິກແຫ່ງຊາດ), ໃນເມັກຊິໂກຊິຕີ, ແລະສູນຄົ້ນຄວ້າການເຂົ້າລະຫັດລັບ, ສະຖາບັນນະວັດຕະກໍາເຕັກໂນໂລຢີ, ໃນ ອາບູດາບີ. ເອກະສານຂອງພວກເຂົາ, ຫົວຂໍ້ "SwiftEC: Shallue-van de Woestijne Function Indifferentiable to Elliptic Curves,” ສະແດງໃຫ້ເຫັນວິທີການ hashing ກັບເສັ້ນໂຄ້ງຮູບສ້ວຍສາມາດເຮັດໄດ້ໄວຂຶ້ນແລະ indifferentiable ຈາກ oracle ແບບສຸ່ມ.

"ຂໍສະແດງຄວາມຍິນດີກັບ Mark Zhandry, Mehdi Tibouchi ແລະຜູ້ຂຽນຮ່ວມຂອງພວກເຂົາສໍາລັບສອງລາງວັນເຈ້ຍທີ່ດີທີ່ສຸດນີ້, ແລະກັບຜູ້ຂຽນເອກະສານທັງຫມົດທີ່ຖືກນໍາສະເຫນີໃນ Asiacrypt ປີນີ້," NTT Research ປະທານແລະ CEO Kazuhiro Gomi ກ່າວ. "ມັນເປັນຄວາມຕື່ນເຕັ້ນອີກເທື່ອຫນຶ່ງທີ່ໄດ້ເຫັນສະມາຊິກຂອງ CIS Lab ຂອງພວກເຮົາແລະເພື່ອນຮ່ວມງານຂອງພວກເຮົາທີ່ NTT Social Informatics Labs ປະກອບສ່ວນທີ່ເຂັ້ມແຂງ, ຕົ້ນສະບັບໃນທົ່ວຫົວຂໍ້ທີ່ກວ້າງຂວາງ."

ເຈ້ຍ Montgomery-Zhandry ກ່າວເຖິງຄວາມບໍ່ສອດຄ່ອງໃນຄວາມຫມັ້ນໃຈກ່ຽວກັບການສົມມຸດຕິຖານທີ່ປອດໄພຂອງ quantum. ຄອມພິວເຕີ້ Quantum, ໂດຍຜ່ານລະບົບ Shor, ສາມາດທໍາລາຍທັງ DLog ແລະ Diffie-Hellman (DH) ເມື່ອຢູ່ໃນກຸ່ມ, ແຕ່ສອງບັນຫານີ້ແມ່ນມີພູມຕ້ານທານຈາກການໂຈມຕີ quantum ໃນການກະທໍາຂອງກຸ່ມ. ໃນທິດສະດີຄະນິດສາດ, ການກະ ທຳ ຂອງກຸ່ມ, ເຊັ່ນວ່າສ້າງຈາກ isogenies (aka, ແຜນທີ່) ໃນເສັ້ນໂຄ້ງຮູບຮີ, ສາມາດໄດ້ຮັບຄຸນສົມບັດຄວາມແຂງ. ໃນຂະນະທີ່ຊຸມຊົນ cryptographic ໄດ້ສຸມໃສ່ການໂຈມຕີ DLog - ຄວາມລົ້ມເຫຼວຂອງການໂຈມຕີໄດ້ເພີ່ມສະຖານະຂອງຄວາມປອດໄພຂອງ DLog - ລະບົບ crypto ມັກຈະຂຶ້ນກັບ DH. ໃນຄໍາສັບຕ່າງໆອື່ນໆ, ຈຸດສຸມນັ້ນໄດ້ເຮັດໃຫ້ການຂາດຄວາມຫມັ້ນໃຈໃນບັນຫາການເຂົ້າລະຫັດລັບທີ່ສໍາຄັນທີ່ສຸດ. ເອກະສານສະບັບນີ້ແກ້ໄຂການຂາດດຸນສໍາລັບການປະຕິບັດຂອງກຸ່ມ (ຄື, abelian, ຫຼືຜູ້ທີ່ສະແດງຄຸນສົມບັດ commutative) ໃນການຕັ້ງຄ່າ quantum. ທ່ານ Zhandry ກ່າວວ່າ "ໂດຍສະແດງໃຫ້ເຫັນວ່າສະບັບປະຕິບັດຂອງກຸ່ມຂອງ DLog ແລະ DH ແມ່ນທຽບເທົ່າຈາກທັດສະນະຂອງຄອມພິວເຕີ້ quantum, ພວກເຮົາສະແດງໃຫ້ເຫັນວ່າ DH ມີແນວໂນ້ມທີ່ຈະປອດໄພເທົ່າກັບ DLog," Zhandry ເວົ້າ. "ນີ້ອະນຸຍາດໃຫ້ພວກເຮົາຍົກລະດັບຄວາມຫມັ້ນໃຈຂອງພວກເຮົາໃນ DLog ໂດຍອັດຕະໂນມັດໄປສູ່ຄວາມຫມັ້ນໃຈໃນ DH, ແລະດັ່ງນັ້ນລະບົບ crypto ທັງຫມົດທີ່ອີງໃສ່ DH."

ເອກະສານໂດຍ Tibouchi et al. ສຸມໃສ່ເຕັກນິກ - ແຜນທີ່ Shallue-van de Woestijne (SW) - ທີ່ເຮັດໃຫ້ການກໍານົດຄ່າທີ່ຕົນເອງມັກໄປຫາຈຸດໃນເສັ້ນໂຄ້ງຮູບຮີ, ເປັນຂັ້ນຕອນທີ່ຈໍາເປັນໃນການກໍ່ສ້າງທາງເຂົ້າລະຫັດຫຼາຍ. ຜູ້ຂຽນສັງເກດເຫັນວ່າໃນຂະນະທີ່ SW ນໍາໃຊ້ກັບເສັ້ນໂຄ້ງຮູບຮີເກືອບທັງຫມົດໃນຂອບເຂດຈໍາກັດ, ມັນຂາດ "ຄຸນສົມບັດທີ່ສົມຄວນທີ່ຈະ indifferentiable ຈາກ oracle ແບບສຸ່ມໃນເວລາທີ່ປະກອບດ້ວຍ oracle random ກັບພາກສະຫນາມຖານ." ເນື່ອງຈາກວ່າການປະພຶດຕົວ "ຄ້າຍຄື oracle ແບບສຸ່ມ" ແມ່ນຈໍາເປັນສໍາລັບໂຄງການ cryptographic ຫຼາຍ, ການປະຕິບັດຫນ້າທີ່ indifferentiable ທັນທີທັນໃດໃນການປະຕິບັດໄດ້ກາຍເປັນບູລິມະສິດ. ເພື່ອປັບປຸງຕາມຄວາມພະຍາຍາມທີ່ຈະມາຮອດປະຈຸບັນ, ຜູ້ຂຽນເຊື່ອມໂຍງ SW ກັບຄອບຄົວຕົວກໍານົດການຫນຶ່ງຂອງຕົວເຂົ້າລະຫັດທີ່ຊ່ວຍໃຫ້ມີຄ່າໃຊ້ຈ່າຍທີ່ມີປະສິດທິພາບຫຼາຍຂຶ້ນ (ເຊັ່ນ, ໄວກວ່າ) ການຄິດໄລ່ໃນຂະນະທີ່ບັນລຸ hashing indifferentiable ກັບເສັ້ນໂຄ້ງສ່ວນໃຫຍ່. ດັ່ງນັ້ນ, ຜູ້ປະຕິບັດບໍ່ຄວນເລືອກລະຫວ່າງສອງວິທີການທີ່ມີຢູ່ແລ້ວ: "ຫນຶ່ງທີ່ປອດໄພໃນທຸກກໍລະນີແຕ່ຊ້າກວ່າ, ແລະຫນຶ່ງທີ່ໄວກວ່າແຕ່ຮຽກຮ້ອງໃຫ້ມີການວິເຄາະຢ່າງລະມັດລະວັງເພື່ອໃຫ້ແນ່ໃຈວ່າມັນບໍ່ທໍາລາຍຄວາມປອດໄພຂອງໂຄງການຢ່າງເຕັມທີ່. .”

ເອກະສານທັງສອງແມ່ນທັນເວລາ. ຄວາມສົນໃຈໃນ cryptography post-quantum (PQC) ໄດ້ເຕີບໂຕຄຽງຄູ່ກັບການແຂ່ງຂັນຂອງສະຖາບັນມາດຕະຖານແລະເຕັກໂນໂລຢີແຫ່ງຊາດ (NIST). ໃນຂະນະທີ່ NIST ມີ ປະ​ກາດ ວ່າມັນສະຫນັບສະຫນູນຜູ້ສະຫມັກທີ່ອີງໃສ່ເສັ້ນດ່າງ, ມັນຍັງໄດ້ຊຸກຍູ້ໃຫ້ມີການຄົ້ນຄວ້າຕື່ມອີກກ່ຽວກັບການເຂົ້າລະຫັດລັບແບບ isogeny. ສອງກອງປະຊຸມທີ່ເຊື່ອມໂຍງກັບ Asiacrypt 2022 ສຸມໃສ່ ການ​ເຂົ້າ​ລະ​ຫັດ Quantum​ ແລະ ມາດຕະຖານ PQC ແລະການເຄື່ອນຍ້າຍ. ສໍາລັບ hashing to elliptic curves, ນັ້ນແມ່ນຫົວຂໍ້ຂອງເອກະສານສະບັບຮ່າງທີ່ຜ່ານມາຂອງ ກຸ່ມຄົ້ນຄ້ວາ Crypto Forum (CFRG) ພາຍໃນໜ່ວຍງານຄົ້ນຄວ້າອິນເຕີເນັດ (IRTF). ຕອບສະຫນອງຕໍ່ການຮຽກຮ້ອງສໍາລັບ "ເອກະສານການຄົ້ນຄວ້າຕົ້ນສະບັບກ່ຽວກັບທຸກໆດ້ານຂອງ cryptology," ນັກວິທະຍາສາດ CIS Lab ແລະ NTT CIL ຍັງໄດ້ຮ່ວມກັນຂຽນເອກະສານຕໍ່ໄປນີ້ໃນຫົວຂໍ້ອື່ນໆ:

• "ວິທີການແບບໂມດູນຕໍ່ກັບຄວາມບໍ່ສອດຄ່ອງຂອງ Block-Cipher-Based AEADs" (CIL)
• "ການຢັ້ງຢືນແບບຄລາສສິກ NIZK ສໍາລັບ QMA ດ້ວຍການປະມວນຜົນກ່ອນ" (CIL)
• "Compact FE ສໍາລັບ Unbounded Attribute-Weighted Sums for Logspace from SXDH" (CIS Lab/CIL)
• "ຂໍ້ຕົກລົງ Byzantine ທີ່ສາມາດປັບຕົວໄດ້ຢ່າງມີປະສິດທິພາບສໍາລັບຂໍ້ຄວາມຍາວ" (CIS Lab)
• "ການເຂົ້າລະຫັດທີ່ມີປະໂຫຍດດ້ວຍການເຊົ່າກະແຈທີ່ປອດໄພ" (CIL)
• “ຕົວແປທີ່ຫຼຸດລົງຫຼັກຂອງ 3kf9 ດ້ວຍຄວາມປອດໄພເກີນວັນເກີດ” (CIL)
• "ການປະຕິບັດຕົວຈິງທີ່ປອດໄພນໍ້າຖ້ວມສໍາລັບ Blockchains" (CIS Lab)
• “ການເຂົ້າລະຫັດພະຍານ ແລະ Null IO ຈາກ Evasive LWE” (CIS Lab)

ໃນ​ຖາ​ນະ​ເປັນ​ສ່ວນ​ຫນຶ່ງ​ຂອງ​ອົງ​ການ​ຄົ້ນ​ຄວ້າ​ທີ່​ສ້າງ​ຕັ້ງ​ຂຶ້ນ​ໃນ​ປີ 2019​, CIS Lab ໄດ້​ກາຍ​ເປັນ​ສູນ​ກາງ​ຂອງ​ດີ​ເລີດ​ການ​ເຂົ້າ​ລະ​ຫັດ​ຢ່າງ​ວ່ອງ​ໄວ​. ທີ່ Crypto 2022, ສະມາຊິກຂອງຕົນໄດ້ຂຽນຫຼືຂຽນຮ່ວມກັນ 17 ເອກະສານ, ຫນຶ່ງໃນນັ້ນ, ຜູ້ຂຽນຮ່ວມກັນໂດຍ CIS Lab Director Brent Waters, ໄດ້ຊະນະລາງວັນເຈ້ຍທີ່ດີທີ່ສຸດຂອງເຫດການ. ໃນຂ່າວທີ່ກ່ຽວຂ້ອງ, ທ່ານດຣ Zhandry ແລະນັກຄົ້ນຄວ້າດີເດັ່ນ NTT SIL Takashi Yamakawa ໄດ້ວາງແຜນວິທີການ "ກ້າວໄປສູ່ການ" ການກວດສອບຄວາມໄດ້ປຽບຂອງ quantum ຢູ່ໃນເອກະສານທີ່ໄດ້ສົນທະນາຢູ່ທີ່ ກ ສະຖາບັນ Simons ສໍາລັບກອງປະຊຸມທິດສະດີຂອງຄອມພິວເຕີ້ ພັກ​ແລ້ງ​ນີ້. ສໍາລັບຂໍ້ມູນເພີ່ມເຕີມກ່ຽວກັບ Dr. Zhandry, ຜູ້ທີ່ຍັງໄດ້ຮັບລາງວັນເຈ້ຍທີ່ດີທີ່ສຸດຢູ່ Eurocrypt 2019 ແລະລາງວັນອາຊີບຕົ້ນທີ່ດີທີ່ສຸດທີ່ Crypto 2016, ເບິ່ງນີ້ ໂປຣໄຟລ໌ ແລະ ຖາມ-ຕອບ ຈາກ 2022 ມີນາ.

ການດໍາເນີນກອງປະຊຸມໃຫຍ່ຂອງ IACR, ລວມທັງ Asiacrypt, ໄດ້ຖືກຈັດພີມມາໂດຍ Springer ໃນບົດບັນຍາຍຂອງຕົນໃນຊຸດວິທະຍາສາດຄອມພິວເຕີ. ເພື່ອເຂົ້າຮ່ວມເຫດການ, ກະລຸນາເຂົ້າໄປທີ່ AsiaCrypt 2022 ໜ້າ ລົງທະບຽນ.

ກ່ຽວກັບ NTT Research

ການຄົ້ນຄວ້າ NTT ໄດ້ເປີດຫ້ອງການຂອງຕົນໃນເດືອນກໍລະກົດ 2019 ເປັນການເລີ່ມຕົ້ນໃຫມ່ Silicon Valley ເພື່ອດໍາເນີນການຄົ້ນຄ້ວາພື້ນຖານແລະເຕັກໂນໂລຢີທີ່ກ້າວຫນ້າທີ່ສົ່ງເສີມການປ່ຽນແປງໃນທາງບວກສໍາລັບມະນຸດ. ປະຈຸບັນ, ຫ້ອງທົດລອງສາມແຫ່ງແມ່ນຕັ້ງຢູ່ທີ່ສະຖານທີ່ຄົ້ນຄວ້າ NTT ໃນ Sunnyvale: ຫ້ອງທົດລອງຟີຊິກ ແລະຂໍ້ມູນຂ່າວສານ (PHI), ຫ້ອງທົດລອງການເຂົ້າລະຫັດລັບ ແລະຂໍ້ມູນຄວາມປອດໄພ (CIS), ແລະຫ້ອງທົດລອງຂໍ້ມູນຂ່າວສານທາງການແພດ ແລະສຸຂະພາບ (MEI). ອົງການຈັດຕັ້ງມີຈຸດປະສົງເພື່ອຍົກລະດັບຄວາມເປັນຈິງໃນສາມດ້ານ: 1) ຂໍ້ມູນ quantum, neuroscience ແລະ photonics; 2) ການເຂົ້າລະຫັດລັບ ແລະຄວາມປອດໄພຂໍ້ມູນຂ່າວສານ; ແລະ 3) ຂໍ້ມູນທາງການແພດ ແລະສຸຂະພາບ. ການຄົ້ນຄວ້າ NTT ແມ່ນສ່ວນໜຶ່ງຂອງ NTT, ຜູ້ໃຫ້ບໍລິການດ້ານເທັກໂນໂລຢີ ແລະ ທຸລະກິດລະດັບໂລກ ດ້ວຍງົບປະມານ R&D ປະຈໍາປີ 3.6 ຕື້ໂດລາສະຫະລັດ.

NTT ແລະໂລໂກ້ NTT ແມ່ນເຄື່ອງໝາຍການຄ້າທີ່ຈົດທະບຽນ ຫຼືເຄື່ອງໝາຍການຄ້າຂອງ NIPPON TELEGRAPH AND TELEPHONE CORPORATION ແລະ/ຫຼື ສາຂາຂອງມັນ. ຊື່ຜະລິດຕະພັນທີ່ອ້າງອີງອື່ນໆທັງໝົດແມ່ນເຄື່ອງໝາຍການຄ້າຂອງເຈົ້າຂອງຂອງເຂົາເຈົ້າ. © 2022 NIPPON Telegraph ແລະ Telephone CORPORATION

ຕິດຕໍ່ພົວພັນ

ການຄົ້ນຄວ້າ NTT:

Chris Shaw

ຫົວ ໜ້າ ຝ່າຍການຕະຫຼາດ

ການຄົ້ນຄວ້າ NTT
+ 1-312-888-5412

[email protected]

ສື່:

Stephen Russell

ການສື່ສານ Wireside^®
ສໍາລັບການຄົ້ນຄວ້າ NTT

+ 1-804-362-7484

[email protected]