Exact Stratification and Affine Mass Formulas for Split Richelot Data over Finite Fields

गणितीय वक्रों का गुप्त जीवन

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

इन ब्रह्मांडों के बीच जाने के लिए सबसे प्रसिद्ध उपकरणों में से एक को रिशेलोत आइसोजेनी (Richelot isogeny) कहा जाता है। आप इसे एक विशेष प्रकार के लिफ्ट या टेलीपोर्टेशन डिवाइस के रूप में देख सकते हैं। यह एक जटिल, दो-कूबड़ वाले वक्र (जिसे 'जीनस-2 वक्र' कहा जाता है) को लेता है और उसे एक नए, समान रूप से जटिल वक्र में बदल देता है। यह केवल एक ड्राइंग का अभ्यास नहीं है; ये रूपांतरण आधुनिक क्रिप्टोग्राफी की रीढ़ हैं, वे गुप्त कोड जो आपके ऑनलाइन बैंकिंग और निजी संदेशों की रक्षा करते हैं। इन कोडों को सुरक्षित रूप से बनाने के लिए, गणितज्ञों को यह जानने की आवश्यकता होती है कि इस टेलीपोर्टेशन के होने के कितने अलग-अलग तरीके हैं और गंतव्य कैसा दिखता है।

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

---

गणितीय ब्रह्मांड का मानचित्र

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

उनकी खोज को समझने के लिए, कल्पना कीजिए कि आपके पास तीन विशेष द्विघात समीकरण (quadratic equations) हैं (इन्हें तीन अद्वितीय, दो-टुकड़ों वाले पहेली के टुकड़ों के रूप la रूप में सोचें)। आप एक पुल बनाने के लिए उन्हें संयोजित करना चाहते हैं। लेखकों ने पाया कि इन तीन टुकड़ों का आपस में जुड़ना पूरी तरह से एक समतल तल पर खेले जाने वाले एक छिपे हुए ज्यामितीय खेल पर निर्भर करता है।

ज्यामिति का खेल
उन्होंने महसूस किया कि प्रत्येक द्विघात टुकड़े को एक 2D ग्रिड पर एक एकल बिंदु के रूप में दर्शाया जा सकता है। इस ग्रिड पर एक विशेष वक्र रेखा है जिसे "डिस्क्रिमिनेन्ट पैराबोला" (discriminant parabola) कहा जाता है।

• यदि एक बिंदु वक्र से बाहर है, तो टुकड़ा "सुरक्षित" और उपयोग योग्य है।
• यदि दो बिंदु एक ऐसी रेखा पर स्थित हैं जो वक्र को केवल स्पर्श करती है (एक टेंजेंट), तो टुकड़े एक गुप्त मूल (root) साझा करते हैं और एक साथ उपयोग नहीं किए जा सकते।
• यदि तीन बिंदु एक लंबवत (vertical) रेखा पर हैं, तो टुकड़े एक विशिष्ट तरीके से "संरेखित" (aligned) हैं।
• यदि तीन बिंदु किसी भी सीधी रेखा (collinear) पर स्थित हैं, तो कुछ जादुई होता है: लिफ्ट एक नए जटिल व 곡 (curve) की ओर नहीं जाती; बल्कि यह दो सरल वक्रों में विभाजित हो जाती है।

शोध पत्र सिद्ध करता है कि इनपुट का संपूर्ण ब्रह्मांड इन ज्यामितीय नियमों के आधार पर तीन अलग-अलग "स्तरों" (strata) में विभाजित है:

