NIST ले क्वान्टम कम्प्युटिङ प्रतिरोधी एन्क्रिप्शन एल्गोरिदमहरू स्वीकृत गर्दछ

यूएस नेशनल इन्स्टिच्युट अफ स्ट्यान्डर्ड्स एन्ड टेक्नोलोजी (NIST) ले क्वान्टम कम्प्युटरमा चयन गर्न प्रतिरोधी क्रिप्टोग्राफिक एल्गोरिदमहरूको लागि प्रतियोगिताको विजेताहरूको घोषणा गर्‍यो। प्रतियोगिता छ वर्ष पहिले आयोजना गरिएको थियो र मापदण्डको रूपमा नामांकनको लागि उपयुक्त पोस्ट-क्वान्टम क्रिप्टोग्राफी एल्गोरिदमहरू चयन गर्ने लक्ष्य राखिएको थियो। प्रतिस्पर्धाको क्रममा, अन्तर्राष्ट्रिय अनुसन्धान टोलीहरूद्वारा प्रस्तावित एल्गोरिदमहरू सम्भावित कमजोरीहरू र कमजोरीहरूको लागि स्वतन्त्र विशेषज्ञहरूले अध्ययन गरेका थिए।

कम्प्यूटर सञ्जालहरूमा जानकारीको प्रसारणलाई सुरक्षित गर्न प्रयोग गर्न सकिने विश्वव्यापी एल्गोरिदमहरू मध्ये विजेता CRYSTALS-Kyber थियो, जसको बलहरू अपेक्षाकृत सानो आकारको कुञ्जीहरू र उच्च गति हुन्। CRYSTALS-Kyber मापदण्डको श्रेणीमा स्थानान्तरणको लागि सिफारिस गरिएको छ। CRYSTALS-Kyber को अतिरिक्त, चार थप सामान्य-उद्देश्य एल्गोरिदमहरू पहिचान गरिएको छ - BIKE, क्लासिक McEliece, HQC र SIKE, जसलाई थप विकास आवश्यक छ। यी एल्गोरिदमका लेखकहरूसँग अक्टोबर 1 सम्म विशिष्टताहरू अद्यावधिक गर्ने र कार्यान्वयनमा रहेका कमीकमजोरीहरू हटाउने अवसर छ, त्यसपछि उनीहरूलाई पनि फाइनलमा समावेश गर्न सकिन्छ।

डिजिटल हस्ताक्षरहरूसँग काम गर्ने उद्देश्यले एल्गोरिदमहरू मध्ये, CRYSTALS-Dilithium, FALCON र SPHINCS+ हाइलाइट गरिएका छन्। CRYSTALS-Dilithium र FALCON एल्गोरिदमहरू अत्यधिक कुशल छन्। CRYSTALS-Dilithium लाई डिजिटल हस्ताक्षरका लागि प्राथमिक एल्गोरिदमको रूपमा सिफारिस गरिएको छ, र FALCON समाधानहरूमा केन्द्रित छ जसलाई न्यूनतम हस्ताक्षर आकार चाहिन्छ। SPHINCS+ हस्ताक्षर आकार र गतिको सन्दर्भमा पहिलो दुई एल्गोरिदमहरू पछाडि छ, तर यसलाई ब्याकअप विकल्पको रूपमा फाइनलमा समावेश गरिएको छ, किनकि यो मौलिक रूपमा फरक गणितीय सिद्धान्तहरूमा आधारित छ।

विशेष गरी, CRYSTALS-Kyber, CRYSTALS-Dilithium र FALCON एल्गोरिदमहरूले जाली सिद्धान्त समस्याहरू समाधान गर्ने आधारमा क्रिप्टोग्राफी विधिहरू प्रयोग गर्छन्, जसको समाधान समय परम्परागत र क्वान्टम कम्प्युटरहरूमा फरक हुँदैन। SPHINCS+ एल्गोरिदमले ह्यास प्रकार्य-आधारित क्रिप्टोग्राफी विधिहरू प्रयोग गर्दछ।

सुधारका लागि छोडिएका सार्वभौमिक एल्गोरिदमहरू पनि अन्य सिद्धान्तहरूमा आधारित छन् - BIKE र HQC ले बीजगणितीय कोडिङ सिद्धान्त र रेखीय कोडहरू, त्रुटि सुधार योजनाहरूमा पनि प्रयोग गरिन्छ। NIST ले पहिले नै चयन गरिएको CRYSTALS-Kyber एल्गोरिदमको विकल्प प्रदान गर्न यी मध्ये एउटा एल्गोरिदमलाई थप मानकीकरण गर्न चाहन्छ, जुन जाली सिद्धान्तमा आधारित छ। SIKE एल्गोरिथ्म सुपरसिङ्गुलर आइसोजेनी (सुपरसिङ्गुलर आइसोजेनी ग्राफमा परिक्रमा गर्ने) को प्रयोगमा आधारित छ र यसलाई मानकीकरणको लागि उम्मेद्वारको रूपमा पनि मानिन्छ, किनभने यसमा सबैभन्दा सानो कुञ्जी आकार छ। क्लासिक McEliece एल्गोरिथ्म फाइनलमा छ, तर सार्वजनिक कुञ्जीको धेरै ठूलो आकारको कारणले अझै मानकीकृत हुनेछैन।

नयाँ क्रिप्टो-एल्गोरिदमहरू विकास र मानकीकरण गर्न आवश्यक तथ्यको कारणले गर्दा हाल सक्रिय रूपमा विकास भइरहेको क्वान्टम कम्प्युटरहरूले प्राइम फ्याक्टर (RSA, DSA) र अण्डाकार वक्र बिन्दुहरूको अलग लोगारिदममा प्राकृतिक सङ्ख्यालाई विघटन गर्ने समस्याहरू समाधान गर्छन्। ECDSA), जसले आधुनिक असिमेट्रिक एन्क्रिप्शन एल्गोरिदमहरू रेखांकित गर्दछ। सार्वजनिक कुञ्जीहरू र शास्त्रीय प्रोसेसरहरूमा प्रभावकारी रूपमा समाधान गर्न सकिँदैन। विकासको वर्तमान चरणमा, क्वान्टम कम्प्युटरहरूको क्षमताहरू हालको क्लासिकल इन्क्रिप्शन एल्गोरिदमहरू र ECDSA जस्ता सार्वजनिक कुञ्जीहरूमा आधारित डिजिटल हस्ताक्षरहरू क्र्याक गर्न पर्याप्त छैनन्, तर यो अनुमान गरिएको छ कि स्थिति 10 वर्ष भित्र परिवर्तन हुन सक्छ र यो आवश्यक छ। नयाँ मापदण्डहरूमा क्रिप्टोसिस्टम स्थानान्तरणको लागि आधार तयार गर्न।

स्रोत: opennet.ru