Polynomial Multiproofs for Scalable Data Availability Sampling in Blockchain Light Clients
यह शोध पत्र ब्लॉकचेन लाइट क्लाइंट्स के लिए एक पॉलिनॉमियल मल्टीप्रूफ (PMP) मैकेनिज्म का प्रस्ताव और मूल्यांकन करता है जो कई KZG प्रमाणों को एक एकल सत्यापन में एकत्रित करता है, जिससे पारंपरिक प्रति-सेल (per-cell) प्रूफ दृष्टिकोण की तुलना में बैंडविड्थ, स्टोरेज और कम्प्यूटेशनल लागत को 45% तक काफी कम किया जा सकता है।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
कल्पना कीजिए कि आप यह सत्यापित करने की कोशिश कर रहे हैं कि किताबों का एक विशाल पुस्तकालय (एक ब्लॉकचेन) पूर्ण है और उसके साथ कोई छेड़छाड़ नहीं की गई है। लेकिन आपके पास पूरे पुस्तकालय को ले जाने के लिए ट्रक नहीं है, और निश्चित रूप से आपके पास हर एक पन्ना पढ़ने का समय भी नहीं है। आप एक लाइट क्लाइंट (Light Client) हैं—शायद एक स्मार्टफोन या ब्राउज़र पर—और आपको यह जांचने के लिए एक तरीके की आवश्यकता है कि पूरा पुस्तकालय सुरक्षित है, बिना उसे डाउनलोड किए।
यह शोध पत्र इस काम को करने का एक चतुर नया तरीका पेश करता है, जो स्थान, समय और धन बचाता है। यहाँ सरल उपमाओं (analogies) का उपयोग करके इसका विवरण दिया गया है।
समस्या: "प्रति वस्तु एक रसीद" का दुस्वप्न
वर्तमान प्रणाली (जिसे "बेसलाइन" कहा जाता है) में, कल्पना कीजिए कि आप यह जांचना चाहते हैं कि पुस्तकालय के 10 विशिष्ट पन्ने असली हैं या नहीं।
- पुराना तरीका: हर उस पन्ने के लिए जिसे आप जांचते हैं, पुस्तकालय आपको एक अलग, भारी, 48-बाइट का "रसीद" (एक क्रिप्टोग्राफिक प्रमाण) देता है ताकि यह साबित हो सके कि वह पन्ना प्रामाणिक है।
- परिणाम: यदि आप 10 पन्नों की जांच करते हैं, तो आपको 10 रसीदें मिलती हैं। यदि आप 1,000 पन्नों की जांच करते हैं, तो आपको 1,000 रसीदें मिलती हैं।
- कष्ट: 1,000 रसीदें ले जाना भारी है (बैंडविड्थ की बर्बादी)। 1,000 रसीदों को पढ़ना लंबा समय लेता है (आपके फोन की बैटरी/CPU की बर्बादी)। नेटवर्क सर्वर पर 1,000 रसीदें स्टोर करना बहुत अधिक जगह घेरता है।
यह बिल्कुल वैसा ही है जैसे आप एक ब्रेड का लोफ, एक गैलन दूध और एक दर्जन अंडे खरीदते हैं, और स्टोर आपसे मजबूर करता है कि आप प्रत्येक वस्तु के लिए एक अलग, भारी कार्डबोर्ड बॉक्स लेकर चलें, जबकि वे सभी एक ही बैग में आ सकते थे।
समाधान: "समूहीकृत रसीद" (पॉलीनोमियल मल्टीप्रूफ़्स)
लेखक एक नई विधि प्रस्तावित करते हैं जिसे पॉलीनोमियल मल्टीप्रूफ्स (Polynomial Multiproofs - PMP) कहा जाता है।
हर एक वस्तु के लिए अलग रसीद देने के बजाय, वे वस्तुओं को एक साथ समूह में रखते हैं।
- नया तरीका: यदि आप ऐसे 10 पन्ने चाहते हैं जो एक-दूसरे के करीब हैं, तो पुस्तकालय उन्हें एक एकल "माइक्रो-बैच" में डाल देता है। वे एक ही एकल, सुपर-रसीद तैयार करते हैं जो यह प्रमाणित करती है कि वे सभी 10 पन्ने एक साथ प्रामाणिक हैं।
- जादू: आपको अभी भी सुरक्षा का वही स्तर मिलता है (आप जानते हैं कि पन्ने असली हैं), लेकिन आपको दस के बजाय केवल एक रसीद ले जानी और सत्यापित करनी होती है।
यह कैसे काम करता है (उपमा)
ब्लॉकचेन डेटा को एक विशाल बगीचे के रूप में सोचें जिसमें हजारों फूल (सेल्स) हैं।
- पुरानी प्रणाली: यदि आप जांचना चाहते हैं कि 5 फूल स्वस्थ हैं या नहीं, तो माली आपको 5 अलग-अलग, हाथ से लिखे पत्र देता है, जिनमें से प्रत्येक पर मुख्य माली के हस्ताक्षर होते हैं। आपको 5 हस्ताक्षर पढ़ने और सत्यापित करने होते हैं।
- नई प्रणाली (PMP): माली उन 5 फूलों को एक छोटे "प्लॉट" में समूहित करता है। वह एक ही पत्र लिखता है कि, "इस विशिष्ट प्लॉट के ये 5 विशिष्ट फूल स्वस्थ हैं," और एक बार हस्ताक्षर करता है।
- आपके लिए (लाइट क्लाइंट): आपको केवल एक हस्ताक्षर की जांच करनी है। यह बहुत तेज़ है और कम ऊर्जा का उपयोग करता है।
- नेटवर्क के लिए: 5 अलग-अलग पत्र स्टोर करने के बजाय, वे केवल 1 स्टोर करते हैं। यह भंडारण स्थान (storage space) की भारी बचत करता है।
यह ब्लॉकचेन के लिए क्यों महत्वपूर्ण है
लेखकों ने इस परीक्षण को Avail नामक एक वास्तविक प्रणाली में किया और तीन बड़े लाभ पाए:
- कम डेटा ट्रैफिक (बैंडविड्थ): क्योंकि आप कम "रसीदें" डाउनलोड कर रहे हैं, इसलिए नेटवर्क डेटा बहुत तेज़ी से स्थानांतरित होता है। यह 100 व्यक्तिगत पोस्टकार्ड भेजने के बजाय एक बड़े, कुशल पैकेज को भेजने जैसा है।
- तेज़ जाँच (CPU/मेमोरी): आपके फोन या लैपटॉप को 100 बार गणित करने की आवश्यकता नहीं है; इसे केवल समूह के लिए एक बार करना होता है। इससे बैटरी जीवन बचता है और ऐप अधिक सुचारू (snappy) महसूस होती है।
- सस्ते सर्वर (इन्फ्रास्ट्रक्चर): डेटा रखने वाले सर्वरों को बहुत अधिक रेडंडेंट फाइलें स्टोर करने की आवश्यकता नहीं होती है। लेखकों ने गणना की है कि इससे बुनियादी ढांचे की लागत में 45% तक की कमी आ सकती है। यह एक कंपनी के लिए फाइलों को बेहतर ढंग से व्यवस्थित करके अपने सर्वर बिल को लगभग आधा करने जैसा है।
समझौता (एक "कैच")
क्या इसका कोई नुकसान है? हाँ, लेकिन यह प्रबंधनीय है।
- गोपनीयता (Privacy): पुरानी प्रणाली में, यदि आप "पेज 10" मांगते थे, तो सर्वर केवल जानता था कि आपको पेज 10 चाहिए। नई प्रणाली में, यदि आप "पेज 10" मांगते हैं, तो सर्वर आपको एक समूह देता है जिसमें पेज 10, 11, 12 और 13 शामिल हैं। सर्वर अब जानता है कि आपकी रुचि केवल एक विशिष्ट पन्ने में नहीं, बल्कि उस पड़ोस के पन्नों में है।
- समाधान: लेखक सुझाव देते हैं कि गति और लागत की भारी बचत के लिए यह एक छोटी कीमत है, और सिस्टम को इसे सुरक्षित रूप से संभालने के लिए डिज़ाइन किया गया है।
निष्कर्ष
यह शोध पत्र दक्षता (Efficiency) के बारे में है। यह एक ऐसी प्रणाली को लेता है जो बहुत अधिक दोहराव वाला, भारी काम (एक बार में एक प्रमाण की जांच करना) कर रही थी और उसे बैचों में काम करना (एक साथ कई प्रमाणों की जांच करना) सिखाता है।
पॉलीनोमियल मल्टीप्रूफ्स का उपयोग करके, ब्लॉकचेन लाइट क्लाइंट डेटा उपलब्धता को तेज़ी से, सस्ते में और कम बैटरी खर्च के साथ सत्यापित कर सकते हैं, जिससे विकेंद्रीकृत ब्लॉकचेन वास्तव में फोन और लैपटॉप जैसे रोजमर्रा के उपकरणों पर उपयोगी बन जाते हैं। यह 100 ईंटों को एक-एक करके ले जाने के बजाय, 100 ईंटों के एक पैलेट को ले जाने जैसा है।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।