PoVF: सत्यापन योग्य फ़ंक्शन सर्वसम्मति के साथविकेंद्रीकृत ब्लॉकचेन सिस्टम को सशक्त बनाना

मूल जानकारी

• पेपर ID: 2501.01146
• शीर्षक: PoVF: Empowering Decentralized Blockchain Systems with Verifiable Function Consensus
• लेखक: Chenxi Xiong, Ting Yang, Yu Wang, Bing Dong (इलेक्ट्रॉनिक विज्ञान और प्रौद्योगिकी विश्वविद्यालय, चीन)
• वर्गीकरण: cs.CR (क्रिप्टोग्राफी और सुरक्षा)
• प्रकाशन समय: 3 जनवरी, 2025 (प्रीप्रिंट)
• पेपर लिंक: https://arxiv.org/abs/2501.01146

सारांश

सर्वसम्मति तंत्र ब्लॉकचेन में लेनदेन के क्रमबद्ध निष्पादन को सुनिश्चित करने की मूल तकनीक है, जो ब्लॉकचेन की विकेंद्रीकरण की डिग्री, सुरक्षा और दक्षता को निर्धारित करता है। मौजूदा तंत्रों में कुछ विकेंद्रीकरण समस्याएं हैं, जो ब्लॉकचेन नेटवर्क की विकेंद्रीकरण को सुनिश्चित नहीं कर सकते। यह पेपर सत्यापन योग्य फ़ंक्शन पर आधारित एक निष्पक्ष सर्वसम्मति तंत्र प्रस्तावित करता है—सत्यापन योग्य फ़ंक्शन का प्रमाण (PoVF), जो सत्यापन योग्य फ़ंक्शन की सत्यापनीयता और अप्रत्याशितता का उपयोग करता है। PoVF एक पर्याप्त निष्पक्ष तंत्र प्रदान करता है, जो यह सुनिश्चित करता है कि ब्लॉकचेन नेटवर्क में सभी नोड्स को सर्वसम्मति में भाग लेने का समान अवसर है। इसके अलावा, "विलंब बफर" संरचना प्रस्तावित की गई है ताकि लेनदेन का क्रमबद्ध निष्पादन सुनिश्चित हो सके, प्रसारण और लेनदेन निष्पादन के मिश्रण से होने वाले ब्लॉकचेन फोर्क से बचने के लिए ब्लॉक चयन में विलंब के माध्यम से। प्रयोग दर्शाते हैं कि PoVF-आधारित ब्लॉकचेन केवल 4-कोर CPU वाले नोड्स पर 4000 TPS तक संभाल सकता है, गिनी गुणांक का उपयोग करके विकेंद्रीकरण की डिग्री को मापते समय 0.39 का न्यूनतम मान प्राप्त करता है।

अनुसंधान पृष्ठभूमि और प्रेरणा

समस्या परिभाषा

1. विकेंद्रीकरण समस्या: मौजूदा सर्वसम्मति तंत्र (जैसे PoW, PoS) सभी विकेंद्रीकरण की प्रवृत्ति दिखाते हैं, PoW खनन पूल के उदय से विकेंद्रीकृत हो जाता है, PoS टोकन एकत्रीकरण प्रभाव के कारण अमीर-अमीर प्रभाव की ओर जाता है
2. दक्षता और विकेंद्रीकरण का संतुलन: मौजूदा तंत्र विकेंद्रीकरण की गारंटी देते हुए पर्याप्त लेनदेन प्रसंस्करण दक्षता प्रदान करने में कठिनाई का सामना करते हैं
3. सुरक्षा चुनौतियां: PoS लंबी-श्रृंखला हमलों, स्टेक-हानि हमलों आदि के लिए असुरक्षित है

अनुसंधान का महत्व

ब्लॉकचेन का मूल मूल्य विकेंद्रीकरण में निहित है, लेकिन वास्तविकता में अधिकांश ब्लॉकचेन सिस्टम विकेंद्रीकरण समस्याओं का सामना करते हैं। उदाहरण के लिए, Solana विकेंद्रीकृत आर्किटेक्चर के कारण कई बार डाउन हुआ है, Aptos के पास केवल 120 सत्यापन नोड्स हैं, ये सभी पूर्ण रूप से विकेंद्रीकृत सिस्टम नहीं कहे जा सकते।

