आम सहमति कैनन

संपादक की टिप्पणी: a16z क्रिप्टो की "बंदूकें”- हमारे हमारे मूल से क्रिप्टो कैनन हमारे लिए डीएओ कैनन और एनएफटी कैनन से, हाल ही में, हमारे शून्य ज्ञान कैनन. नीचे, हमने अब उन लोगों के लिए संसाधनों का एक समूह तैयार किया है जो समझने, गहराई में जाने और निर्माण करना चाहते हैं आम सहमति: समझौते की प्रणालियाँ जो क्रिप्टोकरंसीज को काम करने में सक्षम बनाती हैं, लेन-देन की वैधता और ब्लॉकचेन के शासन का निर्धारण करती हैं।

आम सहमति प्रोटोकॉल ब्लॉकचेन की दुनिया में चल रही हर चीज का एक केंद्रीय हिस्सा है। दुर्भाग्य से, साहित्य को संभालना कठिन हो सकता है। यहां हम उन लिंक्स की एक सूची दे रहे हैं जो आपको हाल के शोधों के साथ अद्यतित रखना चाहिए

चर्चा किए गए प्रोटोकॉल के प्रकार के आधार पर हम नीचे दिए गए लिंक को वर्गीकृत करेंगे। सबसे पहले, हालांकि, कुछ सामान्य संसाधनों की सूची, जो मौजूदा शोध का एक बड़ा अवलोकन प्रदान करते हैं। 

सामान्य संसाधन

विकेंद्रीकृत विचार. यह ब्लॉग इताई अब्राहम और कार्तिक नायक द्वारा चलाया जाता है, लेकिन इसमें अन्य प्रमुख शोधकर्ताओं के भी कई योगदान हैं। यह मूल बातों से शुरू होता है, लेकिन आप हाल के पत्रों की सरल व्याख्या भी पा सकते हैं। 

50 पृष्ठों में सहमति. एंड्रू लेविस-पीई द्वारा शास्त्रीय सर्वसम्मति साहित्य से प्रमुख परिणामों को कवर करते हुए नोट्स। इस लिंक पर संस्करण निर्माणाधीन है और अक्सर अपडेट किया जाता है। इन नोटों पर आधारित a16z क्रिप्टो सेमिनार भी देखें (भाग I, भाग द्वितीय). 

वितरित सहमति और ब्लॉकचेन की नींव. ऐलेन शी द्वारा पाठ्यपुस्तक का एक प्रारंभिक मसौदा।

ब्लॉकचेन की नींव. टिम रफगार्डन द्वारा YouTube पर एक व्याख्यान श्रृंखला। 

ब्लॉकचेन नींव. डेविड त्से द्वारा प्रूफ-ऑफ-वर्क और प्रूफ-ऑफ-स्टेक प्रोटोकॉल पर केंद्रित लेक्चर नोट्स। 

सर्वसम्मति को परिभाषित करना

सबसे अधिक अध्ययन की जाने वाली तीन आम सहमति समस्याएं हैं बीजान्टिन प्रसारण, बीजान्टिन समझौता, तथा राज्य मशीन प्रतिकृति (समस्या जो ब्लॉकचेन प्रोटोकॉल हल करती है)। इन समस्याओं के बीच संबंध की व्याख्या के लिए, या तो 50 पृष्ठों (ऊपर सूचीबद्ध) में आम सहमति देखें, या इन ब्लॉगों को विकेंद्रीकृत विचारों पर देखें: "आम सहमति क्या है?" तथा "राज्य मशीन प्रतिकृति के लिए आम सहमति".

बीजान्टिन जनरलों की समस्या (1982) लेस्ली लामपोर्ट, रॉबर्ट शोस्तक और मार्शल पीज़ द्वारा।
यह पत्र प्रसिद्ध "बीजान्टिन जनरल्स प्रॉब्लम" का परिचय देता है। यह अभी भी पढ़ने लायक है, लेकिन कुछ सबूतों के बेहतर संस्करण कहीं और मिल सकते हैं। सार्वजनिक-कुंजी अवसंरचना (पीकेआई) दिए जाने पर किसी भी संख्या में दोषपूर्ण प्रोसेसर के लिए समस्या का समाधान किया जा सकता है, इस प्रमाण के लिए, डोलेव और स्ट्रॉन्ग द्वारा पेपर में एक सरल और अधिक कुशल संस्करण पाया जा सकता है (नीचे "सिंक्रोनस" पर अनुभाग देखें) प्रोटोकॉल")। प्रसिद्ध असंभव परिणाम के लिए, पीकेआई की अनुपस्थिति में, समस्या तब तक हल नहीं होती है जब तक कि एक तिहाई से कम प्रोसेसर बीजान्टिन दोषों को प्रदर्शित नहीं करते हैं, एक अधिक समझने योग्य प्रमाण फिशर, लिंच और मेरिट (नीचे भी) द्वारा पेपर में पाया जा सकता है। . 

राज्य मशीन दृष्टिकोण का उपयोग करके दोष-सहिष्णु सेवाओं को लागू करना: एक ट्यूटोरियल (1990) फ्रेड श्नाइडर द्वारा।
आपको इस पुराने पेपर को भी देखना चाहिए, जो राज्य-मशीन-प्रतिकृति (एसएमआर) की समस्या का इलाज करता है - ब्लॉकचैन प्रोटोकॉल द्वारा हल की गई समस्या।

