ការស្រាវជ្រាវ NTT និង NTT R&D ប្រគល់ពានរង្វាន់ស្រាវជ្រាវដែលឈ្នះរង្វាន់នៅ Asiacrypt 2022

ឯកសារដែលសហការនិពន្ធដោយ CIS Lab និងអ្នកវិទ្យាសាស្ត្រ NTT R&D ឈ្នះពានរង្វាន់ Best Paper Awards លើសមមូល Quantum និងខ្សែកោងរាងអេលីប។ អ្នកសរសេរកូដដែលមានទំនាក់ទំនងជាមួយ NTT រួមចំណែកដល់ឯកសារសរុបចំនួនដប់

ស៊ុនណយវ៉ាលី, កាលីហ្វ័រញ៉ា .– (សហគ្រាសធុរកិច្ច) -#TechforGood-ក្រុមហ៊ុន NTT Research, Inc.ជាផ្នែកមួយនៃ ក្រុមហ៊ុន NTT (TYO: 9432) ថ្ងៃនេះបានប្រកាសថាអ្នកវិទ្យាសាស្ត្រមកពីវា។ បន្ទប់ពិសោធន៍ Cryptography & Information Security (CIS) និង មន្ទីរពិសោធន៍ព័ត៌មានសង្គមរបស់ NTT R&D (SIL) សហអ្នកនិពន្ធ ឯកសារចំនួន 10 ត្រូវបានប្រគល់ជូននៅ Asiacrypt 2022ដែលជាសន្និសីទអន្តរជាតិឈានមុខគេមួយស្តីពីការស្រាវជ្រាវគ្រីបតូ។ ក្រដាសពីរក្នុងចំណោមឯកសារទាំងនេះបានឈ្នះពានរង្វាន់ក្រដាសល្អបំផុតរបស់សន្និសីទ៖ ក្រដាសមួយស្តីពីសមមូលកង់ទិចដែលសហការនិពន្ធដោយអ្នកវិទ្យាសាស្ត្រជាន់ខ្ពស់ CIS Lab លោក Mark Zhandry និងមួយទៀតស្តីពីខ្សែកោងរាងអេលីបដែលសហការនិពន្ធដោយអ្នកស្រាវជ្រាវកិត្តិយស NTT SIL Mehdi Tibouchi ។ សមាជិកផ្សេងទៀតនៃ CIS Lab និង SIL បានចូលរួមចំណែកឯកសារចំនួន 5 និង 9 រៀងគ្នា។ ក្រដាសមួយបន្ថែមទៀតមានទាំង CIS Lab និង SIL សហអ្នកនិពន្ធ។ រៀបចំដោយសមាគមអន្តរជាតិសម្រាប់ការស្រាវជ្រាវគ្រីបតូឡូក (IACR) ព្រឹត្តិការណ៍កូនកាត់នៅឆ្នាំនេះនឹងប្រព្រឹត្តទៅនៅទីក្រុងតៃប៉ិ ថ្ងៃទី XNUMX-XNUMX ខែធ្នូ។

គណៈកម្មាធិការកម្មវិធី Asiacrypt 2022 ដែលមានអ្នកជំនាញជាង 80 នាក់បានទទួលយកការបញ្ជូនជិត 100 នៅឆ្នាំនេះ។ យោងទៅតាម កម្មវិធីសន្និសីទ។ក្រដាសដែលឈ្នះរង្វាន់ទាំងពីរនឹងត្រូវបង្ហាញនៅថ្ងៃច័ន្ទ ទី 6 ខែធ្នូ វេលាម៉ោង 7:40 យប់ EDT ក្នុងអំឡុងពេលបើកវគ្គពិសេស។ ក្រដាសទីបី "អ្នកស្រាវជ្រាវអាជីពដំបូងល្អបំផុត" ក៏នឹងត្រូវបានទទួលស្គាល់ផងដែរ។ ឯកសារដែលពាក់ព័ន្ធ NTT ចំនួនប្រាំបីផ្សេងទៀតនឹងត្រូវបានបង្ហាញនៅក្នុងវគ្គស្តីពីការអ៊ិនគ្រីបដែលបានផ្ទៀងផ្ទាត់, blockchains, ការអ៊ិនគ្រីបមុខងារ, ប្រភពចៃដន្យនៅក្នុងការគណនាឯកជន និងការគ្រីបស៊ីមេទ្រី។