मौजूदा विधियों की सीमाएं

• PoW: अत्यधिक ऊर्जा खपत, खनन पूल विकेंद्रीकरण का कारण बनते हैं
• PoS: स्पष्ट अमीर-अमीर प्रभाव, अधिक सुरक्षा समस्याएं
• DPoS/PBFT: अनिवार्य रूप से विकेंद्रीकृत या अर्ध-विकेंद्रीकृत समाधान
• मतदान-आधारित योजनाएं: बड़े पैमाने के नेटवर्क पर लागू करना कठिन है, संघ श्रृंखलाओं के लिए अधिक उपयुक्त

मूल योगदान

1. PoVF सर्वसम्मति तंत्र प्रस्तावित करना: सत्यापन योग्य यादृच्छिक फ़ंक्शन (VRF) और सत्यापन योग्य विलंब फ़ंक्शन (VDF) को जोड़कर, सच्ची विकेंद्रीकृत सर्वसम्मति प्राप्त करना
2. गतिशील संभाव्यता समायोजन तंत्र डिजाइन करना: सूत्र prob(n) = min(Ω/n, 1.0) के माध्यम से सर्वसम्मति नोड्स की संख्या को गतिशील रूप से समायोजित करना
3. विलंब बफर संरचना प्रस्तुत करना: नेटवर्क विलंब के कारण होने वाली ब्लॉकचेन फोर्क समस्या को हल करना
4. PoW-शैली हृदय गति तंत्र लागू करना: VDF-आधारित Sybil हमले से बचाव तंत्र, "एक CPU एक वोट" सुनिश्चित करना
5. सुरक्षा प्रमाण प्रदान करना: Sybil हमलों, ओरेकल हमलों और पुनरावृत्ति हमलों के लिए औपचारिक सुरक्षा विश्लेषण
6. उच्च प्रदर्शन प्राप्त करना: 200-नोड नेटवर्क में 4×10³ TPS तक पहुंचना, गिनी गुणांक केवल 0.39

विधि विवरण

कार्य परिभाषा

एक विकेंद्रीकृत ब्लॉकचेन सर्वसम्मति तंत्र डिजाइन करना, जो निम्नलिखित को संतुष्ट करता है:

• इनपुट: ब्लॉकचेन नेटवर्क में सभी नोड्स
• आउटपुट: प्रत्येक सर्वसम्मति चक्र में चयनित सर्वसम्मति नोड्स का सबसेट
• बाधाएं: निष्पक्षता, सुरक्षा और दक्षता सुनिश्चित करना

मूल आर्किटेक्चर

1. सर्वसम्मति चक्र डिजाइन

PoVF VDF गणना के आधार पर सर्वसम्मति चक्र को परिभाषित करता है:

y = x^(2^T) mod N

जहां T समय पैरामीटर है, प्रत्येक T राउंड की गणना एक सर्वसम्मति चक्र बनाती है, नोड चयन के लिए अप्रत्याशित आउटपुट उत्पन्न करती है।

2. नोड चयन एल्गोरिथ्म

def node_selection(xn, p_prime, sk):
    (r, π) = VRFEval(sk, xn)  # VDF आउटपुट को VRF इनपुट के रूप में उपयोग करें
    p = r / (2^randlen)        # संभाव्यता स्थिति की गणना करें
    isConsensus = (p <= p_prime)  # जांचें कि क्या यह सर्वसम्मति नोड है
    return isConsensus

3. गतिशील संभाव्यता समायोजन

prob(n) = min(Ω/n, 1.0)

जहां n वर्तमान सक्रिय नोड्स की संख्या है, Ω अपेक्षित अधिकतम सर्वसम्मति नोड्स है।

4. विलंब बफर तंत्र

• नोड्स ब्लॉक ट्री संरचना बनाए रखते हैं
• ⟨timestamp, count⟩ टपल के आधार पर सर्वोत्तम ब्लॉक चयन को सॉर्ट करते हैं
• विलंब के बाद निश्चित ऊंचाई पर ब्लॉक की पुष्टि करते हैं, फोर्क से बचने के लिए

5. हृदय गति तंत्र

