Resilient Alerting Protocols for Blockchains
यह शोध पत्र ब्लॉकचेन के लिए क्रिप्टो-इकोनॉमिक "अलर्टिंग समस्या" को औपचारिक रूप देता है, यह प्रदर्शित करते हुए कि तीन विशिष्ट प्रोटोकॉलों के माध्यम से तर्कसंगत प्रतिभागियों को रिश्वत हमलों का विरोध करने के लिए प्रोत्साहित किया जा सकता है जो नेटवर्क धारणाओं, स्टोरेज ओवरहेड और निष्पादन समय के बीच विभिन्न समझौतों (trade-offs) की पेशकश करते हुए एसिम्प्टोटिकली ऑप्टिमल क्वाड्रेटिक रिश्वत प्रतिरोध प्राप्त करते हैं।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
एक ऐसी दुनिया की कल्पना करें जहाँ डिजिटल पैसा और अनुबंध एक विशाल, अपरिवर्तनीय सार्वजनिक लेज़र पर रहते हैं जिसे ब्लॉकचेन कहा जाता है। इसे एक सुपर-सुरक्षित, साझा डायरी की तरह समझें जिसे हर कोई पढ़ सकता है लेकिन कोई मिटा नहीं सकता। इस डायरी के भीतर "स्मार्ट कॉन्ट्रैक्ट्स" रहते हैं—छोटे, स्वचालित रोबोट जो अरबों डॉलर का मूल्य रखते हैं। ये रोबोट अविश्वसनीय रूप से स्मार्ट हैं, लेकिन उनकी एक कमजोरी है: वे अपनी डिजिटल दीवारों के बाहर क्या हो रहा है, यह नहीं देख सकते। इस कमी को दूर करने के लिए, वे "अलर्टर्स" (संदेशवाहकों) नामक मानव-तुल्य संदेशवाहकों की एक टीम पर भरोसा करते हैं। ये संदेशवाहक वास्तविक दुनिया पर नज़र रखते हैं कि कहीं शेयर बाजार में गिरावट या चुनाव के परिणाम जैसी कोई घटना तो नहीं हो रही है, और यदि कुछ गलत होता है, तो वे रोबोटों को चेतावनी चिल्लाकर देते हैं। यदि रोबोटों को समय पर चेतावनी नहीं मिलती है, तो वे एक भयानक गलती कर सकते हैं, जिससे सबका पैसा डूब सकता है। बड़ा सवाल यह है कि क्या होगा यदि कोई बुरा आदमी संदेशवाहकों को चुप रहने के लिए रिश्वत देने की कोशिश करता है? यह शोध पत्र रिश्वतखोरी के गणित में गहराई से उतरता है, यह पूछता है कि एक खलनायक को संदेशवाहकों की पूरी टीम को चुप कराने और चेतावनी को कभी भी सुनाई न देने देने के लिए कितना पैसा खर्च करना होगा।
इस शोध पत्र के लेखक, मारवा मुआलेम, लॉरेन्ज़ ब्राइडनबैक, इत्तई एयाल और एरी जुएल्स, एक डरावनी समस्या का समाधान करते हैं: वर्तमान में कई प्रणालियों में, एक बुरे आदमी के लिए सभी संदेशवाहकों को चुप कराने के लिए रिश्वत देना आश्चर्यजनक रूप से सस्ता है। यदि 100 संदेशवाहक हैं, तो एक खलनायक को चेतावनी रोकने के लिए केवल 100 छोटी रिश्वत देनी पड़ सकती है। शोधकर्ताओं ने महसूस किया कि यह एक बहुत बड़ी कमजोरी है। उन्होंने एक नया सेट नियम—वास्तव में, एक खेल—डिजाइन करने के लिए प्रयास किया, जहाँ टीम को चुप कराना खगोलीय रूप से महंगा हो जाए।
उन्होंने टीम को रिश्वत देने की कठिनाई पर एक गणितीय "सीलिंग" (छत) की खोज की। उन्होंने सिद्ध किया कि नियम चाहे कितने भी चतुर क्यों न हों, यदि टीम के सदस्य हैं, तो उन सभी को रिश्वत देने की लागत कभी भी "क्वाड्रेटिक" (द्विघात) राशि से अधिक नहीं हो सकती है, जिसका अर्थ है कि यह के वर्ग () की तरह बढ़ती है। 100 के दल के लिए, यह पुराने तरीके की तुलना में 10,000 गुना अधिक कठिन है! शोध पत्र दिखाता है कि जबकि सरल प्रणालियाँ केवल एक "लीनियर" (रैखिक) रक्षा प्रदान करती हैं (जहाँ लागत की तरह बढ़ती है), आप वास्तव में ऐसी प्रणालियाँ बना सकते हैं जो इस की सीमा तक पहुँच सकें।
इसे सिद्ध करने के लिए, टीम ने तीन अलग-अलग तरीके आविष्कार किए, जिनमें से प्रत्येक का अपना स्वाद और समझौते (trade-offs) हैं।
सबसे पहले, उन्होंने एक "लॉकस्टेप" (Lockstep) प्रोटोकॉल की कल्पना की। दोस्तों के एक समूह की कल्पना करें जो एक घेरे में खड़े हैं, और ठीक उसी सेकंड में अपने हाथ ऊपर उठा रहे हैं। इस दुनिया में, समय सटीक और अनुमानित है। सभी लोग यह निर्णय लेते हैं कि चेतावनी चिल्लानी है या चुप रहना है, बिना यह जाने कि दूसरा व्यक्ति क्या कर रहा है। क्योंकि वे एक साथ कार्य करते हैं, इसलिए एक खलनायक यह देखने के लिए इंतजार नहीं कर सकता कि कौन कमजोर है और पहले उन्हें रिश्वत देकर चुप करा सकता है। यह तरीका सुपर फास्ट है (यह पलक झपकते ही होता है) लेकिन इसके लिए एक बहुत ही सख्त, लगभग जादुई नियम की आवश्यकता है कि सभी के संदेश ठीक एक ही समय पर पहुँचें।
दूसौ, उन्होंने "ट्रस्टेड हार्डवेयर" (Trusted Hardware) प्रोटोकॉल बनाया जब समय सटीक न हो। कल्पना करें कि संदेशवाहक विशेष, अटूट स्मार्टवॉच पहने हुए हैं। वे अपना निर्णय (चिल्लाना या चुप रहना) घड़ी में लिखते हैं और उसे एक डिजिटल तिजोरी में लॉक कर देते हैं। घड़ी को इस तरह प्रोग्राम किया गया है कि तिजोरी खोलने की चाबी केवल ब्लॉकचेन पर समय के एक विशिष्ट संख्या में ब्लॉक बीत जाने के बाद ही दिखाई देगी। यह बुरे आदमी को निर्णयों को जल्दी से झाँकने से रोकता है। यह थोड़ा जटिल है और इसके लिए सभी को इस विशेष हार्डवेयर का उपयोग करने की आवश्यकता होती है, लेकिन यह तब भी काम करता है जब इंटरनेट थोड़ा धीमा या अव्यवस्थित हो।
तीसरा, उन्होंने एक "सीक्वेंशियल" (Sequential) प्रोटोकॉल डिजाइन किया, जो "हॉट पोटैटो" (गर्म आलू) या रिले रेस के खेल जैसा है। सभी एक साथ कार्य करने के बजाय, संदेशवाहक बारी-बारी से कार्य करते हैं। लाइन में पहला व्यक्ति निर्णय लेता है, फिर दूसरा, और इसी तरह। यदि पहला व्यक्ति चिल्लाता है, तो खेल तुरंत रुक जाता है, और बाकी लोगों को निर्णय लेने की आवश्यकता भी नहीं होती। यह बहुत अच्छा है क्योंकि यह बहुत सारा डिजिटल स्टोरेज स्पेस बचाता है (ब्लॉकचेन को सभी के निर्णय रिकॉर्ड करने की आवश्यकता नहीं होती यदि पहले व्यक्ति ने समस्या हल कर दी हो)। हालाँकि, इसे पूरा होने में अधिक समय लगता है, विशेष रूप से यदि पहले कुछ लोग चुप रहने का निर्णय लेते हैं।
शोध पत्र का सबसे बड़ा निष्कर्ष यह है कि ये तीनों विधियाँ "एसिम्प्टोटिकली ऑप्टिमल" (Asymptotically Optimal) हैं। यह एक फैंसी शब्द है जिसका अर्थ है कि वे सभी उस पूर्ण रक्षा सीमा तक पहुँचते हैं। चाहे आप तेज़-लेकिन-कठोर लॉकस्टेप चुनें, हार्डवेयर-भारी विश्वसनीय विधि चुनें, या धीमी-लेकिन-कुशल सीक्वेंशियल रेस चुनें, आप इसे इतना महंगा बना सकते हैं कि एक खलनायक इसे रिश्वत देने में असमर्थ हो जाए। लेखकों ने केवल अनुमान नहीं लगाया; उन्होंने गेम थ्योरी (रणनीति का गणित) का उपयोग करके यह सिद्ध किया कि इन परिदृश्यों में, एक तर्कसंगत बुरा आदमी सबको रिश्वत देकर पैसे खो देगा, इसलिए वह हार मान लेगा।
संक्षेप में, यह शोध पत्र हमारी डिजिटल वित्तीय दुनिया की एक डरावनी भेद्यता को लेता है और हमें ठीक से दिखाता है कि एक ऐसा ढाल कैसे बनाया जाए जो रिश्वतखोरी को एक हारने वाला खेल बना दे। यह सिद्ध करता है कि सही नियमों के साथ, हम अरबों डॉलर की रक्षा कर सकते हैं, जिससे चुप्पी की कीमत किसी के भी भुगतान करने के लिए बहुत अधिक हो जाती है।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।