Ordinary 3-Isogeny Graphs and Improvement of Supersingularity Testing for Twisted Hessian Curves over Prime Fields

आधुनिक डिजिटल सुरक्षा की छिपी हुई वास्तुकला में, गणितीय आकृतियों का एक विशाल परिदृश्य मौजूद है जिसे एलिप्टिक कर्व्स (elliptic curves) के रूप में जाना जाता है। ये वे चिकनी, निरंतर लूप नहीं हैं जो ज्यामिति की पाठ्यपुस्तकों में पाए जाते हैं, बल्कि विशिष्ट संख्या प्रणालियों पर मौजूद विविक्त बिंदुओं (discrete points) के संग्रह हैं। दशकों से, क्रिप्टोग्राफर्स इस तथ्य पर भरोसा करते आए हैं कि ये आकृतियाँ दो अलग-अलग प्रकारों में आती हैं: ऑर्डिनरी (ordinary) और सुपरसिंगुलर (supersingular)। ऑर्डिनरी वाले कई एन्क्रिप्शन सिस्टम के कार्यवाहक होते हैं, जबकि सुपरसिंगुलर वाली आकृतियों में अद्वितीय, कठोर गुण होते हैं जो उन्हें हमलों के लिए एक लक्ष्य और नए, क्वांटम-प्रतिरोधी कोड का आधार दोनों बनाते हैं। इस परिदृश्य को समझने के लिए, शोधकर्ता 'आइसोजेनी ग्राफ' (isogeny graph) नामक एक उपकरण का उपयोग करते हैं। इसे एक मानचित्र के रूप में कल्पना करें जहाँ प्रत्येक बिंदु एक विशिष्ट कर्व का प्रतिनिधित्व करता है, और उन्हें जोड़ने वाली रेखाएँ उन गणितीय रूपांतरणों का प्रतिनिधित्व करती हैं जो एक कर्व को दूसरे में बदल देती हैं। ऑर्डिनरी कर्व्स के लिए, यह मानचित्र एक ज्वालामुखी की तरह एक बहुत ही विशिष्ट, स्तरित संरचना रखता है, जिसमें एक विस्तृत ऊपरी सतह और एक संकीर्ण निचला तल होता है। सुपरसिंगुलर कर्व्स के लिए, यह मानचित्र एक कसकर बुना हुआ, अत्यधिक परस्पर जुड़ा हुआ जाल है। यह बताने की क्षमता कि एक कर्व ऑर्डिनरी "ज्वालामुखी" से संबंधित है या सुपरसिंगुलर "जाल" से, क्रिप्टोग्राफिक सिस्टम की सुरक्षा सुनिश्चित करने के लिए महत्वपूर्ण है।

वर्षों तक, इस अंतर को स्पष्ट करने के लिए विकसित मानक विधि, जिसे गणितज्ञ एंड्रयू सदरलैंड ने बनाया था, इन जोड़ने वाली रेखाओं पर चलने से जुड़ी थी। रणनीति यह थी कि एक शुरुआती कर्व लिया जाए और रूपांतरणों के पथ का अनुसरण किया जाए। यदि कर्व ऑर्डिनरी था, तो पथ अंततः एक ऐसे डेड एंड (dead end) पर ले जाएगा जहाँ सिस्टम के भीतर आगे कोई वैध रूपांतरण मौजूद नहीं होता, जिससे कर्व की वास्तविक प्रकृति का पता चलता। हालाँकि, इस पद्धति में एक महत्वपूर्ण अक्षमता थी। क्योंकि ऑर्डिनरी कर्व्स का मानचित्र एक ज्वालामुखी है, इसलिए एक यात्री अनजाने में ऐसा रास्ता चुन सकता है जो नीचे जाने के बजाय बगल की ओर या वापस ऊपर की ओर जाता है। यह सुनिश्चित करने के लिए कि वे सही दिशा में बढ़ रहे हैं, एल्गोरिदम को तीन अलग-अलग पथों की एक साथ गणना करनी पड़ती थी, इस उम्मीद में कि कम से कम एक पथ नीचे की ओर ले जाएगा। इस ट्रिपल कैलकुलेशन ने आवश्यक समय को दोगुना या तिगुना कर दिया, जिससे प्रदर्शन में बाधा उत्पन्न हुई।

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

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

पेपर ने इन कर्व्स और उन्हें परिभाषित करने वाली संख्याओं के बीच संबंध के बारे में एक गहरे गणितीय सत्य को भी उजागर किया। उन्होंने सिद्ध किया कि किसी भी ट्विस्टेड हेसियन कर्व के लिए, उसके आकार से प्राप्त एक विशिष्ट गणितीय मान संख्या प्रणाली के भीतर एक 'परफेक्ट क्यूब' (perfect cube) है यदि और केवल यदि वह कर्व ऑर्डिनरी है और ज्वालामुखी के निचले तल पर स्थित है। इसके विपरीत, यदि वह मान परफेक्ट क्यूब नहीं है, तो वह कर्व ऑर्डिनरी है लेकिन सतह पर स्थित है। यह खोज ज्वालामुखी के ऊपर और नीचे के बीच अंतर करने के लिए एक सरल, सीधा परीक्षण प्रदान करती है, जिसके लिए पूरे पथ पर चलने की आवश्यकता नहीं है। यह एक ज्ञात तथ्य का एक नया, स्वतंत्र प्रमाण भी प्रदान करता है: कि इस प्रणाली में कोई भी सुपरसिंगुलर कर्व एक परफेक्ट क्यूब वाला मान रखेगा।

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