बिटकॉइन छद्म यादृच्छिक संख्या भेद्यता

निजी बिटकॉइन कुंजी 1 से 115792089237316195423570985008687790785283756490904382605163141518161694337 पर या HEX 1 से 0xffffffffffffffffffffffffffffffffffffffffffffeffaaaacecececececece6aadcep6A6x6 के लिए एक पूर्णांक मान हैं। मुख्य बिटकॉइन नेटवर्क में, 1 से शुरू होने वाले पते हैं: संपीड़ित, असम्पीडित; 3 पते: सिगस्क्रिप्ट और सेगविट के साथ पिछड़े संगत, साथ ही देशी सेगवेट पते बीसी 1 से शुरू होते हैं। इसके अलावा, विभिन्न उपसर्गों के साथ पहले से ही लगभग सत्तर कांटे हैं, लेकिन मुख्य बिटकॉइन जैसी ही जड़ें हैं।

बिटकॉइन पते की गणना क्रिप्टोग्राफिक हस्ताक्षर फ़ंक्शन ECDSA () द्वारा एक दीर्घवृत्त वक्र के आधार पर की जाती है।

इसलिए, एक निजी कुंजी से बिटकॉइन पते की पीढ़ी पर विचार करें।

निजी कुंजी d - संख्या
सार्वजनिक कुंजी Q dG के बराबर अण्डाकार वक्र का बिंदु है,
जहाँ G वक्र का आधार बिंदु है।

• हस्ताक्षर के लिए, श्रेणी [1, n-1] में एक यादृच्छिक संख्या k का चयन किया जाता है।
• वक्र के बिंदु की गणना की जाती है (X1, y1) = k * G
• यह आर = एक्स 1 मॉड एन की गणना करता है, जहां एन वक्र का क्रम है।
• यह s = k-1 (H (m) + rd) mod N की गणना करता है, जहाँ k-1, N से k modulo N का संख्या व्युत्क्रम है।
• एच (एम) हस्ताक्षर किए जा रहे संदेश का हैश है।

हस्ताक्षर एक जोड़ी (आर, एस) है।

चर "k" यादृच्छिक है और ऑपरेटिंग सिस्टम के मानक पुस्तकालयों से ECDSA एल्गोरिथ्म में प्राप्त किया जाता है।

इस प्रकार, पूरे फ़ंक्शन में आप केवल इस चर को प्रभावित कर सकते हैं। जो दो हमले वैक्टर देता है:

1. छद्म यादृच्छिक संख्या भेद्यता
2. और सार्वभौमिक भाग्य जिसमें एक यादृच्छिक संख्या दो बार गिरती है

छद्म यादृच्छिक संख्या जनरेटर हमला

निल्स श्नाइडर ने 28 जनवरी, 2013 को अपने व्यक्तिगत पृष्ठ पर इस समस्या की जांच और प्रकाशन करने वाले पहले व्यक्ति थे। लेकिन समस्या बनी रही और इसके अलावा, एक नए पैमाने का अधिग्रहण किया गया।

PRNG पर एक सॉफ्टवेयर हमले को तीन प्रकारों में विभाजित किया गया है:
एल्गोरिथम के आउटपुट के विश्लेषण के आधार पर प्रत्यक्ष क्रिप्टोग्राफिक हमला।

इनपुट डेटा पर आधारित हमलों को ज्ञात इनपुट डेटा, प्रतिलिपि प्रस्तुत करने योग्य इनपुट डेटा के साथ हमलों और चयनित इनपुट डेटा पर हमलों में विभाजित किया जा सकता है।

आंतरिक स्थिति का खुलासा करने के आधार पर हमले जिसमें हमलावर जनरेटर की प्रारंभिक या प्रारंभिक स्थिति जानता है।

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

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

बिटकॉइन के लिए खतरे का पैमाना क्या है?

पूर्ण Bitcoin नोड होने पर, आप सभी नेटवर्क लेनदेन की तुलना और समूह कर सकते हैं। यह प्रत्येक पते पर सभी लेनदेन में चर "के" की तुलना करने और डुप्लिकेट खोजने के लिए पर्याप्त है।

पहली बार हमने 2016 के अंत में सामंजस्य स्थापित किया, फिर डेटाबेस में 210 मिलियन से अधिक पते, कुल 170 मिलियन से अधिक पते वाले लेनदेन, और हस्ताक्षर 447 मिलियन थे। कमजोर पतों को दस थ्रेड में स्कैन करने में एक सप्ताह का समय लगा।

परिणामस्वरूप, समान हस्ताक्षर वाले 1327 असुरक्षित पते पाए गए थे! लेख के अंत में पतों की एक सूची मिल सकती है।

इसका मतलब है कि आप इन पतों की निजी कुंजी की गणना कर सकते हैं, जिसका अर्थ है कि धन पर नियंत्रण हासिल करना।

2015 की गर्मियों में सबसे बड़ा रिसाव हुआ। जावास्क्रिप्ट वॉलेट ब्लॉकचेन.इनफो ने कई घंटों तक चर "k" के समान मूल्य का उत्पादन किया। जिसके कारण लगभग 200 बिटकॉइन चोरी हो गए!

यदि हम सॉफ़्टवेयर भेद्यता के मानवीय कारक को हटाते हैं, तो संयोग की संभावना लगभग 0.000296868% है। बहुत अधिक नहीं, लेकिन मैं वास्तव में इतना "भाग्यशाली" नहीं बनना चाहता और अपने पैसे खो दूंगा।

इससे कैसे निपटें?

जैसा कि हमने ऊपर बताया, यह भेद्यता केवल भुगतान भेजने और कम से कम दो लेनदेन पर एक ही चर "के" उत्पन्न करने पर काम करती है। इसलिए, यदि आप आउटगोइंग लेनदेन नहीं बनाते हैं या उनकी संख्या को कम करते हैं, तो कोई खतरा नहीं है। ऐसा विचार लंबे समय से बिटकॉइन प्रोटोकॉल बीआईपी 32 (पदानुक्रमित नियतात्मक वॉलेट, एचडी वॉलेट) पदानुक्रमित नियतात्मक वॉलेट में लागू किया गया है।

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

यह कार्य योजना वॉलेट की सुरक्षा और गुमनामी को बढ़ाती है।

संदर्भ:

[१] ईसीडीएसए - आवेदन और कार्यान्वयन विफलताएं, मार्कस श्मिड, यूसी संता बारबरा, सीएस २ ९ ० जी, एफएएल २०१५।

[२] निल्स श्नाइडर: ब्लॉकचेन, ब्लॉग प्रविष्टि, २ 2013 जनवरी २०१३ से कमजोर हस्ताक्षर का उपयोग करके बिटकॉइन निजी कुंजी पुनर्प्राप्त करना।

[३] निजी कुंजी रिकवरी संयोजन संयोजन

[४] कमजोर पते और समग्र संतुलन की सूची