• नोड पंजीकरण: x' ← h(pk||st), प्रसारण ⟨pk, x', st⟩
• VDF गणना: निरंतर (xi, πi) ← VDFEval(pp, xi-1) की गणना करें
• हृदय गति प्रसारण: नियमित रूप से ⟨pk, xi, πi⟩ प्रसारित करें
• समय समाप्ति हैंडलिंग: tmax से अधिक समय तक अपडेट न होने वाले नोड्स को अमान्य माना जाता है

तकनीकी नवाचार बिंदु

1. दोहरी सत्यापन योग्य फ़ंक्शन संलयन: VDF अप्रत्याशितता सुनिश्चित करता है, VRF सत्यापनीयता और यादृच्छिकता सुनिश्चित करता है
2. स्व-अनुकूल सर्वसम्मति: सर्वसम्मति नोड्स की संख्या को गतिशील रूप से समायोजित करता है, नेटवर्क आकार परिवर्तन के अनुकूल
3. समय समन्वय: NTP-आधारित वितरित घड़ी समन्वय, समय मुहर की सामंजस्य सुनिश्चित करता है
4. हमले से बचाव डिजाइन: VDF की क्रमिक गणना विशेषता के माध्यम से Sybil हमलों से बचाव

प्रयोग सेटअप

प्रयोग वातावरण

• नोड्स की संख्या: 200 नोड्स
• हार्डवेयर कॉन्फ़िगरेशन: 4-कोर CPU, 4GB मेमोरी
• विलंब बफर ऊंचाई: 32
• VDF राउंड: 10^7
• VRF चयन संभाव्यता: 10%

मूल्यांकन संकेतक

1. TPS: औसत TPS और तात्कालिक TPS
2. गिनी गुणांक: विकेंद्रीकरण की डिग्री को मापना
3. मानक विचलन: ब्लॉक प्रस्ताव वितरण की विविधता को मापना
4. घड़ी समन्वय ऑफसेट: वितरित घड़ी समन्वय प्रभाव का मूल्यांकन
5. संसाधन खपत: CPU और मेमोरी उपयोग दर

तुलना विधियां

Bitcoin, Ethereum, Solana, Cardano, Aptos आदि मुख्यधारा ब्लॉकचेन सिस्टम

प्रयोग परिणाम

प्रदर्शन प्रदर्शन

• औसत TPS: 1.5×10³
• शिखर TPS: 4.3×10³
• औसत सर्वसम्मति समय: 2 सेकंड/ब्लॉक
• घड़ी समन्वय ऑफसेट: अधिकतम 900ms से अधिक नहीं

विकेंद्रीकरण तुलना

संसाधन खपत

• CPU उपयोग दर: लगभग 100% (प्रसंस्करण सीमा तक पहुंचना)
• मेमोरी उपयोग: 1GB से कम
• ब्लॉक वितरण: प्रत्येक नोड औसतन 13 वैध ब्लॉक प्रस्तावित करता है, वितरण अपेक्षाकृत समान है

सुरक्षा विश्लेषण

औपचारिक सुरक्षा प्रमाण

1. Sybil हमले से बचाव

परिभाषा 1 (Sybil-प्रतिरोधी): यदि कोई बहुपद समय विरोधी A निम्नलिखित प्रयोग में सफलता की संभावना नगण्य है, तो PoVF सिस्टम Sybil-प्रतिरोधी है:

• विरोधी A के पास νA प्रोसेसर हैं
• A n कुंजी जोड़े उत्पन्न करता है, प्रत्येक पहचान को VDF गणना पूरी करने में समय t लगता है
• जब n > νA हो, तो A समय t में सभी पहचानों की गणना पूरी नहीं कर सकता

प्रमाण: Wesolowski VDF की क्रमिक गणना विशेषता के आधार पर, νA प्रोसेसर n पहचानों को पूरा करने में समय tn/νA लगता है, प्रत्येक पहचान को समय t में पूरा करने की आवश्यकता है, इसलिए n ≤ νA होना चाहिए।

2. ओरेकल हमले से बचाव

परिभाषा 2 (अप्रत्याशितता): यदि कोई बहुपद समय विरोधी A VDF आउटपुट को पहले से अनुमान नहीं लगा सकता है ताकि वैध कुंजी जोड़े को पूर्व-चयन किया जा सके, तो नोड चयन तंत्र अप्रत्याशित है।

