प्रूफ ऑफ़ वर्क

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

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

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

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

पृष्ठभूमि
हैशकैश में प्रयुक्त एक लोकप्रिय प्रणाली, आंशिक हैश व्युत्क्रम का उपयोग करती है यह साबित करने के लिए कि गणना एक ईमेल  भेजने के लिए सद्भावना टोकन के रूप में की गई थी। उदाहरण के लिए, निम्नलिखित हेडर लगभग 252 को दर्शाता है संदेश भेजने के लिए हैश गणना   19 जनवरी, 2038 को:

एक्स-हैशकैश: 1:52:380119:calvin@comics.net:::9B760005E92F0DAE

इसे एकल गणना के साथ सत्यापित किया जाता है कि स्टाम्प का SHA-1 हैश (हेडर नाम छोड़ें)  कोलन और उसके बाद अंक '1' तक रिक्त स्थान की किसी भी मात्रा को शामिल करते हुए) 52 बाइनरी शून्य से प्रांरम्भ होता है, यानी 13 हेक्साडेसिमल शून्य:

0000000000000756af69e2ffbdb930261873cd71

क्या PoW सिस्टम वास्तव में स्पैम समस्या जैसे किसी विशेष सेवा से अस्विकृति के मुद्दे को हल कर सकता है, यह बहस का विषय है; सिस्टम को स्पैम ईमेल भेजने को स्पैमर के लिए अनुत्पादक बनाना चाहिए, लेकिन वैध उपयोगकर्ताओं को अपने संदेश भेजने से भी नहीं रोकना चाहिए। दूसरे शब्दों में, एक वास्तविक उपयोगकर्ता को ईमेल भेजते समय किसी भी कठिनाई का सामना नहीं करना चाहिए, लेकिन एक ईमेल स्पैमर को एक साथ कई ईमेल भेजने के लिए काफी मात्रा में कंप्यूटिंग शक्ति खर्च करनी होगी। प्रूफ़-ऑफ़-वर्क सिस्टम का उपयोग अन्य, अधिक जटिल क्रिप्टोग्राफ़िक सिस्टम जैसे बिटकॉइन द्वारा किया जा रहा है, जो हैशकैश के समान सिस्टम का उपयोग करता है।

वेरिएंट
प्रूफ़-ऑफ़-वर्क प्रोटोकॉल के दो वर्ग हैं।


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

* समाधान-सत्यापन प्रोटोकॉल इस तरह के लिंक को नहीं मानते हैं: परिणामस्वरूप, अनुरोधकर्ता द्वारा समाधान मांगे जाने से पहले समस्या को स्वयं लगाया जाना चाहिए, और प्रदाता को समस्या की पसंद और पाए गए समाधान दोनों की जांच करनी चाहिए। ऐसी अधिकांश योजनाएँ हैशकैश जैसी असीमित संभाव्य पुनरावृत्तीय प्रक्रियाएँ हैं।

ज्ञात-समाधान प्रोटोकॉल में असीमित संभाव्य प्रोटोकॉल की तुलना में थोड़ा कम विचरण होता है क्योंकि एक समान वितरण (निरंतर) का विचरण पॉइसन वितरण (समान माध्य के साथ) के विचरण से कम होता है। विचरण को कम करने के लिए एक सामान्य तकनीक कई स्वतंत्र उप-चुनौतियों का उपयोग करना है, क्योंकि कई नमूनों के औसत में कम विचरण होगा।

टाइम-लॉक पहेली जैसे निश्चित लागत वाले कार्य भी हैं।

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

अंत में, कुछ पीओडब्ल्यू सिस्टम शॉर्टकट गणना की पेशकश करते हैं जो उन प्रतिभागियों को सस्ते पीओडब्ल्यू उत्पन्न करने की अनुमति देते हैं जो एक रहस्य, सामान्यतः एक निजी कुंजी जानते हैं। तर्क यह है कि मेल-सूची धारक उच्च लागत खर्च किए बिना प्रत्येक प्राप्तकर्ता के लिए टिकट तैयार कर सकते हैं। ऐसी सुविधा वांछनीय है या नहीं यह उपयोग परिदृश्य पर निर्भर करता है।

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

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