निम्नलिखित लिंक को प्रोटोकॉल के प्रकार के अनुसार वर्गीकृत किया गया है, जिसके साथ शुरू होता है अनुमति दी प्रोटोकॉल (जैसा कि अधिकांश शास्त्रीय साहित्य में माना जाता है)। अनुमत प्रोटोकॉल वे हैं जिनमें सभी प्रतिभागियों को प्रोटोकॉल निष्पादन की शुरुआत से जाना जाता है। नीचे दिए गए लिंक में, अनुमति प्राप्त प्रोटोकॉल को संदेश विश्वसनीयता के मॉडल के अनुसार आगे वर्गीकृत किया गया है: या तो एक समय का, आंशिक रूप से तुल्यकालिकया, अतुल्यकालिक.  इन शर्तों की व्याख्या के लिए, देखें: "तुल्यकालिक, अतुल्यकालिक और आंशिक तुल्यकालिक” विकेंद्रीकृत विचारों पर। विभिन्न मॉडलों में प्राप्त परिणामों के सारांश के लिए देखें विकेंद्रीकृत विचार धोखा पत्रक.

तुल्यकालिक प्रोटोकॉल

जब संदेश वितरण विश्वसनीय होता है, तो हम "तुल्यकालिक'" सेटिंग में होते हैं, अर्थात, संदेश हमेशा वितरित होते हैं और संदेश वितरण के लिए अधिकतम समय पर कुछ परिमित ज्ञात सीमा मौजूद होती है। औपचारिक परिभाषा के लिए ऊपर दिए गए लिंक देखें। 

बीजान्टिन समझौते के लिए प्रमाणित एल्गोरिदम (1983) डैनी डोलेव और एच. रेमंड स्ट्रॉन्ग द्वारा।
यहाँ दो महत्वपूर्ण प्रमाण हैं। इस बात का प्रमाण है कि पब्लिक-की इन्फ्रास्ट्रक्चर (पीकेआई) दिए जाने पर किसी भी संख्या में दोषपूर्ण प्रोसेसर के लिए बीजान्टिन ब्रॉडकास्ट को हल किया जा सकता है। इसकी एक और व्याख्या के लिए, देखें "डोलेव-स्ट्रॉन्ग ऑथेंटिकेटेड ब्रॉडकास्ट” विकेंद्रीकृत विचारों पर। इसका भी एक प्रमाण है एफ+1 यदि बीजान्टिन ब्रॉडकास्ट को हल करने के लिए राउंड आवश्यक हैं f प्रोसेसर दोषपूर्ण हो सकते हैं। सरल प्रमाण के लिए देखें एक सरल द्विसंयोजकता प्रमाण कि टी-लचीला आम सहमति के लिए टी + 1 राउंड की आवश्यकता होती है मार्कोस एगुइलेरा और सैम तौएग द्वारा। 

वितरित आम सहमति समस्याओं के लिए आसान असंभवता प्रमाण (1986) माइकल फिशर, नैन्सी लिंच और माइकल मेरिट द्वारा।
यह भी देखें हाल की बातचीत जो इसे कवर करती है, द्वारा एंड्रयू लुईस-पाई और टिम रफगार्डन. 

बीजान्टिन समझौते के लिए सूचना विनिमय पर सीमाएं (1985) डैनी डोलेव और रुडिगर रीस्कुक द्वारा।
वहाँ नहीं हैं कि सर्वसम्मति साहित्य में असंभवता प्रमाण के कई रूप। यह एक महत्वपूर्ण है जो दिखाता है कि आम सहमति की समस्याओं को हल करने के लिए भेजे जाने वाले संदेशों की संख्या पर निचली सीमा कैसे लगाई जाए। 

पेपर से "द फेज किंग प्रोटोकॉल" बिट इष्टतम वितरित आम सहमति (1992) पियोटर बर्मन, जुआन गैरे और केनेथ पेरी द्वारा।
यदि आप पीकेआई के बिना सिंक्रोनस सेटिंग में बीजान्टिन समझौते को हल करने वाले प्रोटोकॉल को देखना चाहते हैं, तो यह शायद सबसे अधिक जानकारीपूर्ण है। हाल ही के एक ब्लॉगपोस्ट के लिए जो इसे स्पष्ट रूप से समझाता है, देखें "चरण-किंग ग्रेडकास्ट के लेंस के माध्यम से: एक साधारण अप्रमाणित तुल्यकालिक बीजान्टिन समझौता” विकेंद्रीकृत विचारों पर।

आंशिक रूप से तुल्यकालिक प्रोटोकॉल

मोटे तौर पर, हम "आंशिक रूप से समकालिक" सेटिंग में होते हैं जब संदेश वितरण कभी-कभी विश्वसनीय होता है और कभी-कभी नहीं। हर समय "सुरक्षा" सुनिश्चित करने के लिए प्रोटोकॉल की आवश्यकता होती है, लेकिन संदेश वितरण विश्वसनीय होने पर अंतराल के दौरान केवल "लाइव" होने की आवश्यकता होती है। इसे मॉडल करने का मानक तरीका अज्ञात "वैश्विक स्थिरीकरण समय" (जीएसटी) के अस्तित्व को मानना ​​है जिसके बाद संदेश हमेशा ज्ञात समय सीमा के भीतर वितरित किए जाएंगे। औपचारिक परिभाषा के लिए, ऊपर दिए गए बॉक्स में लिंक देखें। 