លោកបណ្ឌិត Zhandry សហអ្នកនិពន្ធសៀវភៅរបស់គាត់ជាមួយលោកបណ្ឌិត Hart Montgomery ប្រធានផ្នែកបច្ចេកវិទ្យានៃមូលនិធិ Hyperledger ដែលជាផ្នែកមួយនៃមូលនិធិលីនុច។ ក្រដាសរបស់ពួកគេមានចំណងជើងថា "សមមូល Quantum ពេញលេញនៃសកម្មភាពក្រុម DLog និង CDH និងច្រើនទៀត” បង្ហាញថាបញ្ហាពិបាកគណនាពីរ - លោការីតដាច់ពីគ្នា (DLog) និងការគណនា Diffie-Hellman (CDH) - នៅពេលរៀបចំរចនាសម្ព័ន្ធជាសកម្មភាពជាក្រុមគឺមានភាពធន់ស្មើគ្នាចំពោះការវាយប្រហារដោយកង់ទិច។ សហអ្នកនិពន្ធរបស់វេជ្ជបណ្ឌិត Tibouchi គឺ Dr. Jorge Chávez-Saab និង Francisco Rodríguez-Henríquez ជាសមាជិកនៃនាយកដ្ឋានវិទ្យាសាស្ត្រកុំព្យូទ័រ Cinvestav IPN (មជ្ឈមណ្ឌលសម្រាប់ការស្រាវជ្រាវ និងការសិក្សាកម្រិតខ្ពស់នៃវិទ្យាស្ថានពហុបច្ចេកទេសជាតិ) នៅទីក្រុងម៉ិកស៊ិក និងមជ្ឈមណ្ឌលស្រាវជ្រាវ Cryptography វិទ្យាស្ថានច្នៃប្រឌិតបច្ចេកវិទ្យា នៅក្នុង អាប៊ូដាប៊ី។ ក្រដាសរបស់ពួកគេមានចំណងជើងថា "SwiftEC: Shallue-van de Woestijne មុខងារមិនអាចប្រកែកបានចំពោះខ្សែកោងរាងអេលីបទិក” បង្ហាញពីរបៀបដែល hashing to elliptic curves អាចត្រូវបានធ្វើឱ្យលឿនជាងមុន និង indifferentiable ពី oracle ចៃដន្យ។

"សូមអបអរសាទរចំពោះ Mark Zhandry, Mehdi Tibouchi និងសហអ្នកនិពន្ធរបស់ពួកគេសម្រាប់ពានរង្វាន់ក្រដាសល្អបំផុតទាំងពីរនេះ និងចំពោះអ្នកនិពន្ធឯកសារទាំងអស់ដែលត្រូវបានបង្ហាញនៅ Asiacrypt ឆ្នាំនេះ" ប្រធាន និងនាយកប្រតិបត្តិ NTT Research លោក Kazuhiro Gomi បាននិយាយថា។ "វាគួរឱ្យរំភើបម្តងទៀតក្នុងការឃើញសមាជិកនៃ CIS Lab របស់យើង និងសហការីរបស់យើងនៅឯ NTT Social Informatics Labs ធ្វើឱ្យមានការរួមចំណែកខ្លាំង និងដើមនៅទូទាំងប្រធានបទជាច្រើន"។

