NIST ने क्वांटम संगणकांना प्रतिरोधक अल्गोरिदम स्पर्धेचे विजेते घोषित केले

काही दिवसांपूर्वी यूएस नॅशनल इन्स्टिट्यूट ऑफ स्टँडर्ड्स अँड टेक्नॉलॉजी. (NIST) प्रकाशित एका घोषणेद्वारे"क्रिप्टो अल्गोरिदमचे विजेते क्वांटम कॉम्प्युटरमधील निवडीसाठी प्रतिरोधक.

सहा वर्षांपूर्वी ही स्पर्धा आयोजित करण्यात आली होती पोस्ट-क्वांटम क्रिप्टोग्राफी अल्गोरिदम निवडण्याचे उद्दिष्ट आहे मानक म्हणून पदोन्नतीसाठी योग्य. स्पर्धेदरम्यान, आंतरराष्ट्रीय संशोधन संघांनी प्रस्तावित केलेल्या अल्गोरिदमचा संभाव्य भेद्यता आणि कमकुवतपणा शोधणाऱ्या स्वतंत्र तज्ञांनी अभ्यास केला.

विजेता सार्वभौमिक अल्गोरिदमपैकी जे संगणक नेटवर्कमधील माहितीच्या प्रसारणाचे संरक्षण करण्यासाठी वापरले जाऊ शकतात CRYSTALS-Kyber आहे, ज्यांची ताकद तुलनेने लहान की आकार आणि उच्च गती आहे.

जाहिरातीमध्ये मानकांमध्ये रूपांतर करण्यासाठी CRYSTALS-Kyber ची शिफारस केली जाते. CRYSTALS-Kyber व्यतिरिक्त, इतर चार सामान्यतः वापरले जाणारे अल्गोरिदम, BIKE, क्लासिक McEliece, HQC आणि SIKE, सुधारणे आवश्यक म्हणून ओळखले गेले आहेत.

या अल्गोरिदमच्या लेखकांना वैशिष्ट्ये अद्ययावत करण्याची आणि 1 ऑक्टोबरपर्यंत अंमलबजावणीतील कमतरता दूर करण्याची संधी आहे, त्यानंतर त्यांना अंतिम स्पर्धकांमध्ये देखील समाविष्ट केले जाऊ शकते.

NIST PQC मानकीकरण प्रक्रियेच्या तिसऱ्या फेरीत काळजीपूर्वक विचार केल्यानंतर, NIST ने मानकीकरणासाठी चार उमेदवार अल्गोरिदम ओळखले आहेत. मुख्य अल्गोरिदम जे एनआयएसटी बहुतेक वापराच्या प्रकरणांसाठी लागू करण्याची शिफारस करतात ते आहेत CRYSTALS-KYBER (की स्थापना) आणि CRYSTALS-Dilithium (डिजिटल स्वाक्षरी). याव्यतिरिक्त, फाल्कन आणि SPHINCS+ स्वाक्षरी योजना देखील प्रमाणित केल्या जातील.

डिजिटल स्वाक्षरीसह कार्य करण्यासाठी डिझाइन केलेल्या अल्गोरिदमपैकी, CRYSTALS -Dilithium, FALCON आणि SPHINCS+ वेगळे आहेत. CRYSTALS-Dilithium आणि FALCON अल्गोरिदम अत्यंत कार्यक्षम आहेत.

CRYSTALS-Dilithium ची डिजिटल स्वाक्षरीसाठी मुख्य अल्गोरिदम म्हणून शिफारस केली जाते, तर FALCON किमान स्वाक्षरी आकार आवश्यक असलेल्या उपायांवर लक्ष केंद्रित करते. SPHINCS+ स्वाक्षरीचा आकार आणि वेग या बाबतीत पहिल्या दोन अल्गोरिदमपेक्षा मागे राहिले, परंतु ते पूर्णपणे भिन्न गणितीय तत्त्वांवर आधारित असल्याने अंतिम स्पर्धकांमध्ये एक पर्याय म्हणून सोडले गेले.

विशेषतः, अल्गोरिदम CRYSTALS-Kyber, CRYSTALS-Dilithium आणि FALCON नेटवर्क सिद्धांत समस्या सोडवण्यावर आधारित क्रिप्टोग्राफिक पद्धती वापरतात, ज्याची समाधान वेळ पारंपारिक आणि क्वांटम संगणकांमध्ये भिन्न नाही. SPHINCS+ अल्गोरिदम हॅश-आधारित क्रिप्टोग्राफिक तंत्र लागू करते.

