Secret Quorums: Protecting Byzantine Protocols Against Adaptive Adversaries
यह शोध पत्र "सीक्रेट कोरम" (Secret Quorums) को प्रस्तुत करता है, जो रिंग वेरीफिएबल रैंडम फंक्शन्स का लाभ उठाने वाला एक नवीन एब्स्ट्रैक्शन है ताकि कमेटी-आधारित प्रोटोकॉल संचार ओवरहेड बढ़ाए बिना छोटे, गुमनाम वैलिडेटर उपसमुच्चयों का उपयोग कर सकें जो एडेप्टिव एडवर्सरीज के विरुद्ध लचीले बने रहते हैं, जिसे नए स्टेल्थडस्ट (StealthDust) भुगतान प्रोटोकॉल के माध्यम से प्रदर्शित किया गया है।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
एक ऐसी डिजिटल दुनिया की कल्पना करें जहाँ पैसा जेब में रखे भौतिक सिक्कों के रूप में नहीं, बल्कि एक साझा, जादुई लेज़र (ledger) के रूप में है जिस पर हर कोई सहमत है। यह वितरित प्रणालियों (distributed systems) और ब्लॉकचेन का क्षेत्र है, जहाँ कंप्यूटर (जिन्हें नोड्स कहा जाता है) यह ट्रैक रखने के लिए मिलकर काम करते हैं कि किसके पास क्या है। यह सुनिश्चित करने के लिए कि कोई भी धोखाधड़ी न करे—जैसे कि एक ही सिक्के को दो बार खर्च करना—ये कंप्यूटर एक "कोरम" (quorum) नामक सुरक्षा जाल का उपयोग करते हैं। कोरम को एक गुप्त हाथ मिलाने वाले क्लब की तरह समझें: यदि पर्याप्त सदस्य (आमतौर पर 3 में से 2 जैसे एक विशिष्ट संख्या) इस बात पर सहमत होते हैं कि एक लेनदेन वास्तविक है, तो वह आधिकारिक हो जाता है। क्लब जितना बड़ा होगा, धोखेबाज के लिए उन सभी को बेवकूफ बनाना उतना ही कठिन होगा। लेकिन यहाँ एक पेंच है: यदि क्लब बहुत बड़ा है, तो सबको सहमत करने में बहुत समय लगता है, जिससे पूरा सिस्टम धीमा हो जाता है। इसलिए, इंजीनियरों ने गति बढ़ाने के लिए छोटे क्लबों का उपयोग करना शुरू कर दिया। हालाँकि, इसने एक नई समस्या पैदा कर दी। यदि कोई चालाक हैकर ठीक से जानता है कि छोटे क्लब में कौन-कौन शामिल है, तो वह क्लब अपना काम पूरा करने से पहले ही उन विशिष्ट सदस्यों को रिश्वत दे सकता है या हैक कर सकता है। यह एक चोर की तरह है जो ठीक जानता है कि ड्यूटी पर कौन से गार्ड तैनात हैं और अलार्म बजने से पहले ही उनके पास से चुपके से निकल जाता है।
यह शोध पत्र, जिसका शीर्षक "सीक्रेट कोरम: एडेप्टिव एडवर्सरीज के खिलाफ बायज़ेंटाइन प्रोटोकॉल की सुरक्षा" (Secret Quorums: Protecting Byzantine Protocols Against Adaptive Adversaries) है, ठीक इसी समस्या से निपटता है। लेखक, मैक्सेंस पेरियन, सारा टुची-पियरगियोवानी और रिडा बाज़ी, इन छोटे क्लबों को चलाने का एक चतुर नया तरीका प्रस्तावित करते हैं ताकि सबसे चालाक और तेज़ हैकर भी यह पता न लगा सकें कि प्रभारी कौन है। वे "सीक्रेट कोरम" की एक अवधारणा पेश करते हैं, जहाँ क्लब के सदस्य अपना काम करने के बाद भी गुमनाम रहते हैं। अनुमोदन पर्ची पर अपने नाम हस्ताक्षर करने के बजाय, वे एक विशेष क्रिप्टोग्राफिक जादू (रिंग सिग्नेचर और रैंडम फंक्शन का उपयोग करके) का उपयोग करते हैं ताकि वे यह साबित कर सकें कि वे क्लब का हिस्सा हैं, बिना यह बताए कि वे कौन हैं। यह पेपर "स्टेल्थडस्ट" (StealthDust) नामक एक नई भुगतान प्रणाली के माध्यम से इसे प्रदर्शित करता है, जो दिखाता है कि वैलिडेटर्स की पहचान छिपाकर, सिस्टम लेनदेन को निपटाने के लिए बहुत तेज़ हो जाता है और इसमें बहुत कम संचार की आवश्यकता होती है, जबकि यह तेज़ हमलावरों के खिलाफ सुरक्षित भी रहता है।
समस्या: "रशिंग" चोर
कल्पना कीजिए कि आप एक खेल खेल रहे हैं जहाँ दोस्तों का एक छोटा समूह यह तय करने के लिए चुना गया है कि क्या कोई व्यापार निष्पक्ष है। पुराने तरीके में, एक बार जब किसी मित्र को चुना जाता है, तो वह अपना हाथ उठाता है और चिल्लाता है, "मैं इसमें शामिल हूँ!" यह सभी को बता देता है कि निर्णय लेने वाले कौन हैं। अब, कल्पना कीजिए कि एक चोर बहुत तेज़ और चालाक है। यह चोर खेल को देख सकता है, देख सकता है कि किसने हाथ उठाया है, और निर्णय पूरा होने से पहले ही उस मित्र को विश्वासघाती में बदल सकता है। कंप्यूटर की दुनिया में, इसे "एडेप्टिव एंड रशिंग एडवर्सरी" (adaptive and rushing adversary) कहा जाता है। वे कंप्यूटर को देखते ही उसे भ्रष्ट कर सकते हैं, उसका विचार बदल सकते हैं, और पूरी प्रक्रिया को रोक सकते हैं।
शोध पत्र बताता है कि जबकि हमारे पास इन दोस्तों को शुरुआत में गुप्त रूप से चुनने के तरीके हैं (जिसे "क्रिप्टोग्राफिक सॉर्टिशन" कहा जाता है), जिस क्षण वे यह साबित करने की कोशिश करते हैं कि वे सही लोग हैं, वे अनजाने में अपनी पहचान प्रकट कर देते हैं। यह पार्टी में मास्क पहनकर जाने जैसा है, लेकिन नमस्ते कहने के दूसरे ही पल में मास्क उतार देने जैसा। एक बार मास्क उतर जाने के बाद, चोर को पता चल जाता है कि किसे निशाना बनाना है।
समाधान: अदृश्य क्लब
लेखक सीक्रेट कोरम नामक एक समाधान प्रस्तावित करते हैं। इस नई प्रणाली में, दोस्तों को गुप्त रूप से चुना जाता है, लेकिन जब वे यह साबित करते हैं कि वे समूह का हिस्सा हैं, तो वे अपना मास्क नहीं उतारते। इसके बजाय, वे एक विशेष "रिंग सिग्नेचर" (Ring Signature) का उपयोग करते हैं।
रिंग सिग्नेचर को हाथ पकड़कर घेरा बनाकर खड़े लोगों के समूह की तरह समझें। यदि घेरे में कोई व्यक्ति किसी दस्तावेज़ पर हस्ताक्षर करना चाहता है, तो वह ऐसा कर सकता है जिससे यह प्रमाणित हो कि घेरे में से किसी ने हस्ताक्षर किए हैं, लेकिन कोई यह नहीं बता सकता कि वह कौन था। यह एक हस्ताक्षर की तरह है जो कहता है, "मैं इस 100 लोगों के घेरे में से एक हूँ, और मैं अधिकृत हूँ," बिना किसी विशेष चेहरे की ओर इशारा किए।
पेपर दिखाता है कि इसे रिंग वेरीफिएबल रैंडम फंक्शन (rVRF) नामक टूल का उपयोग करके कैसे बनाया जा सकता है। यह टूल एक साथ दो काम करता है:
- यह यादृच्छिक रूप से चुनता है कि क्लब में किसे होना चाहिए (ताकि चोर भविष्यवाणी न कर सके कि किसे चुना जाएगा)।
- यह चुने गए सदस्यों को बिना नाम बताए यह साबित करने की अनुमति देता है कि वे क्लब में हैं।
लेखक गणितीय रूप से सिद्ध करते हैं कि भले ही चोर बहुत तेज़ हो और तुरंत कंप्यूटर को भ्रष्ट कर सके, फिर भी वह यह पता नहीं लगा सकता कि वास्तव में कौन से कंप्यूटर काम कर रहे हैं। चोर अंधेरे में अनुमान लगाने के लिए छोड़ दिया जाता है, जिससे वह लेनदेन को रोकने के लिए सही लोगों को निशाना बनाने में असमर्थ हो जाता है।
परिणाम: स्टेल्थडस्ट (StealthDust)
यह दिखाने के लिए कि यह विचार वास्तव में वास्तविक दुनिया में काम करता है, लेखकों ने स्टेल्थडस्ट नामक एक नई भुगतान प्रणाली बनाई है। यह प्रणाली "फ्रैक्शनल स्पेंडिंग" (fractional spending) नामक एक पेचीदा समस्या को हल करती है, जहाँ आप एक ही समय में कई छोटे भुगतानों में अपने पैसे को विभाजित करना चाहते हैं।
इस प्रणाली के पुराने संस्करण में, "रशिंग चोर" से सुरक्षित रहने के लिए, कंप्यूटरों को "सीक्रेट शेयरिंग" (secret sharing) नामक एक बहुत ही धीमी और जटिल विधि का उपयोग करना पड़ता था। यह लोगों की एक श्रृंखला के माध्यम से गुप्त नोट पास करने जैसा था, जहाँ प्रत्येक व्यक्ति को एक प्रति लिखनी पड़ती थी और आगे भेजना पड़ता था। इससे सिस्टम धीमा हो जाता था और कंप्यूटरों के बीच बहुत अधिक बातचीत (संचार) की आवश्यकता होती थी।
स्टेल्थडस्ट के साथ, लेखकों ने उस धीमी सीक्रेट-शेयरिंग विधि को अपने सीक्रेट कोरम से बदल दिया। क्योंकि वैलिडेटर्स (काम करने वाले कंप्यूटर) गुमनाम रहते हैं, उन्हें जटिल सीक्रेट-शेयरिंग ट्रिक्स के साथ अपनी पहचान छिपाने की आवश्यकता नहीं होती है। वे सीधे अपना गुमनाम प्रमाण भेज सकते हैं।
शोध पत्र पाता है कि यह परिवर्तन एक बड़ा अंतर पैदा करता है:
- गति: यह भुगतान करने में लगने वाले समय को 5 मैसेज डिले से घटाकर 3 मैसेज डिले कर देता है।
- दक्षता: यह खातों को निपटाने के लिए आवश्यक बातचीत की मात्रा को कम करता है। पुराने सिस्टम में O(n³) की जटिलता थी (जो अधिक लोगों को जोड़ने पर बहुत तेज़ी से बढ़ती है), जबकि स्टेल्थडस्ट इसे O(n²) तक कम कर देता है। पैसा निकालने (redeeming) के लिए, यह O(n²) से घटकर केवल O(n) हो जाता है।
इसका क्या अर्थ है
यह शोध पत्र यह दावा नहीं करता कि उसने ब्रह्मांड की हर समस्या को हल कर दिया है। यह स्वीकार करता है कि यदि नेटवर्क ट्रैफ़िक स्वयं सुराग दे देता है (जैसे कि संदेश कितनी तेज़ी से आते हैं), तो एक बहुत ही स्मार्ट चोर कुछ संकेत प्राप्त कर सकता है। साथ ही, यह प्रणाली छिपने के लिए पर्याप्त बड़े समूह के उम्मीदवारों पर निर्भर करती; यदि लगभग सभी चोर हैं, तो छिपने की जगह समाप्त हो जाती है।
हालाँकि, लेखकों ने सफलतापूर्वक दिखाया है कि यह संभव है कि एक ऐसी प्रणाली बनाई जाए जहाँ कंप्यूटर के छोटे समूह तेज़ और सुरक्षित रूप से निर्णय ले सकें, यहाँ तक कि उन हैकर्स के खिलाफ भी जो तुरंत अपने लक्ष्यों को बदल सकते हैं। निर्णय लेने वालों की पहचान को निर्णय के बाद भी गुप्त रखकर, उन्होंने डिजिटल युग के लिए एक नया प्रकार का जादू खोजा है: यह साबित करना कि आप भरोसेमंद हैं, बिना कभी अपना चेहरा दिखाए।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।