NIST យល់ព្រមលើក្បួនដោះស្រាយការអ៊ិនគ្រីបដែលធន់នឹងការគណនាកង់ទិច

វិទ្យាស្ថានស្តង់ដារ និងបច្ចេកវិទ្យាជាតិសហរដ្ឋអាមេរិក (NIST) បានប្រកាសអ្នកឈ្នះនៃការប្រកួតប្រជែងសម្រាប់ក្បួនដោះស្រាយគ្រីបដែលធន់នឹងការជ្រើសរើសនៅលើកុំព្យូទ័រកង់ទិច។ ការប្រកួតប្រជែងនេះត្រូវបានរៀបចំឡើងកាលពី XNUMX ឆ្នាំមុន ហើយមានគោលបំណងជ្រើសរើសក្បួនដោះស្រាយគ្រីបគ្រីបក្រោយ Quantum ដែលសមរម្យសម្រាប់ការតែងតាំងជាស្តង់ដារ។ ក្នុងអំឡុងពេលនៃការប្រកួតប្រជែង ក្បួនដោះស្រាយដែលស្នើឡើងដោយក្រុមស្រាវជ្រាវអន្តរជាតិត្រូវបានសិក្សាដោយអ្នកជំនាញឯករាជ្យសម្រាប់ភាពងាយរងគ្រោះ និងចំណុចខ្សោយដែលអាចកើតមាន។

អ្នកឈ្នះក្នុងចំណោមក្បួនដោះស្រាយសកលដែលអាចត្រូវបានប្រើដើម្បីការពារការបញ្ជូនព័ត៌មាននៅក្នុងបណ្តាញកុំព្យូទ័រគឺ CRYSTALS-Kyber ដែលចំណុចខ្លាំងរបស់វាគឺទំហំគ្រាប់ចុចតូច និងល្បឿនលឿន។ CRYSTALS-Kyber ត្រូវបានណែនាំសម្រាប់ការផ្ទេរទៅកាន់ប្រភេទស្តង់ដារ។ បន្ថែមពីលើ CRYSTALS-Kyber ក្បួនដោះស្រាយគោលបំណងទូទៅចំនួនបួនទៀតត្រូវបានកំណត់អត្តសញ្ញាណ - BIKE, Classic McEliece, HQC និង SIKE ដែលទាមទារការអភិវឌ្ឍន៍បន្ថែមទៀត។ អ្នកនិពន្ធនៃក្បួនដោះស្រាយទាំងនេះមានរហូតដល់ថ្ងៃទី 1 ខែតុលា នូវឱកាសដើម្បីធ្វើបច្ចុប្បន្នភាពលក្ខណៈជាក់លាក់ និងលុបបំបាត់ការខ្វះខាតក្នុងការអនុវត្ត បន្ទាប់ពីនោះពួកគេក៏អាចបញ្ចូលទៅក្នុងក្រុមចុងក្រោយផងដែរ។

ក្នុងចំណោមក្បួនដោះស្រាយដែលមានបំណងធ្វើការជាមួយហត្ថលេខាឌីជីថល CRYSTALS-Dilithium, FALCON និង SPHINCS+ ត្រូវបានបន្លិច។ ក្បួនដោះស្រាយ CRYSTALS-Dilithium និង FALCON មានប្រសិទ្ធភាពខ្ពស់។ CRYSTALS-Dilithium ត្រូវបានណែនាំជាក្បួនដោះស្រាយចម្បងសម្រាប់ហត្ថលេខាឌីជីថល ហើយ FALCON ត្រូវបានផ្តោតលើដំណោះស្រាយដែលទាមទារទំហំហត្ថលេខាអប្បបរមា។ SPHINCS+ មានភាពយឺតយ៉ាវនៅពីក្រោយក្បួនដោះស្រាយពីរដំបូងទាក់ទងនឹងទំហំហត្ថលេខា និងល្បឿន ប៉ុន្តែវាត្រូវបានរួមបញ្ចូលក្នុងចំណោមក្រុមចុងក្រោយជាជម្រើសបម្រុងទុក ព្រោះវាផ្អែកលើគោលការណ៍គណិតវិទ្យាផ្សេងគ្នាជាមូលដ្ឋាន។

