सभी फ्लेवर जोड़ना: dApps और Web3 के लिए एक हाइब्रिड रैंडम नंबर जेनरेटर

बुनियादी जानकारी

• पेपर ID: 2510.12062
• शीर्षक: Adding All Flavors: A Hybrid Random Number Generator for dApps and Web3
• लेखक: Ranjith Chodavarapu (Kent State University), Rabimba Karanjai (University Of Houston), Xinxin Fan (IoTex), Weidong Shi (University Of Houston), Lei Xu (Kent State University)
• वर्गीकरण: cs.CR (क्रिप्टोग्राफी और सुरक्षा)
• प्रकाशन समय: 20 अक्टूबर 2024
• पेपर लिंक: https://arxiv.org/abs/2510.12062v1

सारांश

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

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

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

यादृच्छिक संख्याएं ब्लॉकचेन और dApps में महत्वपूर्ण भूमिका निभाती हैं, न केवल ब्लॉकचेन के निर्माण के लिए (जैसे प्रूफ ऑफ स्टेक का कार्यान्वयन), बल्कि इसके ऊपर तैनात dApps के लिए भी (जैसे गेम और NFT)। एक अच्छी यादृच्छिक संख्या को दो बुनियादी आवश्यकताओं को पूरा करना चाहिए:

1. अप्रत्याशितता: प्रकाशन से पहले इसका मान ज्ञात नहीं हो सकता, और न ही ऐतिहासिक जानकारी से भविष्य की यादृच्छिक संख्याओं का अनुमान लगाया जा सकता है
2. निष्पक्षता: मान समान वितरण का पालन करना चाहिए, अर्थात् प्रत्येक मान को चुने जाने की संभावना समान है

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

चेन-ऑन यादृच्छिक संख्या उत्पादन:

• ब्लॉक सामग्री (जैसे ब्लॉक हेडर, ब्लॉक ऊंचाई, टाइमस्टैम्प आदि) को यादृच्छिक स्रोत के रूप में उपयोग करता है
• लाभ: dApp को उत्पन्न यादृच्छिक संख्याओं को सत्यापित और उपभोग करना आसान है
• नुकसान: बीज प्रतिद्वंद्वी द्वारा प्रभावित होने के लिए असुरक्षित है, हमलावर द्वारा दुरुपयोग के जोखिम में है

चेन-ऑफ यादृच्छिक संख्या उत्पादन:

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

अनुसंधान प्रेरणा

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

मुख्य योगदान

1. HRNG हाइब्रिड यादृच्छिक संख्या उत्पादन ढांचा प्रस्तावित करना: TEE से सुसज्जित IoT उपकरणों को सच्ची यादृच्छिक संख्या जेनरेटर (TRNG) के रूप में उपयोग करना, क्रिप्टोग्राफिक उपकरणों के साथ बहु-स्रोत एकत्रीकरण को लागू करना
2. मजबूत सुरक्षा तंत्र डिजाइन करना: अंतिम यादृच्छिक संख्या की निष्पक्षता सुनिश्चित करने के लिए केवल एक ईमानदार यादृच्छिक स्रोत की आवश्यकता है, दुर्भावनापूर्ण प्रतिभागियों को सहन कर सकता है
3. विशिष्ट अनुकूलित निर्माण प्रदान करना: Pedersen प्रतिबद्धता योजना की समरूप विशेषताओं का उपयोग करके, चेन-ऑन कम्प्यूटेशनल जटिलता और गैस लागत को काफी कम करना
4. संपूर्ण सुरक्षा और प्रदर्शन विश्लेषण: सैद्धांतिक सुरक्षा प्रमाण और विस्तृत प्रदर्शन मूल्यांकन प्रदान करना

विधि विवरण

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

एक विकेंद्रीकृत यादृच्छिक संख्या उत्पादन प्रणाली डिजाइन करना जो dApps को सुरक्षित, सत्यापनीय, लागत-प्रभावी यादृच्छिक संख्या सेवा प्रदान करे। सिस्टम को निम्नलिखित की आवश्यकता है:

• इनपुट: dApp की यादृच्छिक संख्या अनुरोध (स्रोत संख्या और एकत्रीकरण विधि विनिर्देश सहित)
• आउटपुट: निष्पक्षता और अप्रत्याशितता को संतुष्ट करने वाली अंतिम यादृच्छिक संख्या
• बाधाएं: आंशिक दुर्भावनापूर्ण प्रतिभागियों को सहन करना, सत्यापनीयता सुनिश्चित करना

सिस्टम आर्किटेक्चर

HRNG सिस्टम में पांच मुख्य प्रतिभागी हैं:

1. IoT उपकरण: TEE से सुसज्जित, हार्डवेयर का उपयोग करके सच्ची यादृच्छिक संख्याएं उत्पन्न करता है
2. गेटवे (Gateway): IoT उपकरणों के समूह के प्रतिनिधि के रूप में कार्य करता है, अधिक मजबूत कम्प्यूटेशनल/संचार क्षमता रखता है
3. यादृच्छिक संख्या पूल: गेटवे द्वारा जमा की गई जानकारी को संग्रहीत करता है, ब्लॉकचेन नोड्स/गेटवे को जानकारी पुनः प्राप्त करने की अनुमति देता है
4. dApp: ब्लॉकचेन पर तैनात अनुप्रयोग, इनपुट के रूप में यादृच्छिक संख्याओं की आवश्यकता होती है
5. ब्लॉकचेन: अपरिवर्तनीय खाता बही के रूप में आवश्यक जानकारी संग्रहीत करता है, प्रोटोकॉल चलाने का समर्थन करने के लिए विशिष्ट गणना निष्पादित करता है

प्रोटोकॉल प्रवाह

चरण एक: यादृच्छिक संख्या पूल प्रकाशित करना

• IoT उपकरण TEE का उपयोग करके यादृच्छिक संख्या $n_i$ और डिजिटल हस्ताक्षर $\sigma_{d_i}(n_i)$ उत्पन्न करता है
• गेटवे जुड़े IoT उपकरणों द्वारा उत्पन्न यादृच्छिक संख्याओं को एकत्र करता है, प्रतिबद्धता योजना का उपयोग करके प्रक्रिया करता है
• गेटवे प्रतिबद्धता एल्गोरिदम चलाता है: $c_i = \text{Commit}(n_i, r_i)$
• $(k,t)$-थ्रेशोल्ड गुप्त साझाकरण योजना का उपयोग करके प्रतिबद्धता खोलने की जानकारी को सिस्टम में गेटवे के बीच वितरित करता है

चरण दो: dApp अनुरोध

• dApp यादृच्छिक संख्या अनुरोध बनाता है, स्रोत संख्या और एकत्रीकरण विधि विनिर्देश सहित
• सिस्टम अनुरोध के दो मानदंडों को सत्यापित करता है:
  1. पर्याप्त संख्या में गेटवे शामिल हैं (सुरक्षा मान्यता के आधार पर)
  2. एकत्रीकरण एल्गोरिदम पूर्वाग्रहपूर्ण इनपुट को सहन कर सकता है (जैसे XOR ऑपरेशन)

चरण तीन: अनुरोध का जवाब देना

• गेटवे dApp अनुरोध का सहयोग से जवाब देता है
• प्रतिबद्धता विशेषता का उपयोग करके प्रतिबद्ध यादृच्छिक संख्याओं को पुनः प्राप्त करता है
• कुछ दुर्भावनापूर्ण गेटवे मौजूद होने के बावजूद, प्रतिबद्धता संख्याओं को सही तरीके से खोला जा सकता है

चरण चार: अंतिम यादृच्छिक संख्या का निर्माण

• ब्लॉकचेन dApp अनुरोध में पूर्वनिर्धारित एकत्रीकरण विधि के अनुसार अंतिम यादृच्छिक संख्या बनाता है
• कोई भी तीसरा पक्ष सत्यापित कर सकता है कि अंतिम यादृच्छिक संख्या पूर्वनिर्धारित विधि के अनुसार प्राप्त की गई है

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

1. हाइब्रिड आर्किटेक्चर डिजाइन: TRNG, PRNG, चेन-ऑन और चेन-ऑफ विधियों के लाभों को जोड़ना
2. TEE+DePIN तकनीक संलयन: विकेंद्रीकृत भौतिक बुनियादी ढांचा नेटवर्क का उपयोग करके भौतिक यादृच्छिकता स्रोत परिचय समस्या को हल करना
3. प्रतिबद्धता योजना+थ्रेशोल्ड गुप्त साझाकरण: गोपनीयता और बाध्यता सुनिश्चित करना, साथ ही सहनशीलता क्षमता प्रदान करना
4. समरूप एकत्रीकरण अनुकूलन: Pedersen प्रतिबद्धता की योगात्मक समरूप विशेषता का उपयोग करके कम्प्यूटेशनल लागत को काफी कम करना

प्रायोगिक सेटअप

सुरक्षा मान्यताएं