ក្រដាស Montgomery-Zhandry និយាយអំពីភាពមិនស៊ីគ្នានៃទំនុកចិត្តទាក់ទងនឹងការសន្មត់សុវត្ថិភាព quantum ។ Quantum computing តាមរយៈក្បួនដោះស្រាយ Shor អាចបំបែកបានទាំង DLog និង Diffie-Hellman (DH) នៅពេលដែលជាក្រុម ប៉ុន្តែបញ្ហាទាំងពីរនេះគឺមានភាពស៊ាំពីការវាយប្រហារ quantum នៅក្នុងសកម្មភាពជាក្រុម។ នៅក្នុងទ្រឹស្ដីគណិតវិទ្យា សកម្មភាពជាក្រុម ដូចជាអ្វីដែលបង្កើតឡើងពី isogenies (aka, maps) នៅលើខ្សែកោងរាងអេលីប អាចត្រូវបានផ្តល់ដោយលក្ខណៈសម្បត្តិរឹង។ ខណៈពេលដែលសហគមន៍គ្រីបគ្រីបបានផ្តោតលើការវាយប្រហារ DLog – ការបរាជ័យនៃការវាយប្រហារបានបង្កើនស្ថានភាពសុវត្ថិភាពរបស់ DLog – ប្រព័ន្ធគ្រីបតូច្រើនតែពឹងផ្អែកលើ DH ។ ម្យ៉ាងវិញទៀត ការផ្តោតអារម្មណ៍នោះបាននាំឱ្យមានការខ្វះទំនុកចិត្តលើបញ្ហាគ្រីបគ្រីបដែលសំខាន់បំផុត។ ក្រដាសនេះដោះស្រាយឱនភាពសម្រាប់សំណុំនៃសកម្មភាពជាក្រុម (ដូចជា សកម្មភាព abelian ឬអ្នកដែលបង្ហាញពីលក្ខណៈសម្បត្តិផ្លាស់ប្តូរ) នៅក្នុងការកំណត់បរិមាណ។ លោក Zhandry បាននិយាយថា "ដោយបង្ហាញថាកំណែសកម្មភាពក្រុមនៃ DLog និង DH គឺសមមូលតាមទស្សនៈរបស់កុំព្យូទ័រ quantum យើងបង្ហាញថា DH ទំនងជាមានសុវត្ថិភាពដូច DLog" ។ "នេះអនុញ្ញាតឱ្យយើងបង្កើនទំនុកចិត្តរបស់យើងដោយស្វ័យប្រវត្តិនៅក្នុង DLog ទៅជាទំនុកចិត្តលើ DH ហើយដូច្នេះប្រព័ន្ធគ្រីបតូទាំងអស់ពឹងផ្អែកលើ DH ។"

ក្រដាសដោយ Tibouchi et al ។ ផ្តោតលើបច្ចេកទេសមួយ - ផែនទី Shallue-van de Woestijne (SW) - ដែលអនុញ្ញាតឱ្យកំណត់តម្លៃតាមអំពើចិត្តទៅចំណុចនៅលើខ្សែកោងរាងអេលីប ដែលជាជំហានចាំបាច់នៅក្នុងសំណង់គ្រីបគ្រីបជាច្រើន។ អ្នកនិពន្ធកត់សម្គាល់ថាខណៈពេលដែល SW អនុវត្តចំពោះខ្សែកោងរាងអេលីបស្ទើរតែទាំងអស់លើវាលកំណត់ វាខ្វះ "ទ្រព្យសម្បត្តិដែលគួរឱ្យចង់បាននៃការមិនអាចប្រកែកបានពី oracle ចៃដន្យនៅពេលដែលផ្សំជាមួយ oracle ចៃដន្យទៅវាលមូលដ្ឋាន។" ដោយសារតែអាកប្បកិរិយា "ដូចជា oracle ចៃដន្យ" គឺត្រូវបានទាមទារសម្រាប់គ្រោងការណ៍គ្រីបគ្រីបជាច្រើន ការធ្វើឱ្យមុខងារដែលមិនអាចប្រកែកបានភ្លាមៗនៅក្នុងការអនុវត្តបានក្លាយជាអាទិភាពមួយ។ ដើម្បីកែលម្អតាមការព្យាយាមរហូតមកដល់បច្ចុប្បន្ន អ្នកនិពន្ធភ្ជាប់ SW ជាមួយក្រុមគ្រួសារការអ៊ិនកូដដែលមានប៉ារ៉ាម៉ែត្រមួយ ដែលអនុញ្ញាតឱ្យការគណនាកាន់តែមានប្រសិទ្ធភាព (ពោលគឺលឿនជាងមុន) ខណៈពេលដែលសម្រេចបានការបំបែកដែលមិនអាចប្រកែកបានចំពោះខ្សែកោងភាគច្រើន។ ជាលទ្ធផល អ្នកអនុវត្តមិនគួរត្រូវជ្រើសរើសរវាងវិធីសាស្រ្តដែលមានស្រាប់ពីរទៀតទេ៖ “មួយដែលមានសុវត្ថិភាពក្នុងគ្រប់ករណីទាំងអស់ ប៉ុន្តែយឺតជាង និងមួយទៀតដែលលឿនជាង ប៉ុន្តែទាមទារការវិភាគយ៉ាងប្រុងប្រយ័ត្នដើម្បីបញ្ជាក់ថាវាមិនប៉ះពាល់ដល់សុវត្ថិភាពពេញលេញនៃគ្រោងការណ៍នោះទេ។ ”