ជាពិសេស ក្បួនដោះស្រាយ CRYSTALS-Kyber, CRYSTALS-Dilithium និង FALCON ប្រើវិធីសាស្ត្រគ្រីបគ្រីបដោយផ្អែកលើការដោះស្រាយបញ្ហាទ្រឹស្តីបន្ទះឈើ ពេលវេលានៃដំណោះស្រាយមិនខុសគ្នាលើកុំព្យូទ័រធម្មតា និង quantum នោះទេ។ ក្បួនដោះស្រាយ SPHINCS+ ប្រើវិធីសាស្ត្រគ្រីបដែលផ្អែកលើមុខងារ hash ។

ក្បួនដោះស្រាយជាសកលដែលទុកសម្រាប់ការកែលម្អក៏ផ្អែកលើគោលការណ៍ផ្សេងទៀតដែរ - BIKE និង HQC ប្រើធាតុនៃទ្រឹស្តីសរសេរកូដពិជគណិត និងកូដលីនេអ៊ែរ ប្រើក្នុងគ្រោងការណ៍កែកំហុសផងដែរ។ NIST មានបំណងធ្វើស្តង់ដារបន្ថែមមួយនៃក្បួនដោះស្រាយទាំងនេះ ដើម្បីផ្តល់នូវជម្រើសមួយចំពោះក្បួនដោះស្រាយ CRYSTALS-Kyber ដែលបានជ្រើសរើសរួចហើយ ដែលផ្អែកលើទ្រឹស្តីបន្ទះឈើ។ ក្បួនដោះស្រាយ SIKE គឺផ្អែកលើការប្រើ isogeny supersingular (គូសរង្វង់ក្នុងក្រាហ្វ isogeny supersingular) ហើយត្រូវបានចាត់ទុកថាជាបេក្ខជនសម្រាប់ស្តង់ដារផងដែរ ព្រោះវាមានទំហំសោតូចបំផុត។ ក្បួនដោះស្រាយ McEliece បុរាណគឺស្ថិតក្នុងចំណោមក្រុមចុងក្រោយ ប៉ុន្តែនឹងមិនទាន់ត្រូវបានធ្វើស្តង់ដារនៅឡើយ ដោយសារទំហំធំនៃសោសាធារណៈ។

តំរូវការក្នុងការអភិវឌ្ឍន៍ និងធ្វើស្តង់ដារ ក្បួនដោះស្រាយគ្រីបតូថ្មី គឺដោយសារតែកុំព្យូទ័រ quantum ដែលកំពុងអភិវឌ្ឍយ៉ាងសកម្មនាពេលថ្មីៗនេះ ដោះស្រាយបញ្ហានៃការបំបែកលេខធម្មជាតិទៅជាកត្តាសំខាន់ (RSA, DSA) និងលោការីតដាច់ពីគ្នានៃចំណុចកោងរាងអេលីប ( ECDSA) ដែលបង្កប់នូវក្បួនដោះស្រាយការអ៊ិនគ្រីបមិនស៊ីមេទ្រីទំនើប។ សោសាធារណៈ និងមិនអាចដោះស្រាយបានយ៉ាងមានប្រសិទ្ធភាពលើប្រព័ន្ធដំណើរការបុរាណ។ នៅដំណាក់កាលនៃការអភិវឌ្ឍន៍បច្ចុប្បន្ន សមត្ថភាពរបស់កុំព្យូទ័រ quantum មិនទាន់គ្រប់គ្រាន់ក្នុងការបំបែកក្បួនដោះស្រាយការអ៊ិនគ្រីបបែបបុរាណ និងហត្ថលេខាឌីជីថលដែលមានមូលដ្ឋានលើសោសាធារណៈដូចជា ECDSA ទេ ប៉ុន្តែគេសន្មត់ថាស្ថានភាពអាចនឹងផ្លាស់ប្តូរក្នុងរយៈពេល 10 ឆ្នាំ ហើយវាចាំបាច់។ ដើម្បីរៀបចំមូលដ្ឋានសម្រាប់ការផ្ទេរប្រព័ន្ធគ្រីបតូទៅកាន់ស្តង់ដារថ្មី។

ប្រភព: opennet.ru