• समझौता किए गए IoT उपकरण: TEE हार्डवेयर को तोड़ा जा सकता है लेकिन बड़े पैमाने पर समझौता करना मुश्किल है, केवल सिस्टम में IoT उपकरणों का सबसेट समझौता किया जाता है
• समझौता किए गए गेटवे: सिस्टम में गेटवे का सबसेट दुर्भावनापूर्ण है लेकिन सभी नहीं
• विश्वसनीय यादृच्छिक संख्या पूल: यादृच्छिक संख्या पूल एक विश्वसनीय भंडारण प्रणाली है
• विश्वसनीय ब्लॉकचेन: ब्लॉकचेन प्रणाली की सामान्य मान्यताओं का पालन करता है

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

• सुरक्षा: सक्रिय और निष्क्रिय हमलों के प्रति प्रतिरोध क्षमता
• कम्प्यूटेशनल लागत: चेन-ऑन और चेन-ऑफ कम्प्यूटेशनल जटिलता
• संचार लागत: थ्रेशोल्ड गुप्त साझाकरण से संबंधित संचार ओवरहेड
• गैस लागत: Ethereum EVM पर वास्तविक तैनाती लागत

कार्यान्वयन विवरण

• दीर्घवृत्ताकार वक्र पर Pedersen प्रतिबद्धता योजना का उपयोग करना
• alt_bn128 दीर्घवृत्ताकार वक्र के आधार पर पूर्वनिर्धारित अनुबंध
• XOR एकत्रीकरण एल्गोरिदम यह सुनिश्चित करता है कि एक भी निष्पक्ष इनपुट आउटपुट की निष्पक्षता सुनिश्चित कर सकता है

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

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

सक्रिय हमले से सुरक्षा:

• सिस्टम dApp की यादृच्छिक संख्या अनुरोधों की जांच को लागू करता है, यह सुनिश्चित करता है कि प्रतिद्वंद्वी सभी इनपुट को नियंत्रित नहीं कर सकता
• XOR एकत्रीकरण ऑपरेशन यह सुनिश्चित करता है कि कोई भी एकल इनपुट एकत्रित आउटपुट की निष्पक्षता को प्रभावित नहीं कर सकता

निष्क्रिय हमले से सुरक्षा:

• दो-चरण डिजाइन के माध्यम से, पहले चरण में प्रतिद्वंद्वी नहीं जानता कि कौन सी यादृच्छिक संख्याएं एकत्रीकरण में शामिल होंगी
• थ्रेशोल्ड गुप्त साझाकरण यह सुनिश्चित करता है कि भले ही कुछ गेटवे प्रतिक्रिया देने से इनकार करें, यादृच्छिक संख्याओं को अभी भी पुनः प्राप्त किया जा सकता है

प्रदर्शन मूल्यांकन

कम्प्यूटेशनल लागत विश्लेषण:

• चेन-ऑफ कम्प्यूटेशन: $n_g \times n_i \times n_r$ प्रतिबद्धता ऑपरेशन और गुप्त साझाकरण ऑपरेशन
• चेन-ऑन कम्प्यूटेशन: $\ell$ प्रतिबद्धता खोलने के ऑपरेशन और $\ell-1$ XOR ऑपरेशन

अनुकूलन प्रभाव: Pedersen प्रतिबद्धता की समरूप विशेषता का उपयोग करने के बाद:

• गैर-अनुकूलित संस्करण: $12,158 \cdot \ell - 8$ गैस
• अनुकूलित संस्करण: $166 \cdot \ell + 11,984$ गैस

जब 12 यादृच्छिक संख्याओं को एकत्रित किया जाता है, तो अनुकूलित संस्करण गैर-अनुकूलित संस्करण के केवल लगभग 10% गैस खर्च करता है।

मुख्य प्रायोगिक निष्कर्ष

1. रैखिक बनाम स्थिर जटिलता: गैर-अनुकूलित HRNG की गैस लागत एकत्रित यादृच्छिक संख्याओं की संख्या के साथ रैखिक रूप से बढ़ती है, जबकि अनुकूलित HRNG लगभग स्थिर रहता है
2. सुरक्षा और दक्षता संतुलन: अधिक यादृच्छिक संख्याएं एकत्रीकरण में भाग लेने से सुरक्षा बढ़ती है, अनुकूलित डिजाइन इस सुरक्षा वृद्धि की लागत को नियंत्रणीय बनाता है
3. व्यावहारिकता सत्यापन: Ethereum वातावरण में वास्तविक तैनाती लागत योजना की व्यवहार्यता को साबित करती है

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

चेन-ऑफ यादृच्छिक संख्या उत्पादन

