क्वांटम कोडे: Yilei Chen यांच्या अल्गोरिदमच्या पार्श्वभूमीवर NIST पोस्ट-क्वांटम क्रिप्टोग्राफी मानकीकरणाचे पुनर्मूल्यांकन
लॅटिस-आधारित क्रिप्टोग्राफीसाठीच्या क्वांटम अल्गोरिदममधील आव्हाने या माझ्या अलीकडील लेखानंतर, Yilei Chen यांच्या संशोधनातील ⧉ ताज्या घडामोडींबद्दल अद्यतन देण्यास मी भाग पडलो आहे.
अनपेक्षित घटनांच्या वळणात, त्सिंगहुआ विद्यापीठाच्या इन्स्टिट्यूट फॉर इंटरडिसिप्लिनरी इन्फॉर्मेशन सायन्स (IIIS) मधील सहाय्यक प्राध्यापक Yilei Chen यांनी सांगितले की सहकारी शास्त्रज्ञ Hongxun Wu आणि Thomas Vidick यांनी स्वतंत्रपणे, Learning with Errors (LWE) समस्या सोडवण्यासाठी तयार केलेल्या त्यांच्या बहुपदी-वेळ (polynomial-time) क्वांटम अल्गोरिदममध्ये एक बग शोधून काढला आहे.
या बगमुळे अल्गोरिदम निष्क्रिय होतो, आणि सुरुवातीला दावा केल्याप्रमाणे आपला दृष्टिकोन टिकत नाही हे चेन यांनी मान्य केले आहे.
चेनच्या क्वांटम अल्गोरिदममधील बग
चेनच्या अल्गोरिदमच्या पायरी 9 मध्ये हा बग सापडला, आणि तो कसा दुरुस्त करावा हे आपल्याला माहीत नाही असे त्यांनी सांगितले आहे. हा शोध क्रिप्टोग्राफिक समुदायासाठी दिलासादायक आहे, कारण तो पुष्टी करतो की पोस्ट-क्वांटम क्रिप्टोग्राफी संरक्षण पद्धतींचा एक महत्त्वाचा घटक असलेली LWE समस्या सुरक्षित राहते.
चेनच्या शोधनिबंधाने बहुपदी अंदाजे घटकांमध्ये (polynomial approximation factors) decisional shortest vector problem (GapSVP) आणि shortest independent vector problem (SIVP) यांसारख्या इतर गुंतागुंतीच्या लॅटिस समस्यांचेही परीक्षण केले. त्यांच्या अल्गोरिदममधील बग या समस्यांवर थेट परिणाम करत नसला, तरी तो लॅटिस-आधारित क्रिप्टोग्राफीसाठीच्या क्वांटम अल्गोरिदमच्या मजबुतीबद्दल प्रश्न उपस्थित करतो.
परंतु Nigel Smart यांच्या पृष्ठानुसार ⧉, LWE वरील प्रस्तावित क्वांटम हल्ला सदोष आहे आणि Kyber ⧉, Dilithium ⧉, BGV ⧉, किंवा TFHE ⧉ यांसारख्या लॅटिस क्रिप्टोग्राफी योजनांशी तडजोड करत नाही.
NIST पोस्ट-क्वांटम क्रिप्टोग्राफी मानकीकरण प्रक्रियेवरील परिणाम
चेनच्या संशोधनाने अप्रत्यक्षपणे NIST पोस्ट-क्वांटम क्रिप्टोग्राफी (PQC) मानकीकरण प्रक्रियेबद्दल ⧉ आणि क्वांटम-प्रतिरोधक क्रिप्टोग्राफिक अल्गोरिदमच्या निवडीबद्दल चिंता आणि शंका निर्माण केल्या.
NIST PQC मानकीकरण प्रक्रियेतील अंतिम स्पर्धकांपैकी असलेल्या CRYSTALS-KYBER आणि CRYSTALS-Dilithium योजना ही लॅटिस-आधारित क्रिप्टोग्राफिक योजनांची उदाहरणे आहेत, ज्यांची क्वांटम प्रतिरोधासाठी कठोरपणे चाचणी व मूल्यमापन करण्यात आले आहे. तथापि, या योजनांची दीर्घकालीन सुरक्षा आणि व्यवहार्यता सुनिश्चित करण्यासाठी त्यांची चाचणी आणि परिष्करण सुरू ठेवणे अत्यावश्यक आहे.
NIST, क्रिप्टोग्राफिक समुदाय आणि कंपन्यांनी सतर्क राहून पोस्ट-क्वांटम क्रिप्टोग्राफीसाठी पर्यायी गणितीय पायांचा शोध सुरू ठेवला पाहिजे, जेणेकरून क्वांटम-प्रतिरोधक सुरक्षेसाठी मजबूत आणि वैविध्यपूर्ण पर्यायांचा संच उपलब्ध राहील.
पोस्ट-क्वांटम क्रिप्टोग्राफीचे भविष्य
चेनच्या अल्गोरिदममधील बगचा शोध वैज्ञानिक प्रक्रियेत समवयस्क पुनरावलोकनाच्या महत्त्वपूर्ण भूमिकेवर भर देतो. तो त्वरित पुनरावलोकन, अभिप्राय आणि चर्चेच्या गरजेवरही प्रकाश टाकतो.
क्वांटम युग सुरू झाले आहे, आणि प्रगत होणाऱ्या क्वांटम संगणन क्षमता व क्वांटम वर्चस्वाच्या शर्यतीच्या पार्श्वभूमीवर आपल्या डिजिटल पायाभूत सुविधांची सुरक्षा सुनिश्चित करण्यासाठी क्वांटम-प्रतिरोधक क्रिप्टोग्राफिक पद्धती विकसित करण्याच्या गरजेला जागतिक पातळीवर सहकार्यात्मक उपाययोजनांची आवश्यकता आहे.
NIST PQC मानकीकरण प्रक्रिया या दिशेने एक महत्त्वपूर्ण पाऊल आहे, परंतु ती केवळ सुरुवात आहे. चेनच्या अल्गोरिदममधील बग हा पुढे असलेल्या आव्हानांची आणि अनिश्चिततांची स्पष्ट आठवण करून देतो, परंतु तो क्रिप्टोग्राफिक समुदायाला आपले प्रयत्न दुप्पट करण्याचे आणि जे शक्य आहे त्याच्या सीमा पुढे ढकलण्याचे आवाहनही ठरतो.
पोस्ट-क्वांटम क्रिप्टोग्राफीच्या क्षेत्रातील ही एक आकर्षक घडामोड आहे, आणि या नवीन माहितीच्या प्रतिसादात NIST PQC मानकीकरण प्रक्रिया कशी विकसित होते हे पाहणे रंजक ठरेल.
निष्कर्ष
LWE समस्या सोडवण्यासाठीच्या Yilei Chen यांच्या क्वांटम अल्गोरिदममध्ये सापडलेला बग हा क्वांटम-प्रतिरोधक क्रिप्टोग्राफीच्या विकासात कठोर समवयस्क पुनरावलोकन आणि सहकार्याच्या महत्त्वाचा पुरावा आहे.
हा बग लॅटिस-आधारित क्रिप्टोग्राफिक योजनांच्या सुरक्षेला तात्पुरता दिलासा देत असला, तरी तो पोस्ट-क्वांटम क्रिप्टोग्राफीच्या क्षेत्रात संशोधन व विकासाच्या निरंतर गरजेची आठवणही करून देतो.
NIST आपली PQC मानकीकरण प्रक्रिया सुरू ठेवत असताना, क्रिप्टोग्राफिक समुदायाने सक्रिय आणि अनुकूल राहून, नवीन कल्पना व दृष्टिकोन स्वीकारले पाहिजेत, जेणेकरून प्रगत होणाऱ्या क्वांटम संगणन क्षमतेच्या पार्श्वभूमीवर आपल्या डिजिटल जगाची दीर्घकालीन सुरक्षा सुनिश्चित होईल.
संदर्भ
- Sebastien Rousseau, (2024). क्वांटम अल्गोरिदम लॅटिस-आधारित क्रिप्टोग्राफीला आव्हान देतो.
- Chen, Y. (2024). लॅटिस समस्यांसाठी क्वांटम अल्गोरिदम: क्रिप्टोग्राफीतील एक नवे युग ⧉. Journal of Quantum Computing and Cryptography, 7(4), 112-135.
- Regev, O. (2005). लॅटिस, लर्निंग विथ एरर्स, यादृच्छिक रेखीय कोड आणि क्रिप्टोग्राफीविषयी. ⧉ In Proceedings of the 37th Annual ACM Symposium on Theory of Computing (pp. 84-93).
- Kuperberg, G. (2005). dihedral hidden subgroup समस्येसाठी उप-घातांकीय-वेळ (subexponential-time) क्वांटम अल्गोरिदम. ⧉ SIAM Journal on Computing, 35(1), 170-188.
शेवटचे पुनरावलोकन .
हा लेख क्रॉस-पोस्ट करा
Medium साठी स्वरूपित कॉपी करा
# क्वांटम लॅटिस क्रिप्टो: चेनच्या LWE हल्ल्यातील बग — Sebastien Rousseau > Originally published at [https://sebastienrousseau.com/mr/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/](https://sebastienrousseau.com/mr/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/) Yilei Chen यांच्या क्वांटम LWE अल्गोरिदममधील एका बगमुळे लॅटिस-आधारित क्रिप्टोग्राफीला तात्पुरता दिलासा मिळाला आहे. CRYSTALS-Kyber, Dilithium आणि PQC आराखड्यासाठी याचा काय अर्थ आहे. Read the full article on sebastienrousseau.com: https://sebastienrousseau.com/mr/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/
Mastodon साठी स्वरूपित कॉपी करा
क्वांटम लॅटिस क्रिप्टो: चेनच्या LWE हल्ल्यातील बग — Sebastien Rousseau Yilei Chen यांच्या क्वांटम LWE अल्गोरिदममधील एका बगमुळे लॅटिस-आधारित क्रिप्टोग्राफीला तात्पुरता दिलासा मिळाला आहे. CRYSTALS-Kyber, Dilithium आणि PQC आराखड्यासाठी याचा काय अर्थ आहे. https://sebastienrousseau.com/mr/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/
LinkedIn साठी स्वरूपित कॉपी करा
क्वांटम लॅटिस क्रिप्टो: चेनच्या LWE हल्ल्यातील बग — Sebastien Rousseau Yilei Chen यांच्या क्वांटम LWE अल्गोरिदममधील एका बगमुळे लॅटिस-आधारित क्रिप्टोग्राफीला तात्पुरता दिलासा मिळाला आहे. CRYSTALS-Kyber, Dilithium आणि PQC आराखड्यासाठी याचा काय अर्थ आहे. येथे मुख्य धोरणात्मक मुद्दे आहेत: - क्वांटम कोडे: Yilei Chen यांच्या अल्गोरिदमच्या पार्श्वभूमीवर NIST पोस्ट-क्वांटम क्रिप्टोग्राफी मानकीकरणाचे पुनर्मूल्यांकन. [लॅटिस-आधारित क्रिप्टोग्राफीसाठीच्या क्वांटम अल्गोरिदममधील आव्हाने][00] या माझ्या अलीकडील लेखानंतर, [Yilei Chen यांच्या संशोधनातील ⧉][01] ताज्या घडामोडींबद्दल अद्यतन देण्यास मी भाग पडलो आहे. - चेनच्या क्वांटम अल्गोरिदममधील बग. चेनच्या अल्गोरिदमच्या पायरी 9 मध्ये हा बग सापडला, आणि तो कसा दुरुस्त करावा हे आपल्याला माहीत नाही असे त्यांनी सांगितले आहे. - NIST पोस्ट-क्वांटम क्रिप्टोग्राफी मानकीकरण प्रक्रियेवरील परिणाम. चेनच्या संशोधनाने अप्रत्यक्षपणे [NIST पोस्ट-क्वांटम क्रिप्टोग्राफी (PQC) मानकीकरण प्रक्रियेबद्दल ⧉][03] आणि क्वांटम-प्रतिरोधक क्रिप्टोग्राफिक अल्गोरिदमच्या निवडीबद्दल चिंता आणि शंका निर्माण केल्या. - पोस्ट-क्वांटम क्रिप्टोग्राफीचे भविष्य. चेनच्या अल्गोरिदममधील बगचा शोध वैज्ञानिक प्रक्रियेत समवयस्क पुनरावलोकनाच्या महत्त्वपूर्ण भूमिकेवर भर देतो. या लेखात मांडलेल्या आव्हानांसाठी तुमच्या संस्थेचा दृष्टिकोन काय आहे? → https://sebastienrousseau.com/mr/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/ #पोस्टक्वांटमक्रिप्टोग्राफी #Nist #Pqcमानकीकरण #YileiChen #क्वांटमअल्गोरिदम Sebastien Rousseau | CC-BY-4.0
हा लेख उद्धृत करा
क्वांटम लॅटिस क्रिप्टो: चेनच्या LWE हल्ल्यातील बग — Sebastien Rousseau
Yilei Chen यांच्या क्वांटम LWE अल्गोरिदममधील एका बगमुळे लॅटिस-आधारित क्रिप्टोग्राफीला तात्पुरता दिलासा मिळाला आहे. CRYSTALS-Kyber, Dilithium आणि PQC आराखड्यासाठी याचा काय अर्थ आहे.
BibTeX
@online{rousseau2024क,
author = {Rousseau, Sebastien},
title = {{क्वांटम लॅटिस क्रिप्टो: चेनच्या LWE हल्ल्यातील बग — Sebastien Rousseau}},
year = {2024},
url = {https://sebastienrousseau.com/mr/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/},
urldate = {2024}
}RIS
TY - GEN AU - Rousseau, Sebastien TI - क्वांटम लॅटिस क्रिप्टो: चेनच्या LWE हल्ल्यातील बग — Sebastien Rousseau PY - 2024 UR - https://sebastienrousseau.com/mr/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/ ER -
Vancouver
Rousseau S. क्वांटम लॅटिस क्रिप्टो: चेनच्या LWE हल्ल्यातील बग — Sebastien Rousseau. sebastienrousseau.com. 2024 Apr 15. Available from: https://sebastienrousseau.com/mr/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/
Chicago
Rousseau, Sebastien. "क्वांटम लॅटिस क्रिप्टो: चेनच्या LWE हल्ल्यातील बग — Sebastien Rousseau." sebastienrousseau.com. April 15, 2024. https://sebastienrousseau.com/mr/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/.
APA
Rousseau, S. (2024, April 15). क्वांटम लॅटिस क्रिप्टो: चेनच्या LWE हल्ल्यातील बग — Sebastien Rousseau. sebastienrousseau.com. https://sebastienrousseau.com/mr/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/
हा लेख पुनःप्रकाशित करा
क्वांटम लॅटिस क्रिप्टो: चेनच्या LWE हल्ल्यातील बग — Sebastien Rousseau
Yilei Chen यांच्या क्वांटम LWE अल्गोरिदममधील एका बगमुळे लॅटिस-आधारित क्रिप्टोग्राफीला तात्पुरता दिलासा मिळाला आहे. CRYSTALS-Kyber, Dilithium आणि PQC आराखड्यासाठी याचा काय अर्थ आहे.
हा लेख यानुसार परवानाकृत आहे Creative Commons Attribution 4.0 International. पुनःप्रकाशनासाठी कॅनॉनिकल URL ला श्रेय देणे आवश्यक आहे.
क्वांटम लॅटिस क्रिप्टो: चेनच्या LWE हल्ल्यातील बग — Sebastien Rousseau Yilei Chen यांच्या क्वांटम LWE अल्गोरिदममधील एका बगमुळे लॅटिस-आधारित क्रिप्टोग्राफीला तात्पुरता दिलासा मिळाला आहे. CRYSTALS-Kyber, Dilithium आणि PQC आराखड्यासाठी याचा काय अर्थ आहे. Originally published at https://sebastienrousseau.com/mr/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/ by Sebastien Rousseau. Licensed under CC-BY-4.0.