Key exchange protocol based on circulant matrix action over congruence-simple semiring

डिजिटल युग में, हमारे निजी संदेशों, बैंक खातों और राष्ट्रीय रहस्यों की सुरक्षा एक सूक्ष्म गणितीय युक्ति पर टिकी है। दशकों से, यह युक्ति वृत्तों में व्यवस्थित संख्याओं या वक्र रेखाओं पर बिंदुओं से जुड़े विशिष्ट पहेलियों को हल करने की अत्यधिक कठिनाई पर निर्भर रही है। ये पहेलियाँ बनाना आसान है लेकिन एक विशिष्ट कुंजी के बिना इन्हें उलटना लगभग असंभव है, जिसे 'डिस्क्रीट लॉगरिदम प्रॉब्लम' (discrete logarithm problem) के रूप में जाना जाता है। हालाँकि, क्वांटम कंप्यूटरों का उदय इस आधार को छिन्न-भिन्न करने की धमकी दे रहा है। ये शक्तिशाली मशीनें, जो अभी अपने शुरुआती चरणों में हैं, सैद्धांतिक रूप से इन्हीं पहेलियों को सेकंडों में हल करने में सक्षम हैं, जिससे वर्तमान एन्क्रिप्शन विधियाँ बेकार हो जाती हैं। इस मंडराते खतरे ने डेटा को लॉक करने के नए तरीके खोजने की एक वैश्विक दौड़ छेड़ दी है, जिससे वैज्ञानिक पूरी तरह से अलग गणितीय परिदृश्यों की खोज करने के लिए प्रेरित हुए हैं, जो संख्याओं और वृत्तों से हटकर 'सेमीरिंग्स' (semirings) नामक अधिक अमूर्त संरचनाओं की ओर बढ़ते हैं।

स्पेन के अल्मेरिया विश्वविद्यालय के गणितज्ञों की एक टीम ने इस समस्या के समाधान के रूप में एक नया प्रस्ताव दिया है, जो एक विशिष्ट प्रकार की संख्या प्रणाली पर कार्य करने वाली एक अनूठी प्रकार की गणितीय वस्तु, जिसे 'सर्कुलेंट मैट्रिक्स' (circulant matrix) कहा जाता है, पर निर्भर करता है। उनके दृष्टिकोण को समझने के लिए, संख्याओं के एक ग्रिड की कल्पना करें जहाँ प्रत्येक पंक्ति ऊपर वाली पंक्ति का एक स्थानांतरित (shifted) संस्करण है, जो ग्रिड के माध्यम से एक दोहराव वाला पैटर्न बनाता है। यह एक सर्कुलेंट मैट्रिक्स है। शोधकर्ता इन मैट्रिसेस का उपयोग केवल स्थिर ग्रिड के रूप में नहीं, बल्कि एक उपकरण के रूप में करते हैं जो 'कॉन्ग्रुएंस-सिंपल सेमीरिंग' (congruence-simple semiring) नामक प्रणाली के भीतर संख्याओं के अन्य ग्रिडों पर कार्य कर सकते हैं। इस प्रणाली में, अंकगणित के सामान्य नियम थोड़े परिवर्तित होते हैं, जिससे एक ऐसा कठोर वातावरण बनता है जहाँ कुछ पैटर्न को आसानी से तोड़ा या सरल नहीं किया जा सकता है। उनके नए प्रोटोकॉल का मूल एक गणितीय विनिमय का खेल है जहाँ दो पक्ष, एलिस और बॉब, इन स्थानांतरित मैट्रिसेस का उपयोग करके एक साझा शुरुआती बिंदु को एक गुप्त, समान परिणाम में बदलते हैं जिसे कोई जासूस (eavesdropper) दोहरा नहीं सकता।

यह प्रक्रिया तब शुरू होती है जब एलिस और बॉब एक सार्वजनिक शुरुआती बिंदु पर सहमत होते हैं, जिसमें संख्याओं का एक बड़ा ग्रिड और उन्हें संयोजित करने के विशिष्ट नियम होते हैं। फिर वे अपने स्वयं के निजी स्थानांतरण मैट्रिक्स (private shifting matrix) बनाने के लिए संख्याओं का एक गुप्त सेट चुनते हैं। एलिस अपने गुप्त मैट्रिक्स का उपयोग सार्वजनिक शुरुआती बिंदु को बदलने के लिए करती है और परिणाम बॉब को भेजती है। बॉब भी अपने गुप्त मैट्रिक्स के साथ ऐसा ही करता है और अपना परिणाम एलिस को भेजता है। इस प्रणाली की प्रतिभा इस तथ्य में निहित है कि जब एलिस बॉब के परिणाम पर अपना गुप्त मैट्रिक्स लागू करती है, और बॉब एलिस के परिणाम पर अपना लागू करता है, तो वे बिल्कुल एक ही अंतिम ग्रिड पर पहुँचते हैं। यह अंतिम ग्रिड उनकी साझा गुप्त कुंजी बन जाता है, जिसका उपयोग वे अपने संचार को एन्क्रिप्ट करने के लिए कर सकते हैं। इस विनिमय की सुरक्षा इस तथ्य पर निर्भर करती है कि इन परिवर्तनों को आगे की दिशा में करना आसान है, लेकिन हमलावर के लिए सार्वजनिक परिणामों से गुप्त मैट्रिसेस का पता लगाने के लिए पीछे की ओर काम करना गणनात्मक रूप से असंभव है।