आंशिक समकालिकता की उपस्थिति में सहमति (1988) सिंथिया डवर्क, नैन्सी लिंच और लैरी स्टॉकमेयर द्वारा।
यह क्लासिक पेपर है जो आंशिक रूप से तुल्यकालिक सेटिंग का परिचय देता है और कई प्रमुख परिणामों को सिद्ध करता है। 

बीएफटी सर्वसम्मति पर नवीनतम गपशप (2018) एथन बुचमैन, जे क्वोन और ज़र्को मिलोसेविक द्वारा।
सही प्रस्तुति को देखते हुए, टेंडरमिंट प्रोटोकॉल (इस पत्र में वर्णित) पर्याप्त रूप से सरल है कि यह आंशिक रूप से तुल्यकालिक सेटिंग में स्टेट-मशीन-प्रतिकृति सीखने का एक अच्छा तरीका है। आम सहमति में 50 पृष्ठों (ऊपर देखें) में एक बहुत ही सरल प्रस्तुति पाई जा सकती है, और वार्ता में स्पष्ट प्रस्तुतियां भी हैं एंड्रयू लुईस-पाई और टिम रफगार्डन. 

स्ट्रीमलेट: पाठ्यपुस्तक सुव्यवस्थित ब्लॉकचेन (2020) बेंजामिन चान और ऐलेन शि द्वारा।
यह पेपर एक ब्लॉकचेन प्रोटोकॉल का वर्णन करता है जिसे विशेष रूप से सिखाने में आसान बनाने के लिए डिज़ाइन किया गया है। आप इस पर ऐलेन शी का व्याख्यान पा सकते हैं यहाँ उत्पन्न करें. 

कैस्पर फ्रेंडली फाइनलिटी गैजेट (2017) विटालिक ब्यूटिरिन और वर्जिल ग्रिफ़िथ द्वारा।
यह वह प्रोटोकॉल है जो एथेरियम के प्रूफ-ऑफ-स्टेक के वर्तमान दृष्टिकोण की रीढ़ बनाता है। यह अनिवार्य रूप से टेंडरमिंट का "जंजीर" संस्करण है। "चेनिंग" की व्याख्या के लिए नीचे सूचीबद्ध हॉटस्टफ पेपर देखें। 

हॉटस्टफ: ब्लॉकचेन के लेंस में बीएफटी सहमति (2018) माओफन यिन, डाहलिया मल्खी, माइकल के. रेइटर, गाइ गोलन गुएटा और इताई अब्राहम द्वारा।
यह अनिवार्य रूप से वह प्रोटोकॉल था जिसे फेसबुक की लिब्रा परियोजना (बदला हुआ नाम) मूल रूप से लागू करने का इरादा रखती थी। टेंडरमिंट पर लाभ यह है कि प्रोटोकॉल है आशावादी रूप से उत्तरदायी, जिसका अर्थ है कि पुष्टि किए गए ब्लॉक "नेटवर्क की गति" पर उत्पादित किए जा सकते हैं जब नेता ईमानदार होते हैं, अर्थात, प्रत्येक पुष्टि किए गए ब्लॉक का उत्पादन करने के लिए पूर्वनिर्धारित न्यूनतम समय खर्च करने की कोई आवश्यकता नहीं होती है। आप इस पर इत्तै अब्राहम का भाषण भी देख सकते हैं यहाँ उत्पन्न करें. 

अपेक्षित रैखिक दौर तुल्यकालन: रैखिक बीजान्टिन एसएमआर के लिए मिसिंग लिंक (2020) ओडेड नोर और इदित कीदार द्वारा।
यह पेपर हॉटस्टफ के साथ इस मुद्दे को संबोधित करता है कि यह "सिंक्रनाइज़ेशन देखें" के लिए कोई कुशल तंत्र स्थापित नहीं करता है। यह ब्लॉग डाहलिया मल्खी और ओडेड नोर द्वारा दृश्य तुल्यकालन समस्या पर काम का एक सिंहावलोकन देता है। यह सभी देखें यह और अनुकूलन एंड्रयू लुईस-पीई और इट्टाई अब्राहम द्वारा।

पैक्सोस मेड सिंपल (2001) लेस्ली लामपोर्ट द्वारा।
यदि आप हाल ही के ब्लॉकचेन प्रोटोकॉल जैसे टेंडरमिंट के साथ सीधे कूदना नहीं चाहते हैं, तो एक विकल्प पैक्सोस (जो बीजान्टिन विफलताओं से नहीं निपटता है) के साथ शुरू करना है और फिर पीबीएफटी पर जाना है, जो हमारी सूची की अगली कड़ी है। (और जो करता है)। 