ឯកសារទាំងពីរគឺទាន់ពេលវេលា។ ចំណាប់អារម្មណ៍លើការគ្រីបគ្រីបក្រោយឃ្វីនធីម (PQC) បានកើនឡើងស្របជាមួយនឹងការប្រកួតប្រជែងរបស់វិទ្យាស្ថានស្តង់ដារ និងបច្ចេកវិទ្យាជាតិ (NIST) ដែលពាក់ព័ន្ធ។ ខណៈពេលដែល NIST មាន បានប្រកាស ថាវាអនុគ្រោះដល់បេក្ខជនដែលមានមូលដ្ឋានលើបន្ទះឈើ វាក៏បានលើកទឹកចិត្តឱ្យមានការស្រាវជ្រាវបន្ថែមទៅលើការគ្រីបដែលផ្អែកលើ isogeny ។ សិក្ខាសាលាពីរដែលពាក់ព័ន្ធ Asiacrypt 2022 ផ្តោតលើ ការគ្រីបគ្រីប និង ស្តង់ដារ PQC និងការធ្វើចំណាកស្រុក. ចំពោះ​ការ​បំបែក​ទៅ​ជា​ខ្សែ​កោង​រាង​អេលីប នោះ​ជា​កម្មវត្ថុ​នៃ​ឯកសារ​ព្រាង​ថ្មី​មួយ​នៃ​ឯកសារ ក្រុមស្រាវជ្រាវវេទិកាគ្រីបតូ (CFRG) នៅក្នុងក្រុមការងារស្រាវជ្រាវអ៊ីនធឺណិត (IRTF) ។ ឆ្លើយតបទៅនឹងការអំពាវនាវឱ្យ "ឯកសារស្រាវជ្រាវដើមលើគ្រប់ទិដ្ឋភាពទាំងអស់នៃគ្រីបវិទ្យា" អ្នកវិទ្យាសាស្ត្រ CIS Lab និងអ្នកវិទ្យាសាស្ត្រ NTT CIL ក៏បានសហការនិពន្ធឯកសារខាងក្រោមលើប្រធានបទមួយចំនួនទៀត៖

• "វិធីសាស្រ្តម៉ូឌុលចំពោះភាពមិនអាចបង្រួមបាននៃ Block-Cipher-Based AEADs" (CIL)
• "ការផ្ទៀងផ្ទាត់បែបបុរាណ NIZK សម្រាប់ QMA ជាមួយនឹងដំណើរការមុន" (CIL)
• "បង្រួម FE សម្រាប់ផលបូកទម្ងន់គុណលក្ខណៈគ្មានដែនកំណត់សម្រាប់ Logspace ពី SXDH" (CIS Lab/CIL)
• "កិច្ចព្រមព្រៀង Byzantine ប្រកបដោយប្រសិទ្ធភាព សម្របខ្លួនដោយសុវត្ថិភាពសម្រាប់សារវែង" (CIS Lab)
• "ការអ៊ិនគ្រីបមុខងារជាមួយនឹងការជួលសោសុវត្ថិភាព" (CIL)
• "កំណែដែលបានកាត់បន្ថយគន្លឹះនៃ 3kf9 ជាមួយនឹងសុវត្ថិភាពលើសពីថ្ងៃកំណើត" (CIL)
• "ការអនុវត្តជាក់ស្តែងដែលអាចធានាបាននូវទឹកជំនន់សម្រាប់ Blockchains" (CIS Lab)
• “ការអ៊ិនគ្រីបសាក្សី និង Null IO ពី Evasive LWE” (CIS Lab)

