A Compact Post-quantum Strong Designated Verifier Signature Scheme from Isogenies
यह शोध पत्र (एबेलियन) क्रिप्टोग्राफिक ग्रुप एक्शन्स और आइसोजेनी पर आधारित एक नया कॉम्पैक्ट, पोस्ट-क्वांटम स्ट्रॉन्ग डेसिग्नेटेड वेरिफायर सिग्नेचर स्कीम प्रस्तावित करता है, जो यह सुनिश्चित करता है कि केवल नामित सत्यापनकर्ता ही हस्ताक्षर की प्रामाणिकता की पुष्टि कर सके।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
डिजिटल दुनिया में, विश्वास आमतौर पर एक सार्वजनिक मामला होता है। जब आप ऑनलाइन किसी दस्तावेज़ पर हस्ताक्षर करते हैं, तो एक डिजिटल हस्ताक्षर एक ऐसी सील के रूप में कार्य करता है जिसे सही उपकरणों वाले कोई भी व्यक्ति सत्यापित कर सकता है। यह पारदर्शिता आधुनिक सुरक्षा की रीढ़ है, जो यह सुनिश्चित करती है कि संदेश वास्तव में अपने प्रेषक से आया है और उसमें कोई बदलाव नहीं किया गया है। हालाँकि, ऐसी स्थितियाँ होती हैं जहाँ यह सार्वजनिक प्रकृति एक विशेषता के बजाय एक दोष बन जाती है। दो लोगों के बीच एक निजी बातचीत की कल्पना करें जहाँ एक व्यक्ति दूसरे को अपनी पहचान सिद्ध करना चाहता है, लेकिन उसे यह सुनिश्चित करना चाहिए कि कोई तीसरा पक्ष कभी भी इस बात से आश्वस्त न हो सके कि संदेश उसी की ओर से आया था। यदि प्राप्तकर्ता किसी न्यायाधीश या मित्र को इसके मूल की पुष्टि कर सके, तो इस आदान-प्रदान की गोपनीयता भंग हो जाएगी। यह "डेसिग्नेटेड वेरिफायर" (निर्दिष्ट सत्यापनकर्ता) हस्ताक्षरों की चुनौती है: एक ऐसा प्रमाण बनाना जो इच्छित प्राप्तकर्ता के लिए अकाट्य हो लेकिन किसी अन्य के लिए पूरी तरह से अविश्वसनीय हो।
जब हम भविष्य पर विचार करते हैं, तो कठिनाई और गहरी हो जाती है। हमारे डेटा की सुरक्षा करने वाले वर्तमान एन्क्रिप्शन तरीके उन गणितीय समस्याओं पर निर्भर हैं जो आज के कंप्यूटरों के लिए कठिन हैं लेकिन शक्तिशाली क्वांटम मशीनों द्वारा आसानी से हल किए जा सकते हैं। जैसे-जैसे वैज्ञानिक ऐसे सिस्टम बनाने की दौड़ में लगे हैं जो इन भविष्य के खतरों का सामना कर सकें, वे गणित की एक ऐसी शाखा की ओर मुड़ रहे हैं जिसमें वक्रों (curves) के आकार और एक-दूसरे में बदलने के तरीके शामिल हैं। ये रूपांतरण, जिन्हें 'आइसोजेनी' (isogenies) कहा जाता है, सुरक्षा के लिए एक नया आधार प्रदान करते हैं जो माना जाता है कि क्वांटम हमलों से सुरक्षित है। लक्ष्य एक ऐसा सिस्टम बनाना है जो न केवल क्वांटम युग में जीवित रहे बल्कि निर्दिष्ट बातचीत की नाजुक गोपनीयता को भी बनाए रखे।
शोधकर्ताओं की एक टीम ने अब इन निजी, क्वांटम-सुरक्षित हस्ताक्षरों को बनाने के लिए एक नई विधि पेश की है। वे अपने सिस्टम को CSI-SDVS कहते हैं, जो कम्यूटेटिव सुपरसिंगुलर आइसोजेनी के गुणों पर आधारित एक योजना है। इसका मुख्य विचार एलीप्टिक कर्व्स (elliptic curves) के बीच अद्वितीय गणितीय संबंध का उपयोग करके एक ऐसा हस्ताक्षर बनाना है जिसे केवल इच्छित प्राप्तकर्ता ही सत्यापित कर सके। इस प्रणाली में, प्रेषक और प्राप्तकर्ता प्रत्येक के पास एक गुप्त कुंजी (secret key) और एक संबंधित सार्वजनिक कुंजी (public key) होती है। जब प्रेषक किसी संदेश पर हस्ताक्षर करना चाहता है, तो वह अपनी गुप्त कुंजी और प्राप्तकर्ता की सार्वजनिक कुंजी का उपयोग करके एक विशिष्ट कोड उत्पन्न करता है। प्राप्तकर्ता फिर अपने स्वयं के गुप्त की का उपयोग करके यह जाँच सकता है कि कोड वैध है या नहीं। इस डिज़ाइन की बुद्धिमत्ता इसकी 'सिमुलेशन' (अनुकरण) करने की क्षमता में निहित है। प्राप्तकर्ता अपने गुप्त की का उपयोग करके एक ऐसा हस्ताक्षर भी बना सकता है जो बिल्कुल प्रेषक के हस्ताक्षर जैसा दिखता है। क्योंकि प्राप्तकर्ता एक सटीक नकली हस्ताक्षर बना सकता है, इसलिए वह किसी तीसरे पक्ष को यह साबित नहीं कर सकता कि एक विशिष्ट हस्ताक्षर प्रेषक से आया था या स्वयं उसके द्वारा बनाया गया था। यह गुण, जिसे 'नॉन-ट्रांसफ़रेबिलिटी' (स्थानांतरण-अक्षमता) कहा जाता है, यह सुनिश्चित करता है कि यदि प्राप्तकर्ता साक्ष्य साझा करने का प्रयास भी करे, तो भी बातचीत निजी बनी रहे।
शोधकर्ताओं ने प्रदर्शित किया कि उनका नया सिस्टम न केवल क्वांटम कंप्यूटरों के विरुद्ध सुरक्षित है, बल्कि अत्यधिक कुशल भी है। समान सिस्टम बनाने के पिछले प्रयासों में, डिजिटल कुंजियाँ और हस्ताक्षर अक्सर बहुत विशाल होते थे, जिन्हें स्टोर करने या प्रसारित करने के लिए सैकड़ों किलोबाइट डेटा की आवश्यकता होती थी। यह उन्हें कई वास्तविक दुनिया के अनुप्रयोगों के लिए अव्यावहारिक बनाता था। हालाँकि, नया डिज़ाइन उल्लेखनीय रूप से संक्षिप्त है। CSIDH-512 के रूप में ज्ञात एक विशिष्ट मापदंडों के सेट का उपयोग करते हुए, शोधकर्ताओं ने एक ऐसा सिस्टम प्राप्त किया जहाँ गुप्त कुंजियाँ 256 बिट्स लंबी हैं, सार्वजनिक कुंजियाँ 512 बिट्स हैं, और हस्ताक्षर स्वयं भी केवल 512 बिट्स के हैं। इसे समझने के लिए, पुराने सिस्टमों में एक मानक डिजिटल हस्ताक्षर एक छोटे टेक्स्ट फ़ाइल के आकार का हो सकता है, जबकि यह नया हस्ताक्षर लगभग टेक्स्ट की एक एकल पंक्ति के आकार का है। आकार में यह भारी कमी इस तकनीक को सीमित मेमोरी और बैंडविड्थ वाले उपकरणों पर उपयोग के लिए व्यवहार्य बनाती है।
टीम ने सिद्ध किया कि उनका सिस्टम इस प्रकार के क्रिप्टोग्राफी के लिए आवश्यक सभी कठोर सुरक्षा मानकों को पूरा करता है। उन्होंने दिखाया कि एक हमलावर गुप्त कुंजियों के बिना हस्ताक्षर की जालसाजी नहीं कर सकता है, और उन्होंने सिद्ध किया कि प्रेषक की पहचान निर्दिष्ट सत्यापनकर्ता के अलावा किसी अन्य से छिपी रहती है। ये प्रमाण इस धारणा पर आधारित हैं कि इन वक्रों के 'ग्रुप एक्शन्स' (group actions) से संबंधित कुछ गणितीय समस्याओं को हल करना गणनात्मक रूप से असंभव है, यहाँ तक कि एक क्वांटम कंप्यूटर के लिए भी। शोधकर्ताओं ने एक विशिष्ट गणितीय मॉडल का भी अन्वेषण किया जिससे यह दिखाया जा सके कि उनके सिस्टम की सुरक्षा को एक थोड़ी अलग, लेकिन समान रूप से कठिन समस्या से जोड़ा जा सकता है। यह दोहरी-स्तरीय दृष्टिकोण सिस्टम की मजबूती में विश्वास को मजबूत करता है।
डेसिग्नेटेड वेरिफिकेशन की गोपनीयता को आइसोजेनी-आधारित क्रिप्टोग्राफी की दक्षता के साथ जोड़कर, यह कार्य क्वांटम-पश्चात दुनिया में सुरक्षित, निजी संचार के लिए एक व्यावहारिक समाधान प्रदान करता है। यह क्षेत्र को सैद्धांतिक संभावनाओं से ठोस, उपयोगी उपकरणों की ओर ले जाता है। शोधकर्ताओं ने दिखाया है कि एक ऐसा हस्ताक्षर बनाना संभव है जो प्राप्तकर्ता के लिए भरोसेमंद होने के लिए पर्याप्त मजबूत है, फिर भी दूसरों के लिए अस्वीकार करने योग्य होने के लिए पर्याप्त कमजोर है, और यह सब डेटा को इतना छोटा रखते हुए जो कहीं भी उपयोग किया जा सके। गोपनीयता, सुरक्षा और दक्षता का यह संतुलन हमारे डिजिटल बुनियादी ढांचे को भविष्य की चुनौतियों के लिए तैयार करने की दिशा में एक महत्वपूर्ण कदम है।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।