व्यावहारिक बीजान्टिन दोष सहिष्णुता (1999) मिगुएल कास्त्रो और बारबरा लिस्कोव द्वारा।
यह क्लासिक पीबीएफटी प्रोटोकॉल है। बारबरा लिस्कोव द्वारा प्रोटोकॉल पर एक महान वार्ता पाई जा सकती है यहाँ उत्पन्न करें.

अतुल्यकालिक प्रोटोकॉल

"एसिंक्रोनस" सेटिंग में, संदेश आने की गारंटी है लेकिन इसमें कितना भी समय लग सकता है। औपचारिक परिभाषा के लिए, ऊपर दिए गए बॉक्स में लिंक देखें। 

एक दोषपूर्ण प्रक्रिया के साथ वितरित आम सहमति की असंभवता (1985) माइकल फिशर, नैन्सी लिंच और माइकल पैटर्सन द्वारा।
FLP प्रमेय (लेखकों के नाम पर) संभवतः सर्वसम्मत प्रोटोकॉल पर साहित्य में सबसे प्रसिद्ध असंभव परिणाम है: कोई नियतात्मक प्रोटोकॉल अतुल्यकालिक सेटिंग में बीजान्टिन समझौते (या SMR) को हल नहीं करता है, जब एक अज्ञात प्रोसेसर भी दोषपूर्ण हो सकता है। टिम रफगार्डन के एक व्याख्यान में आप एक अच्छी प्रस्तुति पा सकते हैं यहाँ उत्पन्न करें. 

"ब्राचा का प्रसारण," पहली बार अखबार में छपा अतुल्यकालिक बीजान्टिन समझौता प्रोटोकॉल (1987) गेब्रियल ब्राचा द्वारा।
FLP असंभवता प्रमेय से बचने का एक तरीका समाप्ति आवश्यकता को कमजोर करना है। ब्राचा का ब्रॉडकास्ट एक निर्धारक प्रोटोकॉल है जो बीजान्टिन ब्रॉडकास्ट के एक कमजोर रूप को हल करके अतुल्यकालिक सेटिंग में कार्य करता है जिसे ब्रॉडकास्टर के दोषपूर्ण होने की स्थिति में समाप्ति की आवश्यकता नहीं होती है। जबकि ब्राचा का ब्रॉडकास्ट सबसे पहले ऊपर के पेपर में दिखाई देता है, पेपर यह भी दिखाता है कि बीजान्टिन समझौते को यादृच्छिकता की मदद से हल करने के लिए प्रसारण प्रोटोकॉल का उपयोग कैसे किया जाए। यदि आप केवल ब्रचा का प्रसारण सीखना चाहते हैं, तो एक स्पष्ट प्रस्तुति मिल सकती है यहाँ उत्पन्न करें.

FastPay: हाई-परफॉर्मेंस बीजान्टिन फॉल्ट टॉलरेंट सेटलमेंट (2020) मैथ्यू बॉडेट, जॉर्ज डेनजिस और अल्बर्टो सोनिनो द्वारा।
यह पत्र वर्णन करता है कि विश्वसनीय प्रसारण (और कुल आदेश स्थापित करने की आवश्यकता के बिना) का उपयोग करके अतुल्यकालिक सेटिंग में भुगतान प्रणाली को कैसे कार्यान्वित किया जाए। 

यदि आपको वास्तव में अतुल्यकालिक सेटिंग में बीजान्टिन समझौते या एसएमआर को हल करने की आवश्यकता है, तो एफएलपी परिणाम का मतलब है कि आपको किसी प्रकार की यादृच्छिकता का उपयोग करना होगा। साथ ही ब्राचा का पेपर (ऊपर सूचीबद्ध), निम्नलिखित दो लिंक साहित्य से क्लासिक्स हैं जो वर्णन करते हैं कि यादृच्छिकता का उपयोग करके बीजान्टिन समझौते को कैसे हल किया जाए: 

1. मुफ्त विकल्प का एक और फायदा: पूरी तरह से एसिंक्रोनस एग्रीमेंट प्रोटोकॉल (1983) माइकल बेन-ऑर द्वारा
2. कांस्टेंटिनोपल में रैंडम ओरेकल: व्यावहारिक अतुल्यकालिक बीजान्टिन समझौते का उपयोग करना कूटलेखन (2005) क्रिश्चियन काचिन, क्लॉस कुर्सावे और विक्टर शौप द्वारा

ऑप्टिमल रेजिलिएशन और एसिम्प्टोटिकली ऑप्टिमल टाइम और वर्ड कम्युनिकेशन के साथ मान्य अतुल्यकालिक बीजान्टिन समझौता (2018) इत्तई अब्राहम, डाहलिया मलखी और अलेक्जेंडर स्पीगेलमैन द्वारा।
एसिंक्रोनस सेटिंग में एसएमआर (और बीजान्टिन समझौते) को कैसे हल किया जाए, यह समझने का एक वैकल्पिक मार्ग ऊपर दिए गए पेपर के साथ कूदना है, जो हॉटस्टफ को संशोधित करता है। यदि आप पहले से ही हॉटस्टफ को समझते हैं, तो संशोधन काफी सरल है। अतुल्यकालिक सेटिंग में कोई मानक हॉटस्टफ नहीं चला सकता है, क्योंकि एक नेता के चयन के बाद, विरोधी उस नेता के संदेशों को रोक सकता है। चूंकि ईमानदार पार्टियों को यह नहीं पता होता है कि नेता बेईमान है और संदेश नहीं भेज रहा है, या क्या नेता ईमानदार है और उनके संदेशों में देरी हो रही है, अंततः उन्हें दूसरे तरीके से प्रयास करने और प्रगति करने के लिए मजबूर होना पड़ता है। इस मुद्दे को हल करने के लिए, हम बस सभी दलों को एक साथ नेता के रूप में काम करने देते हैं। एक बार पार्टियों का अत्यधिक बहुमत हॉटस्टफ प्रोटोकॉल के एक मानक "दृश्य" को सफलतापूर्वक पूरा कर लेता है, हम पूर्वव्यापी रूप से यादृच्छिक रूप से एक नेता का चयन करते हैं। यदि उन्होंने एक निश्चित ब्लॉक का उत्पादन किया है, तो हम उस एक का उपयोग करते हैं, बाकी को हटा देते हैं। 