1. षट्कोण परत (Hexagon Layer - G6): तीनों बिंदु इस तरह बिखरे हुए हैं कि कोई विशेष रेखा उन्हें नहीं जोड़ती। लिफ्ट पूरी तरह से काम करती है, जिससे एक नया, जटिल छह-डिग्री वाला वक्र बनता है। यह सबसे सामान्य परिणाम है।
2. पंचकोण परत (Pentagon Layer - G5): दो बिंदु लंबवत संरेखित हैं। लिफ्ट अभी भी काम करती है, लेकिन नया वक्र थोड़ा सरल (पाँच-डिग्री वक्र) होता है। यह हर $q$ प्रयासों में से लगभग 3 बार होता है (जहाँ $q$ संख्या क्षेत्र का आकार है)।
3. विभाजन परत (Split Layer - D): तीन बिंदु एक सीधी रेखा पर स्थित हैं। लिफ्ट दो एलिप्टिक कर्व्स के उत्पाद में "क्रैश" हो जाती है। यह हर $q$ प्रयासों में से लगभग 1 बार होता है।

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

लेखकों ने पाया कि जब तीन बिंदु कोलीनियर (एक ही रेखा में) होते हैं, तो परिणामी विभाजन यादृच्छिक नहीं होता है। यह एक विशिष्ट "वर्ग वर्ग" (square class - एक गुण जो यह बताता है कि कोई संख्या उस क्षेत्र में पूर्ण वर्ग है या नहीं) पर निर्भर करता है।

• मामला A (वर्ग/Square): दो परिणामी वक्र मूल संख्या क्षेत्र में ही परिभाषित हैं। वे स्थिर और उपयोग के लिए तैयार हैं।
• मामला B (गैर-वर्ग/Non-Square): दो परिणामी वक्र "जुड़वां" हैं जो थोड़े बड़े संख्या क्षेत्र में रहते हैं। वे मूल क्षेत्र के लेंस से देखने पर अपनी जगह बदल लेते हैं।

महत्वपूर्ण रूप से, शोध पत्र सिद्ध करता है कि मामले B में, मूल वक्र के पास ठीक $q + 1$ बिंदु होते हैं। यह एक बहुत बड़ा शॉर्टकट है! एक जटिल वक्र पर बिंदुओं को गिनने की कठिन गणना करने के बजाय, आप बस यह जांच सकते हैं कि क्या इनपुट इस "विभाजन परत" में गैर-वर्ग गुण के साथ है, और आप तुरंत जान जाते हैं कि उत्तर $q + 1$ है।

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

वे दिखाते हैं कि परिणाम को वर्गीकृत करने के लिए आवश्यक डेटा (प्रमाणपत्र/certificate) मानक प्रक्रिया के दौरान ही निकाला जा रहा है। यह कार चलाते समय मौसम की जाँच करने जैसा है; आपको आकाश देखने के लिए कार रोकने की आवश्यकता नहीं है। वे एक सरल, तेज़ सूत्र प्रदान करते हैं (जिसमें केवल 5 गुणा और 6 वर्गमूल गणना लगती है) जो आपको बताता है कि आप किस परत में हैं। यदि आप विभाजन परत में हैं, तो आपको एक बोनस मिलता है: दो सरल वक्रों का विवरण। यदि आप षटकोण या पंचकोण परत में हैं, तो आप बिना दोबारा जाँच किए जानते हैं कि आउटपुट वैध है।

अंतिम गणना
लेखकों ने केवल यह कहने तक सीमित नहीं रहना बताया कि "यह होता है।" उन्होंने सटीक संख्या दी कि यह किसी भी क्षेत्र आकार $q$ के लिए कितनी बार हो सकता है।

• वैध इनपुट की कुल संख्या एक जटिल बहुपद (polynomial) है: $(q-2)^2(q^2 - q + 4)$।
• "विभाजित" (Split) इनपुट की संख्या है: $(q-2)(q^2 - 3q + 3)$।
• उन्होंने यहाँ तक भी गणना की कि इनमें से कितने इनपुट "सममित" (symmetric) हैं (अर्थात वे एक जैसे दिखते हैं यदि आप निर्देशांकों को पलट दें), यह पाते हुए कि केवल एक बहुत छोटा हिस्सा ही इस विशेष समरूपता रखता है, और वे सभी विभाजन परत के अंतर्गत आते हैं।

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