💻 computer science

POKEx: Performance analysis of POKE-key exchange and SIDH-variants

यह शोध पत्र एक तुलनात्मक प्रदर्शन विश्लेषण प्रस्तुत करता है जो यह प्रदर्शित करता है कि हाल ही में प्रस्तावित POKE एन्क्रिप्शन योजना से अनुकूलित, एक POKE-आधारित कुंजी विनिमय एल्गोरिदम, NIST सुरक्षा स्तर 1 पर वर्तमान SIDH वेरिएंट और CSIDH से काफी बेहतर प्रदर्शन करता है, जिससे यह सबसे आशाजनक आइसोजेनी-आधारित कुंजी विनिमय उम्मीदवार के रूप में स्थापित होता है।

मूल लेखक: Hyeonhak Kim, Suhri Kim

प्रकाशित 2026-08-10

📖 9 मिनट में पढ़ें🧠 गहराई से पढ़ें

CC BY 4.0

मूल लेखक: Hyeonhak Kim, Suhri Kim

मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। ✨ नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें

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

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

यह शोध पत्र, जिसका शीर्षक "POKEx" है, उस अराजक निर्माण स्थल में कदम रखता है और एक नया, चमकदार पुल डिजाइन जिसका नाम POKÉ है, उसका परीक्षण करता है। लेखकों, ह्योनहक किम और सुहरी किम ने POKÉ एन्क्रिप्शन पद्धति को एक पूर्ण की-एक्सचेंज सिस्टम (जिसे वे POKEx कहते हैं) में बदलने का निर्णय लिया और इसे SIDH पुल को ठीक करने की कोशिश करने वाले अन्य शीर्ष दावेदारों के विरुद्ध दौड़ में खड़ा किया। उन्होंने केवल अनुमान नहीं लगाया; उन्होंने इन प्रणालियों के कामकाजी संस्करण बनाए और उन्हें एक शक्तिशाली कंप्यूटर पर समयबद्ध किया। उनका मुख्य निष्कर्ष यह है कि PKEx वर्तमान में सभी आइसोजेनी-आधारित पुलों में सबसे तेज़ और सबसे कुशल है। उनके परीक्षणों में, यह अगले सबसे अच्छे विकल्प (terSIDH) की तुलना में लगभग 21 गुना तेज़ और एक अन्य लोकप्रिय डिजाइन (CSIDH) की तुलना में लगभग 65 गुना तेज़ था। हालांकि यह अन्य प्रकार के क्वांटम-सुरक्षित तालों की तुलना में अभी भी धीमा है, इसकी गति और छोटा आकार इसे भविष्य के लिए एक बहुत ही आशाजनक उम्मीदवार बनाता है, जो हमारे डिजिटल रहस्यों को सुरक्षित रखने का एक तरीका प्रदान करता है बिना इंटरनेट को धीमा किए।

टूटे हुए पुल और नए समाधान की कहानी

यह समझने के लिए कि यह शोध पत्र क्यों महत्वपूर्ण है, हमें पहले "पुल" की समस्या को देखना होगा। क्रिप्टोग्राफी की दुनिया में, एक "की-एक्सचेंज" (कुंजी विनिमय) दो लोगों के बीच एक गुप्त पासवर्ड पर सहमत होने जैसा है बिना उसे ज़ोर से बोले। लंबे समय तक, SIDH प्रणाली मुख्य खिलाड़ी रही। इसने सुपर्सिंगुलर एलिप्टिक कर्व्स का उपयोग किया—इन्हें गणितीय ब्रह्मांड में जटिल, टेढ़े-मेढ़े आकारों के रूप में सोचें। SIDH का जादू यह था कि इसने इन वक्रों पर विशिष्ट लैंडमार्क (टोरशन पॉइंट्स) का उपयोग करके पुल बनाया। यह प्रणाली इतनी कुशल थी कि इसके पास छोटे कीज़ (डिजिटल लघु वजन वाले ताले) थे और यह बहुत तेज़ थी।

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

पुल को ठीक करने की दौड़

SIDH के गिरने के बाद, क्रिप्टोग्राफी समुदाय ने हार नहीं मानी। उन्होंने इसकी जगह लेने के लिए नए पुल बनाना शुरू कर दिया। कुछ ने लैंडमार्क्स को रैंडम शोर (एक विधि जिसे M-SIDH कहा जाता है) से ढककर छिपाने की कोशिश की। अन्य ने "आर्टिफिशियल ओरिएंटेशन" (terSIDH) का उपयोग करके पुल के आकार को पूरी तरह से बदलने की कोशिश की। CSIDH भी था, जो एक अलग प्रकार का पुल था जो उसी हमले से प्रभावित नहीं हुआ था लेकिन उसकी अपनी गति संबंधी समस्याएं थीं।