डंबो-एमवीबीए: ऑप्टिमल मल्टी-वैल्यू वैलिडेटेड एसिंक्रोनस बीजान्टिन एग्रीमेंट, रिविजिटेड (2020) युआन लू, झेनलियांग लू, कियांग तांग और गुइलिंग वांग द्वारा।
यह पेपर अपेक्षित संचार जटिलता को कम करते हुए अब्राहम, मल्खी और स्पीगेलमैन द्वारा पिछले एक को अनुकूलित करता है। 

बीएफटी प्रोटोकॉल का हनी बेजर (2016) एंड्रयू मिलर, यू ज़िया, काइल क्रोमन, ऐलेन शि और डॉन सॉन्ग द्वारा।

इष्टतम प्रमाणित बीजान्टिन समझौते की खोज में (2020) अलेक्जेंडर स्पीगेलमैन द्वारा।
अतुल्यकालिक प्रोटोकॉल का लाभ यह है कि संदेश वितरण विश्वसनीय न होने पर भी वे प्रगति करने में सक्षम होते हैं। एक नुकसान यह है कि नेटवर्क की स्थिति अच्छी होने पर संचार लागत इष्टतम (विभिन्न तरीकों से) नहीं होती है। उपरोक्त पेपर इस प्रश्न को संबोधित करता है कि "हम किस हद तक दोनों दुनिया के सर्वश्रेष्ठ प्राप्त कर सकते हैं।" 

डीएजी प्रोटोकॉल

अनुमति प्राप्त डीएजी-आधारित प्रोटोकॉल पर हाल के काम की सुगबुगाहट है। ये ऐसे प्रोटोकॉल हैं जिनमें पुष्ट ब्लॉकों का सेट रैखिक रूप से आदेशित होने के बजाय एक निर्देशित एसाइक्लिक ग्राफ बनाता है। आम तौर पर, ये या तो अतुल्यकालिक या आंशिक रूप से तुल्यकालिक सेटिंग्स में काम करते हैं। 

इस a16z क्रिप्टो संगोष्ठी में, एंड्रयू लुईस-पये देता है एक अवलोकन डीएजी आधारित आम सहमति।

निम्नलिखित चार कागजात डीएजी प्रोटोकॉल का वर्णन करते हैं जो लेनदेन पर कुशल कुल आदेश प्राप्त करते हैं। डीएजी-राइडर एसिंक्रोनस सेटिंग में काम करता है और कॉर्डियल माइनर्स के समान है लेकिन इसमें उच्च विलंबता और कम अपेक्षित (परिशोधन) संचार जटिलता है। नरवाल एक मेमपूल प्रोटोकॉल है, और टस्क एक एसएमआर प्रोटोकॉल है जो नरवाल के शीर्ष पर काम करता है जो कुछ मामलों में डीएजी-राइडर की दक्षता में सुधार करता है। बुलशार्क समान है लेकिन आंशिक रूप से तुल्यकालिक सेटिंग में होने पर अच्छी नेटवर्क स्थितियों का लाभ उठाने के लिए अनुकूलित है। 

आप सभी की जरूरत है डीएजी (2021) इदित केदार, लेफ्टेरिस कोकोरिस-कोगियास, ओडेड नोर और अलेक्जेंडर स्पीगेलमैन द्वारा।
यह पेपर डीएजी-राइडर प्रोटोकॉल का परिचय देता है। 

नरवाल और टस्क: एक डीएजी-आधारित मेमपूल और कुशल बीएफटी आम सहमति (2022) जॉर्ज डेनजिस, लेफ्टेरिस कोकोरिस-कोगियास, अल्बर्टो सोनिनो और अलेक्जेंडर स्पीगेलमैन द्वारा।

बुलशार्क: डीएजी बीएफटी प्रोटोकॉल मेड प्रैक्टिकल (2022) अलेक्जेंडर स्पीगेलमैन, नील गिरिधरन, अल्बर्टो सोनिनो और लेफ्टेरिस कोकोरिस-कोगियास द्वारा।