काम का बिटकॉइन-प्रकार का प्रमाण
2009 में, बिटकॉइन नेटवर्क ऑनलाइन हो गया। बिटकॉइन एक प्रूफ-ऑफ-वर्क डिजिटल मुद्रा है, जो फिननी के RPoW की तरह, हैशकैश PoW पर भी आधारित है। लेकिन बिटकॉइन में, RPoW द्वारा उपयोग किए जाने वाले हार्डवेयर विश्वसनीय कंप्यूटिंग फ़ंक्शन के बजाय, सिक्कों के हस्तांतरण पर नज़र रखने के लिए विकेन्द्रीकृत पी 2 पी प्रोटोकॉल द्वारा दोहरे खर्च की सुरक्षा प्रदान की जाती है। बिटकॉइन की विश्वसनीयता बेहतर है क्योंकि यह गणना द्वारा संरक्षित है। बिटकॉइन का खनन व्यक्तिगत खनिकों द्वारा हैशकैश प्रूफ-ऑफ-वर्क फ़ंक्शन का उपयोग करके किया जाता है और पी2पी बिटकॉइन नेटवर्क में विकेन्द्रीकृत नोड्स द्वारा सत्यापित किया जाता है। ब्लॉकचैन#ब्लॉक समय को लक्ष्य समय के आसपास रखने के लिए कठिनाई को समय-समय पर समायोजित किया जाता है।

ऊर्जा खपत
बिटकॉइन के निर्माण के बाद से, प्रूफ-ऑफ-वर्क पीयर-टू-पीयर क्रिप्टोकरेंसी का प्रमुख डिजाइन रहा है। अध्ययनों ने क्रिप्टोक्यूरेंसी खनन की कुल ऊर्जा खपत का अनुमान लगाया है। PoW तंत्र के लिए बड़ी मात्रा में कंप्यूटिंग संसाधनों की आवश्यकता होती है, जो महत्वपूर्ण मात्रा में बिजली की खपत करते हैं। कैम्ब्रिज विश्वविद्यालय के 2018 के अनुमान के अनुसार बिटकॉइन की ऊर्जा खपत स्विट्जरलैंड में ऊर्जा की खपत के बराबर है।

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

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

कुछ PoW ASIC-प्रतिरोधी होने का दावा करते हैं, यानी कि एक एएसआईसी को जीपीयू जैसे कमोडिटी हार्डवेयर की तुलना में होने वाले दक्षता लाभ को परिमाण के एक क्रम के तहत सीमित करना है। ASIC प्रतिरोध से कमोडिटी हार्डवेयर पर खनन को आर्थिक रूप से व्यवहार्य बनाए रखने का लाभ होता है, लेकिन यह संबंधित जोखिम में भी योगदान देता है कि एक हमलावर एक क्रिप्टोकरेंसी के खिलाफ 51% हमला प्रांरम्भ करने के लिए बड़ी मात्रा में गैर-विशिष्ट कमोडिटी प्रसंस्करण शक्ति तक पहुंच किराए पर ले सकता है।

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

जनवरी 2022 में यूरोपीय प्रतिभूति और बाजार प्राधिकरण के उपाध्यक्ष एरिक थेडेन ने यूरोपीय संघ से कम ऊर्जा उत्सर्जन के कारण हिस्सेदारी मॉडल के प्रमाण के पक्ष में कार्य मॉडल के प्रमाण पर प्रतिबंध लगाने का आह्वान किया था।

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

यह भी देखें

 * बिटकॉइन
 * बिटमैसेज
 * क्रिप्टोकरेंसी
 * अधिकार का प्रमाण
 * जलने का प्रमाण
 * व्यक्तित्व का प्रमाण
 * स्थान का प्रमाण
 * हिस्सेदारी का प्रमाण
 * बीता हुआ समय का प्रमाण
 * ऑरोबोरोस (प्रोटोकॉल)
 * साधारण सहमति (कंप्यूटर विज्ञान)

टिप्पणियाँ

 * On most Unix systems this can be verified with

बाहरी संबंध

 * bit gold Bit gold. Describes a complete money system (including generation, storage, assay, and transfer) based on proof of work functions and the machine architecture problem raised by the use of these functions.
 * Merkle Proof Standardised Format for Simplified Payment Verification (SPV).
 * Merkle Proof Standardised Format for Simplified Payment Verification (SPV).