पुनरावलोकनासाठी राहिलेले सार्वत्रिक अल्गोरिदम देखील इतर तत्त्वांवर आधारित आहेत: BIKE आणि HQC बीजगणितीय कोडींग सिद्धांत आणि रेखीय कोडचे घटक वापरतात, जे त्रुटी सुधारण्याच्या योजनांमध्ये देखील वापरले जातात.

CRYSTALS-KYBER (कीइंग) आणि CRYSTALS-Dilithium (डिजिटल स्वाक्षरी) त्यांच्या मजबूत सुरक्षिततेसाठी आणि उत्कृष्ट कामगिरीसाठी निवडले गेले आणि NIST द्वारे बहुतेक अनुप्रयोगांमध्ये चांगली कामगिरी करण्याची अपेक्षा आहे. फाल्कन देखील NIST द्वारे प्रमाणित केले जाईल, कारण CRYSTALS-Dilithium स्वाक्षर्या खूप मोठ्या आहेत अशा प्रकरणांचा वापर होऊ शकतो. याव्यतिरिक्त, स्वाक्षरीसाठी केवळ जाळीच्या सुरक्षिततेवर अवलंबून राहू नये म्हणून SPHINCS+ प्रमाणित केले जाईल. NIST कमी संख्येने जास्तीत जास्त स्वाक्षरी असलेल्या SPHINCS+ च्या आवृत्तीवर सार्वजनिक टिप्पणीची विनंती करते.

NIST यापैकी एक अल्गोरिदम आणखी प्रमाणित करण्याचा मानस आहे आधीच निवडलेल्या जाळीच्या सिद्धांतावर आधारित CRYSTALS-Kyber अल्गोरिदमला पर्याय प्रदान करण्यासाठी.

SIKE अल्गोरिदम सुपरसिंग्युलर आयसोजेनी (सुपरसिंग्युलर आयसोजेनिक आलेखामध्ये परिपत्रक) च्या वापरावर आधारित आहे आणि त्यास मानकीकरणासाठी उमेदवार देखील मानले जाते, कारण त्यात सर्वात लहान की आकार आहे. क्लासिक McEliece अल्गोरिदम अंतिम स्पर्धकांपैकी एक आहे, परंतु सार्वजनिक कीच्या मोठ्या आकारामुळे अद्याप प्रमाणित केले जाणार नाही.

नवीन क्रिप्टोग्राफिक अल्गोरिदम विकसित आणि प्रमाणित करण्याची गरज या वस्तुस्थितीमुळे आहे की क्वांटम संगणक, जे अलीकडे सक्रियपणे विकसित होत आहेत, नैसर्गिक संख्येचे अविभाज्य घटक (RSA, DSA) आणि लंबवर्तुळाकार वक्र बिंदूंच्या स्वतंत्र लॉगरिथममध्ये विघटन करण्याच्या समस्या सोडवतात. . (ECDSA), जे आधुनिक पब्लिक-की असममित एन्क्रिप्शन अल्गोरिदमला अधोरेखित करते आणि शास्त्रीय प्रोसेसरवर प्रभावीपणे निराकरण केले जाऊ शकत नाही.

विकासाच्या सध्याच्या टप्प्यावर, क्वांटम कॉम्प्युटरची क्षमता सध्याच्या शास्त्रीय एन्क्रिप्शन अल्गोरिदम आणि सार्वजनिक की-आधारित डिजिटल स्वाक्षरी जसे की ECDSA खंडित करण्यासाठी पुरेशी नाही, परंतु असे मानले जाते की 10 वर्षांत परिस्थिती बदलू शकते आणि त्यासाठी आवश्यक आहे. नवीन मानकांमध्ये क्रिप्टोसिस्टमच्या हस्तांतरणासाठी आधार तयार करा.

शेवटी आपल्याला त्याबद्दल अधिक जाणून घेण्यात स्वारस्य असल्यास, आपण तपशील तपासू शकता पुढील लिंकवर.


आपली टिप्पणी द्या

आपला ई-मेल पत्ता प्रकाशित केला जाणार नाही. आवश्यक फील्ड चिन्हांकित केले आहेत *

*

*

  1. डेटा जबाबदार: मिगुएल Áन्गल गॅटन
  2. डेटाचा उद्देशः नियंत्रण स्पॅम, टिप्पणी व्यवस्थापन.
  3. कायदे: आपली संमती
  4. डेटा संप्रेषण: कायदेशीर बंधन वगळता डेटा तृतीय पक्षास कळविला जाणार नाही.
  5. डेटा संग्रहण: ओकेन्टस नेटवर्क (EU) द्वारा होस्ट केलेला डेटाबेस
  6. अधिकारः कोणत्याही वेळी आपण आपली माहिती मर्यादित, पुनर्प्राप्त आणि हटवू शकता.