सौहार्दपूर्ण खनिक: प्रत्येक घटना के लिए ब्लॉकलेस-आधारित ऑर्डरिंग सहमति प्रोटोकॉल (2022) इदित केदार, ओदेड नोर और एहुद शापिरो द्वारा।
यह एक मज़ेदार तथ्य है कि विकेंद्रीकृत भुगतान प्रणाली को लागू करने के लिए किसी को वास्तव में ब्लॉकचेन की आवश्यकता नहीं होती है - बाद वाला एक सख्त आसान काम है (देखें इस पत्र सबूत के लिए)। लेन-देन पर कुल ऑर्डरिंग कैसे स्थापित करें, इसका विश्लेषण करने से पहले, ऊपर दिए गए कॉर्डियल माइनर्स पेपर पहले एक निर्धारक (और बहुत ही सुरुचिपूर्ण) डीएजी प्रोटोकॉल का वर्णन करता है जो अतुल्यकालिक सेटिंग में भुगतान को सफलतापूर्वक लागू करता है। 

अनुमति रहित प्रोटोकॉल 

अनुमति रहित प्रोटोकॉल वे हैं जिनमें अनुमति रहित प्रविष्टि होती है: कोई भी आम सहमति तक पहुँचने की प्रक्रिया में शामिल होने के लिए स्वतंत्र है, और प्रोटोकॉल निष्पादन के दौरान प्रतिभागियों का सेट किसी भी बिंदु पर अज्ञात भी हो सकता है। 

Bitcoin: एक पीर-टू-पीयर इलेक्ट्रॉनिक कैश सिस्टम (2008) सातोशी नाकामोतो द्वारा।
आपने इसके बारे में सुना होगा। यहाँ भी एक है ब्लॉग पोस्ट कार्तिक नायक द्वारा जो प्रोटोकॉल के विभिन्न पहलुओं की आवश्यकता का सहजता से विश्लेषण करता है, जैसे कि प्रूफ-ऑफ-वर्क, और कैसे नेटवर्क सिंक्रोनाइज़ प्रोटोकॉल में एक भूमिका निभाता है। 

Bitcoin और Cryptocurrency टेक्नोलॉजीज (2016) अरविंद नारायणन, जोसेफ बोनो, एडवर्ड फेल्टेन, एंड्रयू मिलर और स्टीवन गोल्डफेडर द्वारा।
यह पाठ्यपुस्तक अंतरिक्ष में नए लोगों के लिए बिटकॉइन का अच्छा परिचय देती है। एक संबद्ध भी है नि: शुल्क कौरसेरा कोर्स. 

अधिक तकनीकी स्तर पर, निम्नलिखित तीन पेपर थोड़ा अलग मॉडलिंग धारणाओं का उपयोग करते हुए बिटकॉइन के लिए सुरक्षा और जीवंतता का विश्लेषण करते हैं। "बिटकॉइन बैकबोन" पेपर सबसे प्रसिद्ध है। भारी अंकन इसे पढ़ने में कठिन बनाता है, लेकिन प्रमाण के पीछे मूल विचार उतना जटिल नहीं है जितना कि शुरू में लगता है। डोंगिंग गुओ और लिंग रेन द्वारा दिया गया प्रमाण बुनियादी विचारों की व्याख्या करता है और छोटा और सरल है। 

1. बिटकॉइन बैकबोन प्रोटोकॉल: विश्लेषण और अनुप्रयोग (2015) जुआन गारे, एगेलोस कियियस और निकोस लियोनार्डोस द्वारा।
2. अतुल्यकालिक नेटवर्क में ब्लॉकचेन प्रोटोकॉल का विश्लेषण (2017) राफेल पास, लियोर सीमैन और अभि शेलत द्वारा।
3. बिटकॉइन का लेटेंसी-सिक्योरिटी एनालिसिस मेड सिंपल (2022) डोंगिंग गुओ और लिंग रेन द्वारा।

सब कुछ एक रेस है और नाकामोटो हमेशा जीतता है (2020) आमिर डेम्बो, श्रीराम कन्नन, एर्टेम नुसरत तास, डेविड त्से, प्रमोद विश्वनाथ, ज़ुचाओ वांग और ओफ़र ज़िटौनी द्वारा।
इस पत्र में, लेखक बिटकॉइन के लिए एक सुंदर सुरक्षा विश्लेषण करते हैं जो यह दिखाते हुए काम करता है कि लंबी श्रृंखला बनाने के लिए रेसिंग का सबसे स्पष्ट हमला सबसे प्रभावी है। विश्लेषण ऑरोबोरोस, स्नोव्हाइट और चिया तक भी फैला हुआ है (सभी नीचे सूचीबद्ध हैं)। 

फिर निम्नलिखित तीन कागजात बिटकॉइन और पुराने प्रूफ-ऑफ-वर्क एथेरियम पर हमले के विभिन्न रूपों का वर्णन करते हैं। 

बहुमत पर्याप्त नहीं है: बिटकॉइन माइनिंग कमजोर है (2014) इत्ते इयाल और एमिन गुन सिरर द्वारा।
यह प्रसिद्ध "स्वार्थी खनन" पेपर है। 

बिटकॉइन के पीयर-टू-पीयर नेटवर्क पर ग्रहण का हमला (2015) एथन हेइलमैन, एलिसन केंडलर, अवीव ज़ोहर और शेरोन गोल्डबर्ग द्वारा।