प्रमाण: IND-VDF गेम में कमी के माध्यम से, VDF आउटपुट और छद्म-यादृच्छिक संख्या को अविभेद्य साबित करना।

3. पुनरावृत्ति हमले से बचाव

परिभाषा 3 (पुनरावृत्ति-प्रतिरोधी): यदि विरोधी A समान x' का उपयोग करके पुनः पंजीकरण नहीं कर सकता, तो सिस्टम पुनरावृत्ति-प्रतिरोधी है।

प्रमाण: SHA-256 की टकराव-प्रतिरोध विशेषता के आधार पर, विभिन्न समय मुहर विभिन्न पंजीकरण बीज उत्पन्न करते हैं।

संबंधित कार्य

मुख्य अनुसंधान दिशाएं

1. PoW-आधारित सुधार: जैसे Conflux DAG संरचना का उपयोग करके थ्रूपुट बढ़ाता है
2. PoS-आधारित वेरिएंट: DPoS, VPoS आदि, लेकिन अभी भी विकेंद्रीकरण समस्याएं हैं
3. मतदान-आधारित सर्वसम्मति: VDC, RDV, PoV आदि, संघ श्रृंखलाओं के लिए उपयुक्त
4. सत्यापन योग्य फ़ंक्शन-आधारित: R3V, Algorand आदि, लेकिन अप्रत्याशितता का पूरी तरह उपयोग नहीं करते

इस पेपर के लाभ

• VDF और VRF के संयोजन विशेषताओं का पूरी तरह उपयोग
• संपूर्ण सुरक्षा विश्लेषण प्रदान करना
• सच्ची विकेंद्रीकरण प्राप्त करना (सबसे कम गिनी गुणांक)
• बड़े पैमाने के नेटवर्क में व्यवहार्यता सत्यापित करना

निष्कर्ष और चर्चा

मुख्य निष्कर्ष

1. PoVF सच्ची विकेंद्रीकृत सर्वसम्मति तंत्र प्राप्त करता है, गिनी गुणांक केवल 0.39
2. विकेंद्रीकरण की गारंटी देते हुए उच्च प्रदर्शन प्रदान करता है, शिखर TPS 4×10³ तक पहुंचता है
3. औपचारिक प्रमाण के माध्यम से सिस्टम की सुरक्षा सुनिश्चित करता है
4. विलंब बफर तंत्र नेटवर्क विलंब के कारण होने वाली फोर्क समस्या को प्रभावी ढंग से हल करता है

सीमाएं

1. विलंब बफर विश्लेषण अपर्याप्त: नेटवर्क आकार, ब्लॉक आकार आदि कारकों के प्रभाव का अधिक विस्तृत विश्लेषण आवश्यक है
2. निष्पक्षता माप एकल: केवल गिनी गुणांक और मानक विचलन का उपयोग, प्रोत्साहन तंत्र आदि अन्य कारकों पर विचार नहीं
3. घड़ी समन्वय सटीकता: 900ms की ऑफसेट कुछ अनुप्रयोग परिदृश्यों में पर्याप्त सटीक नहीं हो सकती
4. प्रयोग पैमाना सीमित: केवल 200-नोड नेटवर्क में परीक्षण, बड़े पैमाने के नेटवर्क प्रदर्शन सत्यापित होना बाकी है

भविष्य की दिशाएं

1. सटीक विलंब बफर गणना: सर्वोत्तम विलंब ऊंचाई विश्लेषण के लिए गणितीय मॉडल स्थापित करना
2. व्यापक निष्पक्षता माप: कई कारकों को जोड़कर निष्पक्षता का उद्देश्य संकेतक बनाना
3. उच्च सटीकता घड़ी समन्वय: अधिक सटीक वितरित समय समन्वय एल्गोरिथ्म लागू करना
4. बड़े पैमाने के नेटवर्क सत्यापन: हजार नोड्स या यहां तक कि दस हजार नोड्स के नेटवर्क में प्रदर्शन सत्यापित करना

गहन मूल्यांकन

लाभ