समस्या यह थी कि ये नए पुल या तो बहुत धीमे थे या बहुत बड़े थे। सुरक्षा बनाए रखने के लिए लैंडमार्क्स को शोर से ढकने के लिए बहुत बड़ी संख्याओं की आवश्यकता थी, जिससे ताले भारी और उपयोग करने में धीमे हो गए। पुल के आकार को बदलने (terSIDH) से मदद मिली, लेकिन इसमें गति के ऐसे उतार-चढ़ाव थे जो खतरनाक हो सकते थे। समुदाय को एक ऐसे समाधान की आवश्यकता थी जो सुरक्षित और तेज़ दोनों हो।

POKEx का आगमन: स्पीड डेमन

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

POKEx का असली रहस्य यह है कि यह "लैंडमार्क्स" को कैसे संभालता है। पुराने SIDH की तरह केवल एक-आयामी पथों का उपयोग करने के बजाय, POKEx "दो-आयामी प्रतिनिधित्व" का उपयोग करता है। कल्पना कीजिए कि आप एक नदी पार करने की कोशिश कर रहे हैं। SIDH एक एकल तख्ते पर चलने जैसा था। यदि किसी ने देखा कि आपने कहाँ कदम रखा, तो वे आपके पथ का पता लगा सकते थे। हालाँकि, POKEx तख्तों के ग्रिड पर चलने जैसा है जहाँ आप एक साथ दो दिशाओं में चल सकते हैं। यह पथ को अनुमान लगाना बहुत कठिन बना देता है। इसके अलावा, POKEx एक विशेष प्रकार के गणितीय क्षेत्र (एक अभाज्य संख्या जो $2^a3^b5^c-1$ के रूप में है) का उपयोग करता है जो बहुत तेज़ गणनाओं की अनुमति देता है, जबकि अन्य नए पुलों को बहुत बड़ी, धीमी संख्याओं का उपयोग करना पड़ता था।

बड़ा मुकाबला: आंकड़े क्या कहते हैं

लेखकों ने केवल POKEx के बारे में बात नहीं की; उन्होंने इसे परीक्षण के लिए रखा। उन्होंने POKEx को अन्य शीर्ष प्रतियोगियों: M-SIDH, terSIDH, और CSIDH के साथ चलाने के लिए सॉफ़्टवेयर बनाया। उन्होंने उन सभी को एक ही सुरक्षा स्तर (NIST सुरक्षा स्तर 1, जो शीर्ष-गोपनीय सरकारी डेटा की सुरक्षा के लिए मानक है) पर सेट किया और कुंजी विनिमय में लगने वाले समय को मापा।

परिणाम चौंकाने वाले थे।

M-SIDH सबसे धीमा था, जिसे वह काम करने में लगभग 190 सेकंड लगे जो POKEx ने एक सेकंड के अंश में कर दिया। लेखकों ने नोट किया कि यह इसे वास्तविक दुनिया के उपयोग के लिए अव्यावहारिक बनाता है।
terSIDH M-SIDH से बहुत तेज़ था लेकिन फिर भी इसे लगभग 6.5 सेकंड लगे।
CSIDH में लगभग 20 सेकंड लगे।
POKEx, हालाँकि, इस काम को मात्र 306.95 मिलीसेकंड (लगभग 0.3 सेकंड) में पूरा कर चुका था।

इसे संदर्भ में रखने के लिए, POKEx, terSIDH की तुलना में 21.21 गुना तेज़ और CSIDH की तुलना में 64.97 गुना तेज़ था। यह POKEx को आइसोजेनी-आधारित की-एक्सचेंज का वर्तमान चैंपियन बनाता है।

क्या यह पूर्ण है?

पेपर सावधानी बरतता है कि यह इसे एक "पूर्ण" समाधान न कहे। हालाँकि POKEx आइसोजेनी पुलों में सबसे तेज़ है, फिर भी यह अन्य प्रकार के क्वांटम-सुरक्षित तालों, जैसे ML-KEM (जिसने परीक्षण में केवल 0.10 मिलीसेकंड लिया) की तुलना में बहुत धीमा है। हालाँकि, लेखक एक महत्वपूर्ण ट्रेड-ऑफ (समझौता) की ओर इशारा करते हैं। ML-KEM तेज़ है, लेकिन इसके "ताले" (पब्लिक कीज़ और साइफरटेक्स्ट) बहुत बड़े हैं, जो इंटरनेट पर बहुत अधिक जगह घेरते हैं। दूसरी ओर, POKEx के पास बहुत छोटी कुंजियाँ (पब्लिक की के लिए केवल 324 बाइट्स) हैं, जिसका अर्थ है कि यह कम बैंडविड्थ का उपयोग करता है। एक ऐसी दुनिया में जहाँ इंटरनेट की गति और डेटा सीमाएं मायने रखती हैं, यह छोटा आकार एक बड़ा लाभ है।