एथेरियम के पीयर-टू-पीयर नेटवर्क पर कम-संसाधन ग्रहण का हमला (2018) युवल मार्कस, एथन हेइलमैन और शेरोन गोल्डबर्ग द्वारा।

फ्रूटचेन्स: ए फेयर ब्लॉकचेन (2017) राफेल पास और ऐलेन शि द्वारा।
उपरोक्त पेपर स्वार्थी खनन के मुद्दे पर प्रतिक्रिया है। लेखक एक प्रोटोकॉल का वर्णन करते हैं जैसे खनिकों के लिए ईमानदार रणनीति अनुमानित संतुलन का एक रूप है। 

प्रिज्म: भौतिक सीमाओं तक पहुँचने के लिए ब्लॉकचेन का विखंडन (2019) विवेक बागरिया, श्रीराम कन्नन, डेविड त्से, गिउलिया फंती और प्रमोद विश्वनाथ द्वारा।
बिटकॉइन में, ब्लॉक इस मायने में कई भूमिकाएँ निभाते हैं कि उनका उपयोग लेन-देन को सूचीबद्ध करने के लिए किया जाता है, लेकिन ब्लॉक ऑर्डरिंग में आम सहमति तक पहुँचने में भी। ऊपर दिए गए पेपर में, लेखक नाकामोटो के ब्लॉकचेन को उसकी बुनियादी कार्यात्मकताओं में विखंडित करते हैं और दिखाते हैं कि उच्च थ्रूपुट और कम विलंबता के साथ प्रूफ-ऑफ-वर्क प्रोटोकॉल कैसे बनाया जाए।

निम्नलिखित दो कागजात दिखाते हैं कि गारंटी के साथ सबसे लंबी श्रृंखला प्रूफ-ऑफ-स्टेक प्रोटोकॉल को कैसे लागू किया जाए। 

1. ऑरोबोरोस: एक निश्चित रूप से सुरक्षित प्रूफ-ऑफ-स्टेक ब्लॉकचैन प्रोटोकॉल (2017) एगेलोस कियियस, अलेक्जेंडर रसेल, बर्नार्डो डेविड और रोमन ओलिन्यकोव द्वारा।
2. स्नो व्हाइट: मज़बूती से पुनर्विन्यास योग्य सहमति और हिस्सेदारी के सबूत को सुरक्षित करने के लिए आवेदन (2019) फिल डायन, राफेल पास और ऐलेन शि द्वारा।

Algorand: क्रिप्टोकरेंसी के लिए बीजान्टिन समझौतों का विस्तार (2017) योसी गिलाद, रोटेम हेमो, सिल्वियो मिकाली, जॉर्जियोस व्लाचोस और निकोलाई ज़ेल्डोविच द्वारा।
यह पेपर दिखाता है कि क्लासिकल बीएफटी-शैली प्रोटोकॉल को प्रूफ-ऑफ-स्टेक प्रोटोकॉल के रूप में कैसे लागू किया जाए। यहाँ है Algorand पर बातचीत सिल्वियो मिकलि द्वारा।

भूत और कैस्पर का मेल (2020) विटालिक ब्यूटिरिन, डिएगो हर्नांडेज़, थोर काम्फनर, खीम फाम, ज़ी क़ियाओ, डैनी रयान, जुह्योक सिन, यिंग वांग और यान एक्स झांग द्वारा।

प्रूफ-ऑफ-स्टेक एथेरियम पर तीन हमले (2022) कैस्पर श्वार्ज़-शिलिंग, जोआचिम नू, बरनाबे मोनोट, आदित्य असगांवकर, एर्टेम नुसरेट तास और डेविड त्से द्वारा।
एथेरियम के वर्तमान संस्करण को और अधिक विश्लेषण की आवश्यकता है। यह पत्र कुछ हमलों का वर्णन करता है। 

चिया नेटवर्क ब्लॉकचेन (2019) ब्रैम कोहेन और करज़िस्तोफ़ पीटरज़ाक द्वारा।
यह पेपर दिखाता है कि अंतरिक्ष और समय के प्रमाण का उपयोग करके सबसे लंबी श्रृंखला प्रोटोकॉल कैसे बनाया जाए।

अनुमति रहित सेटिंग में बीजान्टिन जनरलों (2021) एंड्रयू लुईस-पई और टिम रफगार्डन द्वारा।
इस पत्र में, लेखक अनुमति रहित प्रोटोकॉल के विश्लेषण के लिए एक रूपरेखा विकसित करते हैं जो अनुमति रहित प्रोटोकॉल के लिए असंभव परिणाम साबित करने और प्रूफ-ऑफ-वर्क और प्रूफ-ऑफ-स्टेक प्रोटोकॉल की सामान्य क्षमताओं को स्पष्ट रूप से चित्रित करने जैसी चीजों को करने की अनुमति देता है। . 

***

एंड्रयू लुईस-पाई लंदन स्कूल ऑफ इकोनॉमिक्स में प्रोफेसर हैं। उन्होंने गणितीय तर्क, नेटवर्क विज्ञान, जनसंख्या आनुवंशिकी और ब्लॉकचेन सहित विभिन्न क्षेत्रों में काम किया है। पिछले चार वर्षों से उनका शोध फोकस ब्लॉकचेन पर रहा है, जहां उनकी प्रमुख रुचि आम सहमति प्रोटोकॉल और टोकननॉमिक्स में है। आप उसे ट्विटर पर पा सकते हैं @AndrewLewisPye .