ជាផ្នែកមួយនៃអង្គការស្រាវជ្រាវដែលត្រូវបានបង្កើតឡើងក្នុងឆ្នាំ 2019 CIS Lab បានក្លាយជាមជ្ឈមណ្ឌលនៃឧត្តមភាពគ្រីបគ្រីបយ៉ាងឆាប់រហ័ស។ នៅ គ្រីប ៣០១សមាជិករបស់ខ្លួនបាននិពន្ធ ឬសហនិពន្ធ 17 ឯកសារ ដែលមួយក្នុងចំណោមនោះ សហនិពន្ធដោយនាយក CIS Lab លោក Brent Waters បានឈ្នះពានរង្វាន់ក្រដាសល្អបំផុតរបស់ព្រឹត្តិការណ៍នេះ។ នៅក្នុងព័ត៌មានពាក់ព័ន្ធ លោកវេជ្ជបណ្ឌិត Zhandry និង NTT SIL អ្នកស្រាវជ្រាវកិត្តិយស Takashi Yamakawa បានបង្កើតវិធីសាស្រ្ត "របកគំហើញ" ដើម្បី ការផ្ទៀងផ្ទាត់អត្ថប្រយោជន៍ quantum នៅក្នុងក្រដាសមួយដែលត្រូវបានពិភាក្សានៅ ក វិទ្យាស្ថាន Simons សម្រាប់សិក្ខាសាលាទ្រឹស្តីនៃការគណនា រដូវ​ក្តៅ​នេះ។ សម្រាប់ព័ត៌មានបន្ថែមអំពី Dr. Zhandry ដែលបានឈ្នះពានរង្វាន់ក្រដាសល្អបំផុតនៅ Eurocrypt 2019 និងពានរង្វាន់អាជីពដំបូងល្អបំផុតនៅ Crypto 2016 សូមមើលនេះ កម្រងព័ត៌មាន និងសំណួរចម្លើយ ចាប់ពីថ្ងៃទី ១៧ ខែមីនា។

ដំណើរការនៃសន្និសីទកំពូលរបស់ IACR រួមទាំង Asiacrypt ត្រូវបានបោះពុម្ពផ្សាយដោយ Springer នៅក្នុងសៀវភៅ Lecture Notes នៅក្នុងស៊េរីវិទ្យាសាស្ត្រកុំព្យូទ័រ។ ដើម្បីចូលរួមក្នុងព្រឹត្តិការណ៍នេះ សូមចូលទៅកាន់ AsiaCrypt 2022 ទំព័រចុះឈ្មោះ.

អំពី NTT Research

NTT Research បានបើកការិយាល័យរបស់ខ្លួននៅខែកក្កដា ឆ្នាំ 2019 ក្នុងនាមជាការចាប់ផ្តើមថ្មីនៃ Silicon Valley ដើម្បីធ្វើការស្រាវជ្រាវជាមូលដ្ឋាន និងបច្ចេកវិទ្យាជឿនលឿនដែលជំរុញការផ្លាស់ប្តូរជាវិជ្ជមានសម្រាប់មនុស្សជាតិ។ បច្ចុប្បន្ននេះ មន្ទីរពិសោធន៍ចំនួនបីត្រូវបានដាក់នៅមជ្ឈមណ្ឌលស្រាវជ្រាវ NTT នៅ Sunnyvale៖ មន្ទីរពិសោធន៍រូបវិទ្យា និងព័ត៌មានវិទ្យា (PHI) មន្ទីរពិសោធន៍ Cryptography and Information Security (CIS) និងមន្ទីរពិសោធន៍វេជ្ជសាស្ត្រ និងព័ត៌មានសុខភាព (MEI) ។ អង្គការនេះមានគោលបំណងធ្វើឱ្យប្រសើរឡើងនូវការពិតនៅក្នុងវិស័យចំនួនបី: 1) ព័ត៌មាន quantum, neuroscience និង photonics; 2) ការសម្ងាត់និងសុវត្ថិភាពព័ត៌មាន; និង 3) ព័ត៌មានវេជ្ជសាស្ត្រ និងសុខភាព។ NTT Research គឺជាផ្នែកមួយនៃក្រុមហ៊ុន 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

[អ៊ីមែលការពារ]

ប្រព័ន្ធផ្សព្វផ្សាយ៖

Stephen Russell

ការទំនាក់ទំនងតាមខ្សែ^®
សម្រាប់ការស្រាវជ្រាវ NTT

+ 1-804-362-7484

[អ៊ីមែលការពារ]