• Randao: Ethereum 2.0 बीकन चेन में उपयोग की जाने वाली यादृच्छिक संख्या उत्पादन तंत्र, प्रतिबद्धता-प्रकटीकरण विधि का उपयोग करता है
• Near प्रोटोकॉल: RanShare यादृच्छिकता गुणों को विरासत में देने वाली यादृच्छिक बीकन योजना, अधिकतम 2/3 दुर्भावनापूर्ण प्रतिभागियों को सहन कर सकता है
• Chainlink VRF: सत्यापनीय यादृच्छिक फ़ंक्शन पर आधारित विकेंद्रीकृत ओरेकल नेटवर्क योजना

चेन-ऑन यादृच्छिक संख्या उत्पादन

• ERC721R मानक: चेन-ऑन मेटाडेटा (ब्लॉक हेडर, ब्लॉक ऊंचाई, टाइमस्टैम्प आदि) का उपयोग करके यादृच्छिक संख्याएं उत्पन्न करता है
• मौजूदा योजना समस्याएं: हमलावर द्वारा दुरुपयोग के लिए अत्यंत असुरक्षित, अपर्याप्त सुरक्षा

इस पेपर के लाभ

मौजूदा विधियों की तुलना में, HRNG सच्चे यादृच्छिक स्रोत, पूर्ण सत्यापनीयता और प्रतिद्वंद्वी के प्रति सहनशीलता क्षमता का एक संपूर्ण संयोजन प्रदान करता है।

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

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

1. हाइब्रिड योजना व्यवहार्यता: HRNG विभिन्न प्रकार की RNG के लाभों को सफलतापूर्वक जोड़ता है, साथ ही प्रत्येक की सीमाओं को कम करता है
2. सुरक्षा गारंटी: उचित सुरक्षा मान्यताओं के तहत, सिस्टम सक्रिय और निष्क्रिय हमलों का प्रतिरोध कर सकता है
3. दक्षता अनुकूलन प्रभाव महत्वपूर्ण: समरूप एकत्रीकरण तकनीक चेन-ऑन कम्प्यूटेशनल लागत को काफी कम करती है
4. व्यावहारिकता सत्यापित: Ethereum वातावरण में वास्तविक मूल्यांकन योजना की तैनाती योग्यता को साबित करता है

सीमाएं

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

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

1. अधिक कुशल एकत्रीकरण योजनाएं: अन्य अच्छी गणितीय विशेषताओं वाली एकत्रीकरण विधियों की खोज करना
2. गतिशील प्रतिभागी प्रबंधन: प्रतिभागियों के गतिशील जुड़ने और निकलने के तंत्र का अध्ययन करना
3. क्रॉस-चेन संगतता: अन्य ब्लॉकचेन प्लेटफॉर्म तक विस्तार करना
4. प्रोत्साहन तंत्र डिजाइन: प्रतिभागियों के ईमानदार व्यवहार सुनिश्चित करने के लिए आर्थिक प्रोत्साहन डिजाइन करना

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

शक्तियां

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

कमियां

1. सीमित प्रायोगिक सत्यापन: बड़े पैमाने पर वास्तविक तैनाती के सत्यापन की कमी
2. अपर्याप्त तुलनात्मक प्रयोग: मौजूदा मुख्यधारा विधियों (जैसे Chainlink VRF) के साथ सीधी तुलना कम है
3. हमले मॉडल मान्यताएं: कुछ सुरक्षा मान्यताएं वास्तविक वातावरण में बहुत आदर्श हो सकती हैं
4. उपयोगकर्ता अनुभव विचार: अंतिम उपयोगकर्ता के उपयोग की सुविधा पर चर्चा अपर्याप्त है

प्रभाव

1. शैक्षणिक योगदान: ब्लॉकचेन यादृच्छिक संख्या उत्पादन क्षेत्र के लिए नई अनुसंधान दिशा प्रदान करता है
2. व्यावहारिक मूल्य: dApp डेवलपर्स को यादृच्छिक संख्या सेवा के नए विकल्प प्रदान करता है
3. तकनीकी प्रचार: ब्लॉकचेन क्षेत्र में TEE तकनीक के अनुप्रयोग को बढ़ावा देता है
4. पुनरुत्पादनीयता: बाद के अनुसंधान का समर्थन करने के लिए पर्याप्त तकनीकी विवरण प्रदान करता है

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

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

संदर्भ

मुख्य संदर्भ साहित्य में शामिल हैं:

• Pedersen प्रतिबद्धता योजना के मूल पेपर (Pedersen, 1991)
• थ्रेशोल्ड गुप्त साझाकरण संबंधित अनुसंधान
• Chainlink VRF तकनीकी दस्तावेज
• Ethereum यादृच्छिक संख्या उत्पादन तंत्र अनुसंधान
• TEE सुरक्षा विश्लेषण संबंधित साहित्य

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