BITCOIN

बिटकॉइन पर सत्यापन योग्य विलंब कार्य

यह पोस्ट पहली बार को प्रकाशित हुई थी मध्यम

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

वीडीएफ participants must submit their numbers between 12:00 to 12:10.

प्रेरणा Alice, Bob, and Charlie would like to play a round of lottery

श्रृंखला पर यादृच्छिक बीकन

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

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

लॉटरी

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

Alice, Bob, and Charlie would like to play a round of lottery

समस्या यह है कि अपना नंबर सबमिट करने वाला आखिरी व्यक्ति परिणाम को नियंत्रित कर सकता है। उदाहरण के लिए, यदि ऐलिस और बॉब ने पहले ही अपने मान सबमिट कर दिए हैं, तो चार्ली अलग-अलग संख्याओं का उपयोग करके परिणाम की गणना करने का प्रयास कर सकता है जब तक कि उसे वह संख्या न मिल जाए जो वह परिणाम देता है जो वह चाहता है।

इस समस्या को दूर करने के लिए, हमने VDF का उपयोग करते हुए देरी की शुरुआत की है। बता दें कि प्रतिभागियों को अपना नंबर 12:00 से 12:10 के बीच जमा करना होगा। सभी नंबरों को जमा करने के बाद (या समय सीमा बीत चुकी है), वे फिर से हैश हो जाते हैं, और परिणामी हैश पर एक VDF का मूल्यांकन किया जाता है, जो 10 मिनट से अधिक का समय लेता है, कहते हैं, एक घंटा। अब चार्ली धोखा नहीं दे सकता क्योंकि परिणाम का मूल्यांकन करने का समय सबमिशन विंडो से अधिक लंबा है।

participants must submit their numbers between 12:00 to 12:10.

औपचारिक परिभाषाएं

एक वैध वीडीएफ fAlice, Bob, and Charlie would like to play a round of lottery में निम्नलिखित गुण होने चाहिए:

अनुक्रमिक : कोई भी गणना कर सकता है f(x) टी अनुक्रमिक चरणों में। ध्यान दें कि यह जरूरी है कि संगणना को समानांतर नहीं किया जा सकता है। यह सुनिश्चित करता है कि एक हमलावर अधिक संसाधनों का उपयोग करके केवल संगणना को तेज करने में सक्षम नहीं है। संगणना का समय पूरी तरह से निष्पादन के एक धागे की गति से सीमित है। Alice, Bob, and Charlie would like to play a round of lotteryAlice, Bob, and Charlie would like to play a round of lottery कुशलतापूर्वक सत्यापन योग्य : आउटपुट दिया गया वाई , कोई भी प्रेक्षक सत्यापित कर सकता है कि y=f(x) कम समय में, विशेष रूप से लॉग (टी) . VDF could be represented as the following function

वीडीएफ चीजों को धीमा करने का एक तरीका है। वे एक आउटपुट के लिए एक मजबूर समय देरी पेश करते हैं ताकि दुर्भावनापूर्ण अभिनेता भविष्य के मूल्यों की भविष्यवाणी करके इसे प्रभावित न कर सकें।

वीडीएफ बनाम काम का सबूत

वीडीएफ और प्रूफ ऑफ वर्क (पीओडब्ल्यू) दोनों की गणना करना कठिन है, लेकिन सत्यापित करना आसान है। मूलभूत अंतर यह है कि PoW को समानांतर किया जा सकता है, जबकि VDF को नहीं।

कार्यान्वयन

चूंकि VDF कुशलतापूर्वक सत्यापन योग्य है, हम इसे स्मार्ट अनुबंध में सत्यापित कर सकते हैं। हमने Wesolowski

द्वारा विकसित एक लोकप्रिय VDF के लिए एक सत्यापनकर्ता लागू किया है .

VDF को निम्न फ़ंक्शन के रूप में प्रदर्शित किया जा सकता है:

xAlice, Bob, and Charlie would like to play a round of lottery इनपुट मूल्य है, टी विलंब पैरामीटर सार्वजनिक रूप से ज्ञात है और विलंब की अवधि निर्धारित करता है, और y आउटपुट है।

गणना करने के लिए x ^ 2 ^ टी Alice, Bob, and Charlie would like to play a round of lottery , हमें क्रमिक रूप से गणना करनी होगी x^ 2 ^ आई

  • के साथ मैं 0 से टी
  • । महत्वपूर्ण रूप से, बार-बार स्क्वेरिंग संगणना समानांतर नहीं है। टी कदम फिर से, निम्नलिखित इंटरैक्टिव प्रोटोकॉल चलाया जाता है। फिएट-शमीर ह्यूरिस्टिक का उपयोग करके प्रोटोकॉल को गैर-संवादात्मक बनाया जा सकता है।

    सत्यापनकर्ता नीचे लागू किया गया है।

    परीक्षणों के साथ पूरा कोड पाया जा सकता है following interactive protocol is run गिटहब पर

    देखें: BSV ग्लोबल ब्लॉकचेन कन्वेंशन प्रस्तुति, BSV पर स्मार्ट अनुबंध और संगणना

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

    Back to top button
    %d bloggers like this: