Fast Deterministically Safe Proof-of-Work Consensus
यह शोध पत्र Sieve-MMR को प्रस्तुत करता है, जो एक पूर्णतः-परमिशनलेस (fully-permissionless) ब्लॉकचेन प्रोटोकॉल है जो बाहरी तंत्रों के बिना नियत सुरक्षा (deterministic security) और निरंतर अपेक्षित विलंबता (constant expected latency) दोनों प्राप्त करता है, जो प्रूफ-ऑफ-वर्क सेटिंग में प्रूफ-ऑफ-स्टेक प्रोटोकॉल को अनुकूलित करके और टाइम-ट्रैवल हमलों को कम करने के लिए एक नवीन 'सीव' (Sieve) एल्गोरिदम का उपयोग करके इसे प्राप्त करता है।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
एक विशाल, वैश्विक डिजिटल लेजर की कल्पना करें जहाँ कोई भी कभी भी शामिल हो सकता है या छोड़ सकता है। यह परमिशनलेस ब्लॉकचेन (जैसे बिटकॉइन) की दुनिया है। लक्ष्य यह है कि हर कोई बिना किसी बॉस के निर्देश के, लेनदेन के क्रम पर एकमत हो सके।
लंबे समय तक, इन प्रणालियों के काम करने के दो मुख्य तरीके रहे हैं, जिनमें गंभीर खामियां थीं:
- प्रूफ ऑफ स्टेक (PoS): आप वोट देने के लिए पैसा लॉक करते हैं। समस्या क्या है? यदि कोई हमलावर उन लोगों के पुराने अकाउंट खरीद लेता है जो वर्षों पहले चले गए थे, तो वे इतिहास को सस्ते में फिर से लिख सकते है। इसे "लॉन्ग-रेंज अटैक" (Long-Range Attack) कहा जाता है।
- प्रूफ ऑफ वर्क (PoW): आप वोट देने के लिए कठिन गणितीय पहेलियों को हल करते हैं। समस्या यह है कि या तो यह अविश्वसनीय रूप से धीमा है, या यह "संभाव्य" (probabilistic) सुरक्षा पर निर्भर करता है (जिसका अर्थ है कि हमलावर के भाग्यशाली होने और इतिहास को फिर से लिखने की एक सूक्ष्म, गैर-शून्य संभावना रहती है)।
इस पेपर के लेखक, Sieve-MMR ने एक नया सिस्टम बनाया है जो दावा करता है कि यह दोनों दुनियाओं का सबसे अच्छा हिस्सा है: यह तेज़ है, इतिहास को फिर से लिखने के विरुद्ध सुरक्षित है, और इसे सुरक्षित रहने के लिए बाहरी मदद (जैसे सामाजिक सहमति या चेकपॉइंट्स) की आवश्यकता नहीं है।
उन्होंने इसे कैसे किया, इसके लिए यहाँ कुछ रोजमर्रा के उपमाओं (analogies) का उपयोग किया गया है।
मुख्य विचार: "वोटिंग" को "ID चेक" से अलग करना
एक कंसेंसस प्रोटोकॉल को एक टाउन मीटिंग (शहर की बैठक) की तरह समझें।
- द कंसेंसस लॉजिक (MMR): यह वास्तविक मतदान प्रक्रिया है। "किसके पास सबसे अधिक वोट हैं? आइए उस पर सहमत हों।" यह हिस्सा तेज़ और स्मार्ट है, लेकिन इसे मूल रूप से एक ऐसे शहर के लिए डिज़ाइन किया गया था जहाँ हर किसी के पास एक निश्चित आईडी कार्ड हो और पता हो कि कौन मौजूद है।
- द परमिशनलेस प्रॉब्लम: एक परमिशनलेस सिस्टम में, लोग तुरंत शामिल हो सकते हैं और छोड़ सकते हैं। इससे भी बदतर यह है कि एक बुरा व्यक्ति उस व्यक्ति होने का ढोंग कर सकता है जो 10 साल पहले शहर छोड़कर चला गया था और वर्तमान बैठक को भ्रमित करने के लिए उसके पुराने वोटों को वापस ला सकता है। यह "टाइम-ट्रैवल अटैक" (Time-Travel Attack) है।
लेखकों ने महसूस किया कि वे उस तेज़, स्मार्ट वोटिंग लॉजिक (MMR) को एक नए "सुरक्षा गार्ड" लेयर (Sieve) में लपेट सकते हैं जो लोगों के शामिल होने/छोड़ने और टाइम-ट्रैवलिंग के अराजक माहौल को संभालता है।
विलेन: द टाइम-ट्रैवलर (समय-यात्री)
एक सामान्य बैठक में, यदि आप बोलते हैं, तो आप अभी बोलते हैं।
एक परमिशनलेस ब्लॉकचेन में, एक बुरा अभिनेता (बाइजेंटाइन नोड) कुछ चालाकी भरा कर सकता है:
- वे 2020 में बहुत सारे "वोट" (गणितीय पहेलियाँ) उत्पन्न करते हैं।
- वे उन्हें दबाकर रखते हैं।
- 2026 में, वे उन सभी पुराने वोटों को वर्तमान बैठक में डाल देते हैं, यह नाटक करते हुए कि वे अभी-अभी डाले गए हैं।
क्योंकि सिस्टम अतीत के वोटों की बाढ़ देखता है, यह भ्रमित हो जाता है कि आज वास्तव में बहुमत किसके पास है। यह बैठक की सुरक्षा को तोड़ देता है।
हीरो: द सीव (Sieve)
इन टाइम-ट्रैवलर्स को रोकने के लिए, लेखकों ने Sieve नामक एक नया फ़िल्टर बनाया। इसे एक क्लब के बाउंसर की तरह समझें जो आईडी चेक करता है, लेकिन एक ट्विस्ट के साथ।
Sieve कैसे काम करता है:
- द कॉफिन (Coffer): हर बार जब कोई नोड एक संदेश भेजता है, तो उसे पिछले राउंड से प्राप्त संदेशों वाला एक "कोफर" (थैला) शामिल करना चाहिए।
- प्रूफ ऑफ वर्क (DPoW): संदेश भेजने के लिए, आपको एक गणितीय पहेली हल करनी होगी। इसे हल करने में लगने वाला समय रिकॉर्ड किया जाता है।
- द फ़िल्टर: जब Sieve संदेशों का ढेर प्राप्त करता है, तो वह "कोफर्स" की जांच करता है।
- यदि कोई संदेश दावा करता है कि वह "राउंड 5" से है, लेकिन उसके कोफर में वे संदेश नहीं हैं जो ईमानदार लोगों द्वारा अभी-अभी "राउंड 4" में जेनरेट किए गए थे, तो Sieve जान जाता है कि यह नकली है।
- उपमा: कल्पना कीजिए कि कोई दावा करता है कि वह अभी 2026 में पार्टी में आया है। लेकिन जब आप उसके फोटो एल्बम (कोफर) को देखते हैं, तो तस्वीरें 2020 की होती हैं, और उसमें कल रखे गए पार्टी के सजावट के सामान की कोई तस्वीर नहीं होती। बाउंसर (Sieve) कहता है, "तुम एक टाइम-ट्रैवलर हो। तुम अंदर नहीं आ सकते।"
Sieve इन "पुराने" संदेशों को फ़िल्टर कर देता है, यह सुनिश्चित करता है कि केवल वे संदेश गिने जाएं जो हाल ही में उन लोगों द्वारा जेनरेट किए गए थे जो वास्तव में हाल ही में वहां मौजूद थे।
Sieve के दो मोड
Sieve के काम करने के दो तरीके हैं, इस आधार पर कि आप पार्टी में कब से हैं:
- ऑनलाइन-सीव (नियमित अतिथि): यदि आप पार्टी में कुछ समय से हैं, तो आपके पास पिछले राउंड के वैध संदेशों की एक सूची है। आप बस यह देखते हैं कि नए संदेश उस सूची के साथ फिट बैठते हैं या नहीं। यह तेज़ और आसान है।
- बूटस्ट्रैप-सीव (नया अतिथि): यदि आप अभी पार्टी में शामिल हुए हैं, तो आपके पास इतिहास नहीं है। आपको पार्टी के शुरू से पूरे इतिहास को देखना होगा, एक विशाल मानचित्र (DAG) बनाना होगा कि किसने किससे बात की, और यह पता लगाना होगा कि कौन से संदेश असली हैं और कौन से टाइम-ट्रैवल के नकली हैं।
- चुनौती: यह "नया अतिथि" प्रक्रिया गणनात्मक रूप से भारी है (यह एक विशाल पहेली सुलझाने जैसा है)। पेपर स्वीकार करता है कि यह वर्तमान में वास्तविक दुनिया के उपयोग के लिए एक बाधा है, लेकिन यह सिद्ध करता है कि अवधारणा काम करती है।
परिणाम: Sieve-MMR
Sieve (सुरक्षा गार्ड) को MMR (तेज़ वोटिंग लॉजिक) के नीचे रखकर, उन्होंने Sieve-MMR बनाया।
- डिटरमिनिस्टिक सेफ्टी (निश्चित सुरक्षा): बिटकॉइन के विपरीत, जहाँ आपको इंतज़ार करना होता है और उम्मीद करनी होती है कि हमलावर भाग्यशाली न हो जाए, यह प्रणाली सुरक्षा की गारंटी देती है। यदि नियमों का पालन किया जाता है, तो इतिहास को बदला नहीं जा सकता।
- कॉन्स्टेंट लेटेंसी (स्थिर विलंबता): यह तेज़ है। पेपर का दावा है कि लेनदेन को एक अनुमानित, कम समय (लगभग 7 चरणों) में अंतिम रूप दिया जा सकता है, न कि "संभाव्य" पुष्टि के लिए प्रतीक्षा करने के बजाय।
- कोई लॉन्ग-रेंज अटैक नहीं: क्योंकि Sieve पुराने संदेशों को फ़िल्टर करता है, इसलिए एक हमलावर पुराने चाबियाँ खरीदकर इतिहास को फिर से नहीं लिख सकता।
- कोई बाहरी मदद नहीं: इसे सुरक्षित रहने के लिए "सामाजिक सहमति" या केंद्रीय चेकपॉइंट की आवश्यकता नहीं है। यह सब गणितीय रूप से करता है।
सीमाएं (बारीक विवरण)
पेपर इस बारे में ईमानदार है कि वह अभी क्या नहीं कर सकता:
- बैंडविड्थ: इसके लिए हर राउंड में सभी को एक-दूसरे से बात करने की आवश्यकता होती है। यदि नेटवर्क बहुत बड़ा हो जाता है, तो ट्रैफिक जाम भी बहुत बड़ा हो जाता है (क्वाड्रेटिक स्केलिंग)।
- "नया अतिथि" समस्या: Bootstrap-Sieve (नए नोड्स के लिए) के लिए चेन के पूरे इतिहास पर एक बहुत कठिन गणितीय समस्या को हल करने की आवश्यकता होती है। यह वर्तमान में एक तैयार उपयोग योग्य उपकरण के बजाय एक सैद्धांतिक प्रमाण अधिक है।
- सिंक्रोनस नेटवर्क: यह मान लेता है कि संदेश जल्दी और क्रम में आते हैं, जो वास्तविक दुनिया के इंटरनेट के लिए एक आदर्श स्थिति है।
सारांश
पेपर Sieve-MMR प्रस्तुत करता है, जो एक ब्लॉकचेन चलाने का एक नया तरीका है जो आधुनिक वोटिंग सिस्टम की गति और निश्चितता को प्रूफ-ऑफ-वर्क की सुरक्षा के साथ जोड़ता है। यह "टाइम-ट्रैवल अटैक" की समस्या को एक चतुर फ़िल्टरिंग तंत्र (Sieve) का उपयोग करके हल करता है जो यह सुनिश्चित करता है कि केवल ताज़ा, हालिया वोट ही गिने जाएं, जिससे हमलावरों को पुराने डेटा का उपयोग करके सिस्टम को भ्रमित करने से रोका जा सके। हालांकि इसे बिटकॉइन या इथेरियम को बदलने से पहले कुछ व्यावहारिक बाधाओं को पार करना है, यह सिद्ध करता है कि एक तेज़, पूरी तरह से सुरक्षित, परमिशनलेस ब्लॉकचेन सैद्धांतिक रूप से संभव है।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।