शोधकर्ताओं ने केवल यह विचार प्रस्तावित नहीं किया; उन्होंने आवश्यक गणितीय ग्रिडों के निर्माण के लिए एक सैद्धांतिक ढांचा और उदाहरण भी प्रदान किए, न कि सभी मामलों के लिए एक सामान्य प्रमाण। उन्होंने यह प्रदर्शित किया कि इन ग्रिडों के विशिष्ट उदाहरणों का निर्माण कैसे किया जाए ताकि यह सुनिश्चित हो सके कि प्रणाली मजबूत है, यह दिखाते हुए कि इन ग्रिडों के आकार और संरचना को सावधानीपूर्वक चुनकर, वे गुप्तों का एक ऐसा स्थान बना सकते हैं जो वांछित सुरक्षा स्तर प्रदान करने के लिए 'पर्याप्त रूप से बड़ा' है, हालांकि उन्होंने एक 'ब्रूट-फोर्स सर्च' के लिए विशिष्ट समय की गणना नहीं की। उन्होंने उन कमजोरियों को भी विशेष रूप से संबोधित किया जो समान गणितीय संरचनाओं का उपयोग करने के पिछले प्रयासों में पाई गई थीं, जिन्हें उन हमलावरों द्वारा तोड़ दिया गया था जो ऑपरेशन टेबल्स से प्राप्त समीकरण प्रणालियों को हल कर सकते थे। सर्कुलेंट मैट्रिसेस और एक विशिष्ट प्रकार की सेमीरिंग का उपयोग करके, नया प्रोटोकॉल इन खामियों से बचता है। लेखक ने गणनात्मक लागत का विश्लेषण किया, यह पुष्टि करते हुए कि यद्यपि गणित जटिल है, फिर भी आधुनिक कंप्यूटरों के लिए आवश्यक गणनाओं को तेजी से करना व्यावहारिक है, जबकि एक हमलावर संभावनाओं के विशाल आयतन के कारण फंस जाएगा। हालाँकि, उन्होंने उल्लेख किया कि परिणामों के संबंध में निजी कुंजी की विशिष्टता को बेहतर बनाने के लिए आगे के शोध की आवश्यकता है।

इसके अलावा, टीम ने यह भी जांचा कि यह नया प्रोटोकॉल सबसे परिष्कृत खतरों, जिनमें क्वांटम कंप्यूटरों से उत्पन्न खतरे भी शामिल हैं, के विरुद्ध कैसा प्रदर्शन करेगा। उन्होंने पाया कि जिस तरह से उनका सिस्टम पॉलिनॉमियल्स (polynomials) और मैट्रिक्स पावर्स का उपयोग करता है, वह एक ऐसी बाधा उत्पन्न करता है जिसे मौजूदा क्वांटम एल्गोरिदम आसानी से पार नहीं कर सकते। पुराने तरीकों के विपरीत जो संख्याओं के सरल समूहों पर निर्भर करते हैं, यह प्रोटोकॉल एक अधिक जटिल बीजगणितीय वातावरण में संचालित होता है जहाँ क्वांटम कंप्यूटरों के लिए सामान्य शॉर्टकट लागू नहीं होते हैं। शोधकर्ताओं ने ठोस उदाहरण भी प्रदान किए, यह दिखाते हुए कि इन मैट्रिसेस को विशिष्ट गुणों के साथ कैसे बनाया जाए, जैसे कि उनमें बड़ी संख्या में विशिष्ट घात (distinct powers) होना, जो सुरक्षा के लिए आवश्यक है। एक उदाहरण में, उन्होंने बीस बाई बीस आकार के एक ग्रिड का निर्माण किया जो कम से कम दो सौ अस्सी विविध संस्करण उत्पन्न कर सकता है, जो उस गणितीय स्थान की गहराई को दर्शाता है जिसका वे उपयोग कर रहे हैं।

लेख इस निष्कर्ष पर निकलता है कि यह नया प्रोटोकॉल 'पोस्ट-क्वांटम क्रिप्टोग्राफी' के लिए एक आशाजनक मार्ग प्रदान करता है। यह सफलतापूर्वक 'कॉन्ग्रुएंस-सिंपल सेमीरिंग्स' की संरचनात्मक कठोरता को सर्कुलेंट मैट्रिसेस के स्थानांतरण पैटर्न के साथ जोड़ता है ताकि एक ऐसी कुंजी विनिमय प्रणाली बनाई जा सके जो डिजाइन में सुरक्षित और व्यावहारिक दोनों है। लेखक ने दिखाया है कि पारंपरिक संख्या सिद्धांत से हटकर इन अधिक अमूर्त बीजगणितीय संरचनाओं में जाकर, एक ऐसा डिजिटल ताला बनाना संभव है जिसे क्वांटम कंप्यूटर नहीं खोल सकते। हालाँकि यह कार्य सैद्धांतिक है, इसकी लागत और ज्ञात हमलों के प्रति प्रतिरोध का विस्तृत विश्लेषण बताता है कि यह सुरक्षित संचार के भविष्य के लिए एक व्यवहार्य उम्मीदवार है, जो परिणामों को परिष्कृत करने के लिए आगे के शोध के अधीन, कल के कम्प्यूटेशनल खतरों के खिलाफ एक शांत लेकिन शक्तिशाली रक्षा प्रदान करता है।