आभार: कई टीलिंग रेन को धन्यवाद, इत्तै अब्राहम, कार्तिक नायक, वेलेरिया निकोलेंको, अलेक्जेंडर स्पीगेलमैन, तथा मैथ्यू बॉडेट उपयोगी सुझावों के लिए। 

***

यहां व्यक्त किए गए विचार व्यक्तिगत एएच कैपिटल मैनेजमेंट, एलएलसी ("a16z") कर्मियों के हैं जिन्हें उद्धृत किया गया है और यह a16z या इसके सहयोगियों के विचार नहीं हैं। यहां निहित कुछ जानकारी तृतीय-पक्ष स्रोतों से प्राप्त की गई है, जिसमें a16z द्वारा प्रबंधित निधियों की पोर्टफोलियो कंपनियों से भी शामिल है। जबकि विश्वसनीय माने जाने वाले स्रोतों से लिया गया, a16z ने स्वतंत्र रूप से ऐसी जानकारी को सत्यापित नहीं किया है और किसी भी स्थिति के लिए सूचना की स्थायी सटीकता या इसकी उपयुक्तता के बारे में कोई प्रतिनिधित्व नहीं करता है। इसके अतिरिक्त, इस सामग्री में तृतीय-पक्ष विज्ञापन शामिल हो सकते हैं; a16z ने ऐसे विज्ञापनों की समीक्षा नहीं की है और उनमें निहित किसी भी विज्ञापन सामग्री का समर्थन नहीं करता है।

यह सामग्री केवल सूचना के उद्देश्यों के लिए प्रदान की जाती है, और कानूनी, व्यापार, निवेश या कर सलाह के रूप में इस पर भरोसा नहीं किया जाना चाहिए। आपको उन मामलों में अपने स्वयं के सलाहकारों से परामर्श लेना चाहिए। किसी भी प्रतिभूति या डिजिटल संपत्ति के संदर्भ केवल दृष्टांत उद्देश्यों के लिए हैं, और निवेश सलाहकार सेवाएं प्रदान करने के लिए एक निवेश अनुशंसा या प्रस्ताव का गठन नहीं करते हैं। इसके अलावा, यह सामग्री किसी भी निवेशक या संभावित निवेशकों द्वारा उपयोग के लिए निर्देशित नहीं है और न ही इसका इरादा है, और किसी भी परिस्थिति में a16z द्वारा प्रबंधित किसी भी फंड में निवेश करने का निर्णय लेते समय इस पर भरोसा नहीं किया जा सकता है। (a16z फंड में निवेश करने की पेशकश केवल निजी प्लेसमेंट मेमोरेंडम, सब्सक्रिप्शन एग्रीमेंट, और ऐसे किसी भी फंड के अन्य प्रासंगिक दस्तावेज द्वारा की जाएगी और इसे पूरी तरह से पढ़ा जाना चाहिए।) किसी भी निवेश या पोर्टफोलियो कंपनियों का उल्लेख, संदर्भित, या वर्णित a16z द्वारा प्रबंधित वाहनों में सभी निवेशों के प्रतिनिधि नहीं हैं, और इस बात का कोई आश्वासन नहीं दिया जा सकता है कि निवेश लाभदायक होगा या भविष्य में किए गए अन्य निवेशों में समान विशेषताएं या परिणाम होंगे। आंद्रेसेन होरोविट्ज़ द्वारा प्रबंधित निधियों द्वारा किए गए निवेशों की सूची (उन निवेशों को छोड़कर जिनके लिए जारीकर्ता ने सार्वजनिक रूप से कारोबार की गई डिजिटल संपत्ति में सार्वजनिक रूप से और साथ ही अघोषित निवेशों का खुलासा करने के लिए a16z की अनुमति नहीं दी है) https://a16z.com/investments पर उपलब्ध है। /.

इसमें दिए गए चार्ट और ग्राफ़ केवल सूचना के उद्देश्यों के लिए हैं और निवेश का कोई भी निर्णय लेते समय उन पर भरोसा नहीं किया जाना चाहिए। पूर्व प्रदर्शन भविष्य के परिणाम का संकेत नहीं है। सामग्री केवल इंगित तिथि के अनुसार बोलती है। इन सामग्रियों में व्यक्त किए गए किसी भी अनुमान, अनुमान, पूर्वानुमान, लक्ष्य, संभावनाएं और/या राय बिना किसी सूचना के परिवर्तन के अधीन हैं और दूसरों द्वारा व्यक्त की गई राय के विपरीत या भिन्न हो सकते हैं। अतिरिक्त महत्वपूर्ण जानकारी के लिए कृपया https://a16z.com/disclosures देखें।

• एसईओ संचालित सामग्री और पीआर वितरण। आज ही प्रवर्धित हो जाओ।
• प्लेटोब्लॉकचैन। Web3 मेटावर्स इंटेलिजेंस। ज्ञान प्रवर्धित। यहां पहुंचें।
• स्रोत: https://a16zcrypto.com/consensus-canon/