FairDAG: Consensus Fairness over Multi-Proposer Causal Design
यह शोध पत्र FairDAG प्रस्तुत करता है, जो एक नवीन ढांचा है जो मौजूदा लीडर-आधारित प्रणालियों की थ्रूपुट और हेरफेर संबंधी सीमाओं को दूर करने के लिए DAG-आधारित सर्वसम्मति के साथ निष्पक्षता प्रोटोकॉल को एकीकृत करता है, जिससे ब्लॉकचेन नेटवर्क में बेहतर लेनदेन क्रम निष्पक्षता और प्रदर्शन प्राप्त होता है।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
एक व्यस्त डिजिटल बाज़ार की कल्पना करें जहाँ हज़ारों लोग एक ही समय में सामान खरीदने और बेचने की कोशिश कर रहे हैं। इस बाज़ार में, लेनदेन किस क्रम में होते हैं, यह बहुत मायने रखता है। यदि आप किसी दूसरे व्यक्ति से पहले एक दुर्लभ वस्तु खरीदते हैं, तो वह आपको मिल जाती है; यदि आप उसके बाद खरीदते हैं, तो शायद आप उसे पाने से चूक जाएँ या अधिक कीमत चुकाएँ।
ब्लॉकचेन की दुनिया में (जो क्रिप्टोकरेंसी के पीछे की तकनीक है), एक समस्या है: लेनदेन का क्रम तय करने वाला व्यक्ति (जिसे "ब्लॉक प्रपोजर" कहा जाता है) धोखेबाज हो सकता है। वे सूची को देख सकते हैं, एक लाभदायक अवसर देख सकते हैं, और खुद पैसा कमाने के लिए क्रम को फिर से व्यवस्थित कर सकते हैं, जिससे ईमानदार लोग पीछे छूट जाते हैं। यह एक ऐसे कैशियर की तरह है जो देखता है कि एक वीआईपी ग्राहक आ रहा है और वह उसे लाइन में आगे कर देता है, या इससे भी बुरा, वह लाइन को इस तरह व्यवस्थित करता है ताकि वह अपने दोस्त को आखिरी आइटम पहले बेच सके।
मौजूदा समाधानों ने इसे ठीक करने की कोशिश की, लेकिन इसमें एक एकल "मुख्य कैशियर" (एक लीडर) को लोगों की प्राथमिकताएं एकत्र करने और क्रम तय करने का काम दिया गया। लेकिन इससे दो नई समस्याएँ पैदा हुईं:
- बॉटलनेक (रुकावट): यदि मुख्य कैशियर धीमा है या काम के बोझ से दब जाता है, तो पूरा स्टोर धीमा हो जाता है।
- धोखा: यदि वह मुख्य कैशियर धोखेबाज है, तो वह अभी भी लाइन को बिगाड़ सकता है क्योंकि सूची केवल उसी के पास होती है।
पेश है FairDAG: "ग्रुप लाइन" समाधान
यह शोध पत्र FairDAG को पेश करता है, जो इस बाज़ार को व्यवस्थित करने का एक नया तरीका है। एक एकल मुख्य कैशियर पर निर्भर रहने के बजाय, FairDAG एक मल्टी-प्रपोजर (Multi-Proposer) सिस्टम का उपयोग करता है। इसे एक विशाल, आपस में जुड़े कैशियरों के जाल की तरह समझें (रेप्लिकाज़/replicas) जो एक साथ अपने लेनदेन की अपनी सूचियाँ चिल्लाकर सबको बताते हैं।
यह इस प्रकार काम करता है, सरल उपमाओं का उपयोग करते हुए:
1. विश्वास का जाल (DAG)
एक एकल लाइन के बजाय, एक मकड़ी के जाल (एक Directed Acyclic Graph या DAG) की कल्पना करें। हर बार जब एक कैशियर लेनदेन की सूची लिखता है, तो वह केवल एक व्यक्ति को नहीं भेजता; बल्कि वह अपनी सूची को हाल ही में सुने गए कई अन्य कैशियरों की सूचियों से जोड़ देता है।
- यह कैसे मदद करता है: यदि एक कैशियर किसी लेनदेन को छिपाने या धोखाधड़ी करने की कोशिश करता है, तो जाल यह सुनिश्चित करता है कि बाकी सभी की सूचियाँ अंततः जुड़ जाएँ और पुष्टि करें कि वास्तव में क्या हुआ था। आप पूरे ढांचे को सूचित किए बिना वेब के एक धागे को आसानी से हटा नहीं सकते।
2. निष्पक्ष होने के दो तरीके
पेपर में क्रम को व्यवस्थित करने के लिए दो विशिष्ट "नियम" प्रस्तावित किए गए हैं, जो इस बात पर निर्भर करते हैं कि आप कितने सख्त होना चाहते हैं:
- FairDAG-AB (पूर्ण नियम): यह एक सख्त "पहले आओ, पहले पाओ" नियम की तरह है। यदि सभी इस बात से सहमत हैं कि व्यक्ति A, व्यक्ति B से पहले आया था, तो व्यक्ति A को पहले जाना ही होगा। सिस्टम हर लेनदेन के लिए एक विशिष्ट "टिकट नंबर" की गणना करता है, जो इस आधार पर होता है कि ईमानदार कैशियरों ने उसे कब देखा। भले ही कोई धोखेबाज ताश के पत्तों को फिर से व्यवस्थित करने की कोशिश करे, गणित यह सुनिश्चित करता है कि ईमानदार टिकट नंबर ही जीतें।
- FairDAG-RL (सापेक्ष नियम): यह थोड़ा अधिक लचीला है, जैसे कि एक "समूहीकरण" (Grouping) नियम। कभी-कभी, यह जानना असंभव होता है कि वास्तव में कौन पहले आया (जैसे दो लोग एक ही समय पर दरवाजे से अंदर आ रहे हों)। सटीक सेकंड के लिए लड़ने के बजाय, यह नियम उन्हें एक साथ समूहबद्ध करता है। यदि 90% ईमानदार कैशियर देखते हैं कि व्यक्ति A, व्यक्ति B से पहले आया, तो A को B से पहले रखा जाएगा। यदि स्थिति बराबरी की है, तो उन्हें एक ही "बैच" में रखा जाता है। यह तेज़ है और जटिल स्थितियों को बेहतर ढंग से संभालता है।
3. धोखेबाजों को हराना
शोध पत्र दिखाता है कि चूंकि FairDAG एक एकल लीडर के बजाय कई कैशियरों के जाल का उपयोग करता है:
- धोखेबाज छिपा नहीं सकते: एक धोखेबाज ईमानदार लोगों की सूचियों को अनदेखा नहीं कर सकता क्योंकि वेब संरचना यह सुनिश्चित करती है कि उनकी सूचियाँ अंततः शामिल हों।
- गति: चूंकि सभी एक साथ अपनी सूचियाँ चिल्ला रहे हैं, इसलिए सिस्टम एक धीमे व्यक्ति का इंतज़ार करने में नहीं फंसता है। यह पुराने "सिंगल लीडर" सिस्टम की तुलना में बहुत तेज़ी से लेनदेन को प्रोसेस करता है।
परिणाम
लेखकों ने अपने सिस्टम का परीक्षण पुराने तरीकों (जैसे Pompe और Themis) के विरुद्ध किया। उन्होंने पाया कि:
- यह तेज़ है: FairDAG प्रति सेकंड अधिक लेनदेन (थ्रूपुट) को संभालता है क्योंकि इसमें कोई एकल बॉटलनेक नहीं है।
- यह अधिक निष्पक्ष है: भले ही धोखेबाज क्रम के साथ छेड़छाड़ करने की कोशिश करें (सूचियों को उलटने या विशिष्ट लेनदेन में देरी करने के माध्यम से), FairDAG क्रम को पुराने सिस्टम की तुलना में बहुत बेहतर तरीके से सही रखता है।
- यह मजबूत है: भले ही इंटरनेट धीमा हो या कुछ कैशियर जवाब देने में धीमे हों, सिस्टम बिना क्रैश हुए आगे बढ़ता रहता है।
संक्षेप में
FairDAG एक आसानी से रिश्वत लिए जाने वाले एकल मैनेजर को एक लोकतांत्रिक, परस्पर जुड़े कार्यबल से बदलने जैसा है। सभी द्वारा अपनी सूचियाँ एक साथ चिल्लाने और उन सूचियों को एक जाल में बुनने से, यह प्रणाली लगभग असंभव बना देती है कि कोई बुरा व्यक्ति क्रम को नियंत्रित कर सके, और साथ ही लाइन को तेज़ भी रखती है। यह "ऑर्डर मैनिपुलेशन संकट" को हल करता है क्योंकि यह सिस्टम को इतना बड़ा और आपस में जुड़ा हुआ बनाता है कि एक अकेला धोखेबाज इसे नियंत्रित नहीं कर सकता।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।