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

विचार

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

इस मुद्दे पर सिर को तोड़ते हुए, मैं अंत में इस निष्कर्ष पर पहुंचा हूं: कोई भी ब्लॉकचेन एक सेल है, एक बंद प्रणाली में एन्ट्रॉपी का एक विश्वसनीय स्रोत प्राप्त करना असंभव है।

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

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

जाहिर है, अपने शुद्ध रूप में, इस तरह के हस्ताक्षर का उपयोग छद्म आयामी संख्याओं के स्रोत के रूप में नहीं किया जा सकता है, क्योंकि यह गैर-नियतात्मक है और इसलिए, आसानी से ओरेकल द्वारा हेरफेर के अधीन हो सकता है।

लेकिन, जैसा कि यह निकला, यह निर्धारित करना वास्तव में संभव है।

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

थोड़ा सोचा और स्थानीय विश्लेषकों के समर्थन को सूचीबद्ध करने के साथ, VECRO वर्कफ़्लो का जन्म हुआ।

VECRO वेरिफ़िएबल एलिप्टिक कर्व रैंडम ओरेकल के लिए एक संक्षिप्त नाम है, जिसका अर्थ रूसी में अण्डाकार वक्रों पर एक यादृच्छिक रैंडम की जाँच है।

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

इस तरह की योजना में, यह कोई फर्क नहीं पड़ता कि आर कैसे तय किया गया है, यह ओरेकल की जिम्मेदारी के क्षेत्र में रहता है। यह महत्वपूर्ण है कि S विशिष्ट रूप से उपयोगकर्ता द्वारा निर्धारित किया जाता है, लेकिन इसका मूल्य तब तक अज्ञात है, जब तक कि ओरेकल इसे प्रकाशित नहीं करता। सब कुछ जैसा हम चाहते थे!

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

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

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

आधे साल के लिए, कार्यान्वयन का विचार मेरे सिर में था, जब तक कि वेव्स लैब्स से अनुदान के रूप में एक प्रेरणा नहीं थी। एक बड़े अनुदान के साथ, बड़ी जिम्मेदारी आती है, जिसका अर्थ है कि परियोजना!

कार्यान्वयन

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

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

फिलहाल, एक VECRO मुख्य लहरों के नेटवर्क में चल रहा है (आप अपना खुद का चला सकते हैं, यह मुश्किल नहीं है, बस कॉन्फ़िगरेशन उदाहरण देखें )। वर्तमान कोड PHP में काम करता है ( वेवस्किट में , जिसके बारे में मैंने पहले बात की थी )।

ऑर्क्यूल सेवा का उपयोग करने के लिए आपको निम्न करना होगा:

• फिक्स आर;
  
  • कम से कम 0.005 तरंगों को ऑरेकल उर्फ ​​init @ vecr पर भेजें;
  • उपयोगकर्ता को ओरेकल से 1 आर-वीसीआर टोकन के हस्तांतरण में संलग्नक क्षेत्र में आर-कोड प्राप्त करें;
• एक हस्ताक्षर प्राप्त करें
  
  • अलंकृत उर्फ ​​यादृच्छिक @ vecr पर न्यूनतम 0.005 तरंगें भेजें, और हमेशा अनुलग्नक क्षेत्र में पहले से प्राप्त आर-कोड और अतिरिक्त उपयोगकर्ता डेटा निर्दिष्ट करें;
  • उपयोगकर्ता को ओरेकल से 1 एस-वीसीआर टोकन के हस्तांतरण में संलग्नक क्षेत्र में एस-कोड प्राप्त करें;
• एक छद्म यादृच्छिक संख्या स्रोत के रूप में एस-कोड का उपयोग करें।

वर्तमान कार्यान्वयन की बारीकियां:

• ओरेकल को भेजी गई तरंगों का उपयोग उपयोगकर्ता के लिए रिवर्स लेनदेन के लिए एक कमीशन के रूप में किया जाता है, अधिकतम 1 तरंगों तक;
• आर-कोड चरित्र 'आर' के बाइट का आधार है और बेस 58 एनकोडिंग में आर का 32-बाइट मान है;
• अनुलग्नक में आर-कोड पहले होना चाहिए, उपयोगकर्ता डेटा आर-कोड के बाद आता है;
• एस-कोड 'एस' वर्ण के बाइट का आधार है और बेस 58 एन्कोडिंग में एस मूल्य का 32-बाइट;
• एस मोडुलो डिवीजन का परिणाम है; इसलिए, एस को पूर्ण-विकसित 256-बिट छद्म-यादृच्छिक संख्या के रूप में उपयोग नहीं किया जा सकता है (यह संख्या अधिकतम 252-बिट छद्म-यादृच्छिक संख्या माना जा सकता है);
• सबसे सरल विकल्प है एस-कोड से हैश का उपयोग छद्म यादृच्छिक संख्या के रूप में करना।

एस-कोड प्राप्त करने का एक उदाहरण:

• प्रारंभिक: https://wavesexplorer.com/tx/8gc8jwM7JrPNehoDs7NVyos7BsufYktvkwVW1B6FAY6
• आर-कोड प्राप्त करना: https://wavesexplorer.com/tx/9eB25SbzEwvHEbm8pcKj7MGDrYv1u3Fxpj696FkJ96hd
• आर-कोड हस्ताक्षर और उपयोगकर्ता डेटा "यादृच्छिक" के परिणाम के लिए अनुरोध: https://wavesexplorer.com/tx/6faoFJobEsugDFYmYmfsbtQYABmckNuE2keLL77ifzz
• S- कोड प्राप्त करना: https://wavesexplorer.com/tx/C5VrFLQcprbA1KXAToaNvMP4Kg2rq43NkwWuADAA7wXX

तकनीकी दृष्टिकोण से, काम के लिए ओरेकल पूरी तरह से तैयार है, आप इसे सुरक्षित रूप से उपयोग कर सकते हैं। एक साधारण उपयोगकर्ता द्वारा उपयोग के दृष्टिकोण से, एक सुविधाजनक ग्राफिकल इंटरफ़ेस पर्याप्त नहीं है, इसके लिए इंतजार करना होगा।

मुझे सवालों के जवाब देने और टिप्पणियों को स्वीकार करने में खुशी होगी, धन्यवाद।

अपडेट 8 मई, 2019

वीआरएफ के बारे में गलत था। हां, वास्तव में, ECVRF हस्ताक्षर का उपयोग छद्म यादृच्छिक संख्या के स्रोत के रूप में नहीं किया जा सकता है, लेकिन इसका उपयोग इस उद्देश्य के लिए नहीं किया जाता है। गामा मूल्य ( धारा 5.3 , चरण 6) की विशिष्टता का प्रमाण बनाने के लिए एक हस्ताक्षर की आवश्यकता है। लेकिन हस्ताक्षर का उपयोग करके सत्यापित गामा मूल्य पहले से ही छद्म यादृच्छिक संख्या ( धारा 5.2 , चरण 5) के स्रोत के रूप में भाग ले रहा है। इस बिंदु पर इंगित करने के लिए ओलेग टैरास्किन क्रिटोग्राफो का धन्यवाद, मैं अपनी गलती मानता हूं। ECVRF को जीवन का हर अधिकार है।

दुर्भाग्य से, स्मार्ट कॉन्ट्रैक्ट में आवश्यक गणितीय उपकरण की कमी के कारण, लहर ब्लॉकचैन स्तर पर ECVRF का उपयोग करने का अवसर अभी भी नहीं है।

जब यह कार्यक्षमता या RSA समर्थन उपलब्ध हो जाता है, तो आप नए oracles लिख सकते हैं। VECRO योजना के लिए, किसी भी मामले में, यह अपने स्वयं के स्थान पर कब्जा कर लेता है और आपको बिना किसी अतिरिक्त कार्यक्षमता के काम करने की अनुमति देता है।