Withdrawability in Fiat-Shamir with aborts constructions
यह शोध पत्र एक सुरक्षा प्रमाण के साथ एक अमूर्त निर्माण का प्रस्ताव करके और हिंट्स (hints) पर आधारित प्रोडक्शन ML-DSA के लिए आवश्यक मामूली समायोजनों को नोट करते हुए, एक नो-हिंट (no-hint) डिलिथियम-शैली (Dilithium-style) योजना पर आधारित एक ठोस इंस्टांशिएशन प्रदान करके, विथड्रिएबल सिग्नेचर (withdrawable signatures) की अवधारणा को फिएट-शमीर विद अबॉर्ट्स (Fiat-Shamir with aborts) प्रतिमान तक विस्तारित करता है।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
कल्पना कीजिए कि आपके पास एक बहुत ही विशेष, अटूट डिजिटल स्टैम्प (मुहर) है। एक बार जब आप इस स्टैम्प को किसी दस्तावेज़ पर लगा देते हैं, तो यह आमतौर पर स्थायी होता है। आप इसे वापस नहीं ले सकते, और कोई भी यह दावा नहीं कर सकता कि आपने इस पर हस्ताक्षर नहीं किए हैं। आज के अधिकांश डिजिटल हस्ताक्षर इसी तरह काम करते हैं।
लेकिन क्या होगा यदि आप एक "सॉफ्ट" हस्ताक्षर चाहते? एक ऐसा जिसे आप वापस ले सकें यदि आप अपना मन बदल लेते हैं—इससे पहले कि कोई और उसे देख ले—बिना अपनी अन्य चीज़ों पर हस्ताक्षर करने की क्षमता को नष्ट किए?
यह शोध पत्र एक नए प्रकार के डिजिटल हस्ताक्षर के बारे में है जिसे "विथड्रेबल सिग्नेचर" (Withdrawable Signature - वापस लेने योग्य हस्ताक्षर) कहा जाता है। इसे एक ऐसे भविष्य के लिए डिज़ाइन किया गया है जहाँ शक्तिशाली क्वांटम कंप्यूटर आज की सुरक्षा को तोड़ सकते हैं, इसलिए यह पुराने गणित के बजाय "लैटिस-आधारित" (lattice-based) गणित का उपयोग करता है (इसे एक जटिल, बहु-आयामी भूलभुलैया की तरह समझें)।
यहाँ यह शोध पत्र इसे सरल उपमाओं का उपयोग करके समझाता है:
1. समस्या: "स्थायी मुहर" (The Permanent Stamp)
आमतौर पर, जब आप एक डिजिटल अनुबंध पर हस्ताक्षर करते हैं, तो यह एक दस्तावेज़ पर गीली स्याही से मुहर लगाने जैसा होता है जो तुरंत सूख जाती है। एक बार सूख जाने के बाद, यह हमेशा के लिए वहीं रहती है।
- समस्या: कभी-कभी आपको अपना मन बदलने की आवश्यकता होती है। हो सकता कि आपने ब्लॉकचेन पर एक स्मार्ट कॉन्ट्रैक्ट साइन किया हो, लेकिन सौदा रद्द हो गया हो। या आपने डिजिटल चुनाव में एक वोट डाला हो लेकिन वोट गिने जाने से पहले आपको एहसास हुआ कि आपसे गलती हुई है।
- लक्ष्य: आपको यह कहने का एक तरीका चाहिए कि, "मैंने इस पर हस्ताक्षर किए थे, लेकिन मैं इसे वापस ले रहा हूँ," बिना अपने गुप्त पासवर्ड (प्राइवेट की) को उजागर किए या अपने अन्य हस्ताक्षरों को खराब किए।
2. समाधान: "जादुई डबल-लिफाफा" (The Magic Double-Envelope)
लेखकों ने एक ऐसा सिस्टम बनाया है जहाँ एक हस्ताक्षर एक गुप्त, विथड्रेबल नोट के रूप में शुरू होता है और बाद में एक सार्वजनिक, पुष्ट स्टैम्प में बदला जा सकता है।
इसे इस प्रकार समझें:
चरण 1: विथड्रेबल सिग्नेचर (गुप्त नोट)
कल्पना कीजिए कि आप एक नोट लिखते हैं और उसे एक विशेष, लॉक किए गए बॉक्स के अंदर रखते हैं। आप यह बॉक्स एक विशिष्ट व्यक्ति (निर्दिष्ट सत्यापनकर्ता/designated verifier) को देते हैं।- केवल उस विशिष्ट व्यक्ति के पास ही बॉक्स को खोलने और नोट पढ़ने की कुंजी है।
- जादुई ट्रिक: किसी और के लिए (यहाँ तक कि एक जासूस के लिए भी जो आप पर नज़र रख रहा है), वह बॉक्स रैंडम शोर (random noise) जैसा दिखता है। वे यह नहीं बता सकते कि आपने वह नोट डाला था, या प्राप्तकर्ता ने स्वयं वह नोट लिखकर बॉक्स में डाला था। यह एक आदर्श "उसने कहा और मैंने कहा" (he said, she said) वाली स्थिति है। इसे एम्बिग्युइटी (Ambiguity - अस्पष्टता) कहा जाता है।
- इस अस्पष्टता के कारण, आप कह सकते हैं, "मैंने वह साइन नहीं किया था," और प्राप्तकर्ता यह साबित नहीं कर सकता कि आपने किया था, जब तक कि आप इसे पुष्ट करने का निर्णय न लें।
चरण 2: पुष्टि (सार्वजनिक स्टैम्प)
यदि आप तय करते हैं कि आप वास्तव में इस हस्ताक्षर को स्थायी बनाना चाहते हैं, तो आप एक "कन्फर्मेशन" (पुष्टि) चरण पूरा करते हैं।- आप गुप्त नोट को बॉक्स से बाहर निकालते हैं और अपनी गुप्त कुंजी (secret key) का उपयोग करके एक मानक, सार्वजनिक हस्ताक्षर उत्पन्न करते हैं जो यह सिद्ध करता है, "हाँ, मैंने निश्चित रूप से यह लिखा है।"
- अब, इसे कोई भी देख सकता है, और कोई भी इससे इनकार नहीं कर सकता।
3. "क्वांटम-प्रूफ" भूलभुलैया (Fiat-Shamir with Aborts)
यह शोध पत्र इस सिस्टम को "फिएट-शमीर विद अबॉर्ट्स" (Fiat-Shamir with Aborts) नामक एक विशिष्ट प्रकार के गणित का उपयोग करके बनाता है।
- उपमा: कल्पना कीजिए कि आप यह साबित करने के लिए एक विशाल, जटिल भूलभुलैया को हल करने की कोशिश कर रहे हैं कि आप रास्ता जानते हैं।
- "अबॉर्ट" वाला हिस्सा: कभी-कभी, आप एक गलत मोड़ ले सकते जो अनजाने में उस रहस्य को उजागर कर सकता है कि आपने इसे कैसे हल किया। यदि ऐसा होता है, तो आप बस कहते हैं, "अबॉर्ट! मैंने गलती की," और आप शुरुआत से फिर से शुरू करते हैं। आप तब तक प्रयास करते रहते हैं जब तक कि आपको ऐसा रास्ता न मिल जाए जो यह सिद्ध करे कि आप रास्ता जानते हैं बिना किसी रहस्य को लीक किए।
- यह "कोशिश और पुनः प्रयास" (try and retry) करने का तरीका ही इस हस्ताक्षर को क्वांटम कंप्यूटरों के विरुद्ध सुरक्षित बनाता है।
4. उन्होंने इसे कैसे बनाया (The "No-Hint" Dilithium)
लेखकों ने एक प्रसिद्ध मौजूदा क्वांटम-प्रूफ सिग्नेचर स्कीम "डिलिथियम" (Dilithium) को लिया (जो एक मानक, उच्च-सुरक्षा वाले स्टैम्प की तरह है) और इसमें संशोधन किया।
- उन्होंने एक छोटा सा "हिंट" (संकेत) फीचर हटा दिया जिसका उपयोग डिलिथियम आमतौर पर इसे तेज़ बनाने के लिए करता है।
- क्यों? हिंट को हटाने से गणित "पूर्ण" हो जाता है। यह सुनिश्चित करता है कि गुप्त नोट वास्तव में एक नकली नोट से पूरी तरह अलग (indistinguishable) है, यहाँ तक कि एक सुपरकंप्यूटर के लिए भी।
- उन्होंने इस संशोधित हस्ताक्षर को एक एन्क्रिप्शन लेयर (एन्क्रिप्शन परत) में लपेटा है। यह जादुई डबल-लिफाफे को एक सुरक्षित कूरियर सेवा के भीतर रखने जैसा है जिसे केवल इच्छित प्राप्तकर्ता और प्रेषक ही खोल सकते हैं।
5. यह क्यों महत्वपूर्ण है (शोध पत्र के अनुसार)
शोध पत्र का दावा है कि यह निर्माण दो मुख्य चीजें हासिल करता है:
- अनफोर्जेबिलिटी (Unforgeability - जालसाजी का अभाव): भले ही कोई हैकर प्राप्तकर्ता की गुप्त कुंजी चुरा ले, फिर भी वे ऐसा हस्ताक्षर बनाने में सक्षम नहीं होंगे जो ऐसा दिखे कि वह मूल हस्ताक्षरकर्ता से आया था। केवल मूल हस्ताक्षरकर्ता ही "विथड्रेबल" नोट को "पुष्ट" स्टैम्प में बदल सकता है।
- विथड्रेबिलिटी (Withdrawability - वापस लेने की क्षमता): जब तक आप हस्ताक्षर की पुष्टि नहीं करते, तब तक कोई भी (प्राप्तकर्ता भी नहीं) यह साबित नहीं कर सकता कि नोट किसने लिखा था। यह एक पूर्ण बराबरी की स्थिति है।
सारांश
यह शोध पत्र डिजिटल दस्तावेज़ों पर हस्ताक्षर करने का एक नया तरीका प्रस्तुत करता है जो आपको अपने हस्ताक्षर को स्थायी होने से पहले वापस लेने (revoke) की अनुमति देता है। यह एक "गुप्त नोट" का उपयोग करता है जिसे केवल एक विशिष्ट व्यक्ति पढ़ सकता है, जिसे बाद बाद में एक "सार्वजनिक स्टैम्प" में बदला जा सकता है। यह सिस्टम "क्वांटम-प्रूफ" गणित (लैटिस) का उपयोग करता है और यह सुनिश्चित करने के लिए कि कोई रहस्य लीक न हो, "कोशिश और पुनः प्रयास" पद्धति का उपयोग करता है।
महत्वपूर्ण रूप से, शोध पत्र पूरी तरह से गणितीय निर्माण और सुरक्षा प्रमाणों पर केंद्रित है। यह उल्लेख करता है कि यह ब्लॉकचेन या वोटिंग सिस्टम के लिए उपयोगी हो सकता है, लेकिन यह दावा नहीं करता है कि उन्होंने अभी तक कोई कार्यशील ब्लॉकचेन या वोटिंग ऐप बनाया है; यह केवल उस सुरक्षित "इंजन" को प्रदान करता है जो भविष्य में ऐसी चीजों को शक्ति दे सकता है।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।