1. सैद्धांतिक योगदान महत्वपूर्ण: पहली बार VDF और VRF को ब्लॉकचेन सर्वसम्मति के लिए व्यवस्थित रूप से जोड़ना
2. सुरक्षा विश्लेषण संपूर्ण: औपचारिक सुरक्षा प्रमाण प्रदान करना, मुख्य हमले प्रकारों को कवर करना
3. प्रयोग मूल्यांकन पर्याप्त: न केवल प्रदर्शन परीक्षण, बल्कि गिनी गुणांक का उपयोग करके विकेंद्रीकरण की डिग्री को मापना
4. इंजीनियरिंग कार्यान्वयन संपूर्ण: ओपन सोर्स कार्यान्वयन प्रदान करना, पुनरुत्पादनीयता बढ़ाना
5. समस्या परिभाषा स्पष्ट: मौजूदा सर्वसम्मति तंत्र की विकेंद्रीकरण समस्याओं को सटीकता से पहचानना

कमियां

1. नवाचार सापेक्ष सीमित: VDF और VRF पहले से मौजूद तकनीकें हैं, मुख्य योगदान संयोजन अनुप्रयोग में है
2. प्रयोग पैमाना अपर्याप्त: 200-नोड परीक्षण पैमाना अपेक्षाकृत छोटा है, बड़े पैमाने के नेटवर्क प्रदर्शन सत्यापित करना कठिन है
3. तुलना पूर्ण नहीं: अन्य ब्लॉकचेन के साथ तुलना मुख्य रूप से सार्वजनिक डेटा पर आधारित है, एकीकृत परीक्षण वातावरण की कमी है
4. आर्थिक मॉडल अनुपस्थित: प्रोत्साहन तंत्र और टोकन अर्थशास्त्र पर विस्तृत चर्चा नहीं
5. वास्तविक तैनाती विचार अपर्याप्त: नेटवर्क विषमता, नोड गतिशील प्रवेश और निकास आदि वास्तविक समस्याओं का गहन विश्लेषण अभाव

प्रभाव

1. शैक्षणिक मूल्य: ब्लॉकचेन सर्वसम्मति तंत्र अनुसंधान के लिए नई सोच और विधि प्रदान करता है
2. व्यावहारिक मूल्य: उच्च विकेंद्रीकरण आवश्यकता वाले अनुप्रयोग परिदृश्यों में संभावित अनुप्रयोग मूल्य
3. तकनीकी प्रेरणा: ब्लॉकचेन क्षेत्र में सत्यापन योग्य फ़ंक्शन के अनुप्रयोग विकास को प्रेरित करता है

लागू परिदृश्य

1. सार्वजनिक श्रृंखला सिस्टम: विकेंद्रीकरण आवश्यकता अत्यधिक सार्वजनिक ब्लॉकचेन के लिए उपयुक्त
2. संघ श्रृंखला अपग्रेड: मौजूदा संघ श्रृंखलाओं की विकेंद्रीकरण डिग्री बढ़ाने के लिए उपयोग किया जा सकता है
3. IoT ब्लॉकचेन: बड़ी संख्या में नोड्स, सीमित कंप्यूटिंग क्षमता वाले परिदृश्यों के लिए उपयुक्त
4. वित्तीय बुनियादी ढांचा: उच्च निष्पक्षता और पारदर्शिता की आवश्यकता वाले वित्तीय अनुप्रयोगों के लिए उपयुक्त

संदर्भ

पेपर ने 31 संबंधित संदर्भों का हवाला दिया है, जो ब्लॉकचेन सर्वसम्मति, सत्यापन योग्य फ़ंक्शन, वितरित सिस्टम आदि कई क्षेत्रों के महत्वपूर्ण कार्यों को शामिल करते हैं, जो अनुसंधान के लिए एक मजबूत सैद्धांतिक आधार प्रदान करते हैं।

समग्र मूल्यांकन: यह ब्लॉकचेन सर्वसम्मति तंत्र क्षेत्र में महत्वपूर्ण योगदान वाला एक पेपर है। VDF और VRF को चतुराई से जोड़कर, एक सच्ची विकेंद्रीकृत सर्वसम्मति योजना प्रस्तावित की गई है, और संपूर्ण सुरक्षा विश्लेषण और प्रयोग सत्यापन प्रदान किए गए हैं। यद्यपि कुछ पहलुओं में सुधार की गुंजाइश है, लेकिन समग्र गुणवत्ता अधिक है, ब्लॉकचेन तकनीक विकास को आगे बढ़ाने में सकारात्मक महत्व है।