Refined Humbert Invariants in Supersingular Isogeny Degree Analysis

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

एडा किरमिली और गौरीश कोर्पल द्वारा लिखित यह शोध पत्र, एक चतुर नए शॉर्टकट का परिचय देता है। सुरंगों में चलने के बजाय, उन्होंने भूलभुलैया के "फिंगरप्रिंट" को देखने का एक तरीका विकसित किया है। वे एक गणितीय उपकरण का उपयोग करते हैं जिसे "रिफाइंड हम्बर्ट इनवेरिएंट" (refined Humbert invariant) कहा जाता है, जो उस सतह के आकार के लिए एक अद्वितीय आईडी कार्ड की तरह कार्य करता है जहाँ ये सुरंगें स्थित हैं। इन आईडी कार्डों का विश्लेषण करके, लेखक तुरंत बता सकते हैं कि क्या कोई पथ मौजूद है और वह कितना लंबा है, बिना उस पथ को पहले बनाए। उन्होंने केवल सिद्धांत नहीं दिया; उन्होंने इसे विभिन्न भूलभुलैया विन्यासों पर परीक्षण करने के लिए एक कंप्यूटर प्रोग्राम भी बनाया। उनके निष्कर्ष बताते हैं कि आप भूलभुलैया को चाहे किसी भी तरह से व्यवस्थित करें, किन्हीं दो बिंदुओं के बीच की सबसे छोटी सुरंग कभी भी भूलभुलैया के आकार (विशेष रूप से, एक अभाज्य संख्या $p$ के वर्गमूल को $\sqrt{2}$ से विभाजित करने पर प्राप्त मान) से अधिक लंबी नहीं होगी। उन्होंने यह भी खोजा कि जबकि कुछ सुरंगों की लंबाई दुर्लभ है, सबसे छोटी लंबाई आश्चर्यजनक रूप से अक्सर दिखाई देती है। यह कार्य वर्तमान कोड्स को तोड़ता नहीं है, लेकिन यह क्रिप्टोग्राफरों को उनके भूलभुलैया की सुरक्षा को मापने के लिए एक बहुत ही सटीक पैमाना देता है, जिससे यह सुनिश्चित होता है कि वे भविष्य के हमलों का सामना करने के लिए पर्याप्त मजबूत रूप से निर्मित हों।

शोध पत्र की मुख्य खोज

लेखक एक विशिष्ट प्रकार के गणितीय ऑब्जेक्ट पर ध्यान केंद्रित करते हैं जिसे "प्रिंसिपली पोलराइज्ड सुपरस्पेशल एबेलियन सरफेस" (principally polarized superspecial abelian surface) कहा जाता है। हमारे उपमा के उपयोग के अनुसार, कल्पना करें कि यह एक अत्यंत जटिल, बहु-आयामी डोनट के आकार का संस्करण है जो क्रिप्टोग्राफिक भूलभलैया के आधार के रूप में कार्य करता है। इस शोध पत्र की मुख्य उपलब्धि इन सतहों के लिए "रिफाइंड हम्बर्ट इनवेरिएंट्स" की पहली सफल गणना है। इससे पहले, ये इनवेरिएंट्स सैद्धांतिक भूतों की तरह थे—गणितज्ञ जानते थे कि वे मौजूद हैं और महत्वपूर्ण हैं, लेकिन किसी ने भी नहीं पता लगाया था कि इन विशिष्ट आकृतियों के लिए उन्हें वास्तव में कैसे कैलकुलेट किया जाए।

लेखकों ने इन इनवेरिएंट्स की गणना करने के लिए एक चरण-दर-चरण रेसिपी (एल्गोरिदम) बनाई। एक बार जब उनके पास संख्याएँ आ गईं, तो उन्होंने उनका उपयोग तीन प्रमुख पहेलियों को हल करने के लिए किया:

1. आकार का जासूस (The Shape Detective): उन्होंने सतह के "ज्यामितीय प्रकार" (geometric type) को निर्धारित करने के लिए एक परीक्षण बनाया। क्या यह दो छोटे आकारों का एक सरल उत्पाद है (जैसे दो डोनट आपस में जुड़े हुए), या यह एक अधिक जटिल, एकल आकार है (जैसे एक मुड़ी हुई, एकल-लूप वाली सतह)? यह अंतर महत्वपूर्ण है क्योंकि अलग-अलग आकृतियों के अलग-अलग सुरक्षा गुण होते हैं। उनकी विधि इनवेरिएंट का उपयोग यह जांचने के लिए करती है कि क्या संख्या "1" एक विशिष्ट पैटर्न में दिखाई देती है; यदि यह दिखाई देती है, तो आकार एक सरल उत्पाद है; यदि नहीं, तो यह जटिल प्रकार का है।

2. सुरंग की लंबाई की सीमा (The Tunnel Length Limit): उन्होंने किन्हीं दो सुपरसिंगुलर एलिप्टिक कर्व्स के बीच सबसे छोटे सुरंग (आइसोजेनी) की लंबाई पर एक नया, कड़ा ऊपरी बंधन (upper bound) सिद्ध किया। पिछले अनुमान कम सटीक थे, लेकिन लेखकों ने गणितीय रूप से प्रदर्शित किया कि सबसे छोटा पथ कभी भी $\frac{\sqrt{p}}{\sqrt{2}}$ से अधिक नहीं होगा। उन्होंने इसे केवल कागज पर सिद्ध नहीं किया; उन्होंने $p \equiv 11 \pmod{12}$ वाले 659 तक के विभिन्न प्राइम $p$ के लिए सिमुलेशन चलाया और पाया कि वास्तविक सबसे छोटे पथ लगातार इस सीमा के नीचे थे, जो अक्सर $0.67\sqrt{p}$ के आसपास थे।

3. आवृत्ति मानचित्र (The Frequency Map): उन्होंने विश्लेषण किया कि ये सबसे छोटी सुरंगें कितनी बार दिखाई देती हैं। उनके प्रयोगों ने दिखाया कि न्यूनतम आइसोजेनी डिग्री (सबसे छोटी सुरंग की लंबाई) कोई दुर्लभ घटना नहीं है; यह उनके द्वारा परीक्षण किए गए विभिन्न विन्यासों में अक्सर होती है।

उन्होंने क्या किया और क्या नहीं किया

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

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

वे कितने निश्चित हैं?

शोध पत्र कठोर प्रमाण और प्रयोगात्मक सत्यापन का मिश्रण प्रस्तुत करता है।

• सिद्ध (Proven): न्यूनतम आइसोजेनी डिग्री ($\frac{\sqrt{p}}{\sqrt{2}}$) पर ऊपरी सीमा एक गणितीय प्रमाण है। इसका तर्क क्वाड्रेटिक फॉर्म्स और मिंगकोव्स्की की असमानता (Minkowski's inequality) के गुणों का अनुसरण करता है, जो ज्यामिति में एक मानक उपकरण है।
• सिमुलेशन द्वारा सत्यापित (Verified by Simulation): यह दावा कि इन मिनिमम्स का वास्तविक अधिकतम लगभग $0.67\sqrt{p}$ है, प्रयोगात्मक साक्ष्य द्वारा समर्थित है। लेखकों ने 10 से 659 तक के सभी प्राइम $p$ (जहाँ $p \equiv 11 \pmod{12}$) पर अपने एल्गोरिदम चलाए। उनके तालिकाओं और चित्रों में एकत्र किया गया डेटा सैद्धांतिक सीमा का पुरजोर समर्थन करता है, यह दिखाते हुए कि देखे गए मान कभी भी सिद्ध सीमा से अधिक नहीं हुए।
• सुझाव (Suggested): शोध पत्र सुझाव देता है कि यह दृष्टिकोण "फिक्स्ड-डिग्री आइसोजेनी समस्या" (एक विशिष्ट लंबाई के पथ को खोजना) पर एक नया दृष्टिकोण प्रदान करता है। वे प्रस्तावित करते हैं कि इन इनवेरिएंट्स की गणना करना उन "मध्यवर्ती" डिग्री के क्षेत्रों में समस्याओं को हल करने में मदद कर सकता है जहाँ अन्य एल्गोरिदम संघर्ष करते हैं, लेकिन वे इसे एक पूरी तरह से हल की गई समस्या के बजाय भविष्य के कार्य के लिए एक आशाजनक दिशा के रूप में प्रस्तुत करते हैं।

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