निष्कर्ष

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

"POKEx: POKE-key exchange और SIDH-variants का प्रदर्शन विश्लेषण" का तकनीकी सारांश

समस्या विवरण (Problem Statement)
आइसोजेनी-आधारित क्रिप्टोग्राफी (Isogeny-based cryptography), विशेष रूप से सुप्रासिंगुलर आइसोजेनी डिफी-हेलमैन (SIDH) प्रोटोकॉल, अपने छोटे की-साइज़ और कुशल प्रदर्शन के कारण पोस्ट-क्वैंटम क्रिप्टोग्राफी के लिए एक अग्रणी उम्मीदवार था। हालाँकि, 2023 में कैस्ट्रिक और डेक्रु (Castryck and Decru) द्वारा किए गए की रिकवरी हमले ने प्रदर्शित किया कि SIDH क्लासिकल कंप्यूटरों पर पॉलिनॉमियल-टाइम हमलों के प्रति संवेदनशील है। यह हमला SIDH-आधारित स्कीमों द्वारा प्रकाशित विशिष्ट "टॉशन-पॉइंट इंफॉर्मेशन" (torsion-point information) और कनेक्टिंग इलाप्टिक कर्व्स के ज्ञात, स्मूथ डिग्री के संयोजन का लाभ उठाता है।

इस महत्वपूर्ण मोड़ के बाद, कई काउंटरमेजर प्रस्तावित किए गए, जिनमें M-SIDH (मास्क्ड टॉशन पॉइंट SIDH), MD-SIDH (मास्क्ड डिग्री SIDH), और bin/terSIDH (बाइनरी/टर्नरी SIDH) शामिल हैं। जबकि ये वेरिएंट टॉशन पॉइंट्स को मास्क करने या कृत्रिम ओरिएंटेशन पेश करने का प्रयास करते हैं, वे महत्वपूर्ण प्रदर्शन सीमाओं से ग्रस्त हैं। विशेष रूप से, सुरक्षा बनाए रखने के लिए M-SIDH और MD-SIDH को बहुत बड़े फाइनाइट फील्ड्स (जैसे NIST लेवल 1 के लिए 5911-बिट प्राइम्स) की आवश्यकता होती है, जिससे दक्षता काफी कम हो जाती है। वहीं, terSIDH, हालांकि तेज़ है, लेकिन प्राइवेट की पर निर्भर परिवर्तनशील निष्पादन समय (variable execution times) प्रदर्शित करता है, जो इसे संभावित टाइमिंग हमलों (timing attacks) के प्रति संवेदनशील बनाता है। फलस्वरूप, एक व्यावहारिक, उच्च-प्रदर्शन वाले आइसोजेनी-आधारित की-एक्सचेंज कैंडिडेट की कमी बनी हुई है जो कास्ट्रिक-डेक्रु हमले के विरुद्ध सुरक्षा और कुशल निष्पादन के बीच संतुलन बना सके।

कार्यप्रणाली (Methodology)
यह शोध पत्र बासो और मैनो (Basso and Maino, Eurocrypt 2025) द्वारा हाल ही में प्रस्तावित आइसोजेनी-आधारित पब्लिक की एन्क्रिप्शन (PKE) स्कीम POKÉ को एक की एनकैप्सुलेशन मैकेनिज्म (KEM) में बदलकर, जिसे POKEx कहा गया है, प्रदर्शन विश्लेषण के अंतर को संबोधित करता है।

कार्यप्रणाली में तीन प्राथमिक घटक शामिल हैं:

POKEx का औपचारिकीकरण (Formalization): लेखक स्पष्ट रूप से एक KEM को परिभाषित करते हैं जो IND-CCA सुरक्षा प्राप्त करने के लिए फुजीसाकी-ओकामोतो (Fujochi-Okamoto - FO) ट्रांसफॉर्म का उपयोग करके POKÉ PKE स्कीम से व्युत्पन्न है। इसमें की जनरेशन, एनकैप्सुलेशन और डिकैप्सुलेशन एल्गोरिदम का विवरण शामिल है, जो मूल POKÉ प्रस्ताव में पूरी तरह से निर्दिष्ट नहीं थे।
सुरक्षा विश्लेषण: पेपर मूल POKÉ स्कीम की सुरक्षा धारणाओं, विशेष रूप से रैंडम ऑरेकल मॉडल में C-POKE समस्या की कठिनाई को पुनः प्रस्तुत करता है। यह स्थापित करनेों का लाभ उठाता है कि FO-ट्रांसफॉर्म किया गया POKEx IND-CCA सुरक्षा प्राप्त करता है।
तुलनात्मक बेंचमार्किंग: लेखक C में POKEx को लागू करते हैं और अन्य आइसोजेनी-आधारित उम्मीदवारों (M-SIDH, terSIDH, और CSIDH) के साथ-साथ मानक पोस्ट-क्वांटम (ML-KEM-512) और प्री-क्वांटम (ECDH, DH) एल्गोरिदम के विरुद्ध एक साइड-बाय-साइड प्रदर्शन तुलना करते हैं। सभी परीक्षण NIST सुरक्षा स्तर 1 (लगभग 128-बिट क्लासिकल सुरक्षा) को लक्षित करते हैं। प्रयोग एक Intel Core i9-10980XE प्रोसेसर पर अनुकूलित C कोड का उपयोग करके किए गए थे।

प्रमुख योगदान (Key Contributions)

POKEx स्पेसिफिकेशन: यह पेपर POKÉ पर आधारित एक KEM का पहला पूर्ण विवरण और C कार्यान्वयन प्रदान करता है, जो उस अंतराल को भरता है जहाँ पहले केवल एन्क्रिप्शन एल्गोरिदम का विवरण दिया गया था।
एकीकृत प्रदर्शन मूल्यांकन: यह समान सुरक्षा मापदंडों और प्रयोगात्मक सेटिंग्स के तहत POKEx का प्रतिनिधि SIDH वेरिएंट्स (M-SIDH, terSIDH) और CSIDH के विरुद्ध पहला एकीकृत, साइड-बाय-साइड प्रदर्शन तुलना प्रस्तुत करता है।
सुरक्षा औपचारिकीकरण: यह कार्य POKÉ PKE की IND-CPA सुरक्षा से KEM के लिए IND-CCA सुरक्षा तक POKEx के सुरक्षा रिडक्शन को स्पष्ट रूप से औपचारिक रूप देता है।

परिणाम (Results)
प्रायोगिक परिणाम दर्शाते हैं कि POKEx परीक्षण किए गए आइसोजेनी-आधारित की-एक्सचेंज एल्गोरिदम में वर्तमान में सबसे कुशल है:

प्रदर्शन: NIST सुरक्षा स्तर 1 पर, POKEx terSIDH की तुलना में लगभग 21.21 गुना तेज़ और CSIDH की तुलना में 64.97 गुना तेज़ है।
की साइज़ (Key Sizes): POKEx आइसोजेनी-आधारित स्कीमों के अंतर्निहित छोटे की-साइज़ का लाभ बनाए रखता है। इसका पब्लिक की साइज़ (324 बाइट्स) ML-KEM-512 (800 बाइट्स) की तुलना में काफी छोटा है और अन्य आइसोजेनी वेरिएंट के बराबर या उससे छोटा है।
M-SIDH के साथ तुलना: M-SIDH ने आइसोजेनी उम्मीदवारों में सबसे धीमा प्रदर्शन दिखाया, जिसे 5911-बिट प्राइम की आवश्यकता थी और की-एक्सचेंज के लिए लगभग 190 सेकंड का समय लगा, जो इसे वास्तविक दुनिया के उपयोग के लिए अव्यावहारिक बनाता है।
गैर-आइसोजेनी स्कीमों के साथ तुलना: जबकि POKEx, ML-KEM-512 (306.95 ms बनाम 0.10 ms) और क्लासिकल ECDH (1.43 ms) की तुलना में काफी धीमा है, लेखक नोट करते हैं कि ML-KEM बड़े कीज़ और सिफरटेक्स्ट के कारण पर्याप्त बैंडविड्थ ओवरहेड वहन करता है। POKEx काफी कम संचार लागत के साथ एक बेहतर विकल्प प्रदान करता है।

महत्व और दावे (Significance and Claims)
पेपर का दावा है कि POKEx वर्तमान में उपलब्ध सबसे आशाजनक आइसोजेनी-आधारित की-एक्सचेंज कैंडिडेट है। $p = 2^a 3^b 5^c f - 1$ के रूप में एक फाइनाइट फील्ड संरचना का लाभ उठाकर और टू-डायमेंशनल आइसोजेनी रिप्रेजेंटेशन का उपयोग करके, POKEx पिछले काउंटरमेजर (जैसे M-SIDH द्वारा आवश्यक बड़े प्राइम्स) की दक्षता संबंधी खामियों से बचता है और कास्ट्रिक-डेक्रु हमले का प्रतिरोध करता है।

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