480 / 6912^N

Brute Force Search Space

ब्रूट फ़ोर्स खोज क्षेत्र

उम्मीदवारों की संख्या हमले के अनुमान का केवल एक हिस्सा है। उनकी संभावनाएँ, जाँच का तरीका और प्रत्येक प्रयास की लागत भी महत्वपूर्ण हैं।

Brute Force Search Space उन उम्मीदवारों का समूह है जिन्हें रहस्य खोजने के लिए क्रमशः परखा जा सकता है। लक्ष्य जनरेटर का इनपुट, पासवर्ड या निजी कुंजी हो सकता है; ये क्षेत्र अलग हैं। समय गणना के लिए वितरण मॉडल, जाँच नियम और उस विशेष प्रक्रिया की मापी गई गति चाहिए।

एन्क्रिप्टेड बैकअप का पासवर्ड अनुमानना निजी कुंजी या कमजोर जनरेटर का इनपुट खोजने से अलग है। उम्मीदवार के लिए ठोस सही-गलत जाँच चाहिए। यदि निर्माण ने बहुत छोटा इनपुट समूह लिया, तो सभी कुंजियों की नाममात्र संख्या उस हमले को नहीं बताती। [RFC 4086 — Secret distributions and guessing] [RFC 8018 — Salt, derivation cost and offline search]

समान संभावना वाले N उम्मीदवार, एक सही उत्तर और बिना दोहराव की जाँच में औसत E = (N+1)/2 जाँचे गए उम्मीदवार है। 16 संभावनाओं पर 8.5 प्रयास; प्रति सेकंड लगातार 2 प्रयास पर औसतन 4.25 सेकंड। यह छोटा शिक्षण मॉडल है, वॉलेट रिकवरी का मापन नहीं। [RFC 4086 — Secret distributions and guessing]

मानव पासवर्ड और दोषपूर्ण जनरेटर का वितरण बहुत असमान हो सकता है। हमलावर अधिक संभावित उम्मीदवार पहले आज़मा सकता है, जिससे समान मॉडल का औसत लागू नहीं होता। न्यूनतम एंट्रॉपी सबसे अच्छा पहला अनुमान बताती है; अकेले वह पूरे क्रम का औसत काम या सफलता का निश्चित समय नहीं बताती। [RFC 4086 — Secret distributions and guessing] [NIST SP 800-90B — Min-entropy and guessing cost]

PBKDF2 दोहराए गणनाओं से प्रति अनुमान काम बढ़ाता है। सार्वजनिक सॉल्ट व्युत्पत्तियाँ अलग करता और पूर्वगणित तालिकाओं का पुनः उपयोग सीमित करता है; यह अतिरिक्त गुप्त एंट्रॉपी नहीं है। गति अनुमान में सटीक एल्गोरिदम, पैरामीटर और हार्डवेयर चाहिए, केवल बनी कुंजी की लंबाई नहीं। [RFC 8018 — Salt, derivation cost and offline search]

BIP39, PBKDF2 के साथ HMAC-SHA512 और 2048 पुनरावृत्तियों से 512 बिट seed बनाता है। हर passphrase मान्य seed देती है; इसलिए शब्दों का चेकसम सही passphrase की पुष्टि नहीं करता। अधिकृत रिकवरी में इच्छित वॉलेट पहचानने के लिए ज्ञात संदर्भ चाहिए। व्युत्पन्न लंबाई इनपुट पासवर्ड की गुप्तता की मात्रा नहीं है। [BIP39 — Passphrase derivation and valid seeds]

SEC 2, secp256k1 के पैरामीटर बताता है; सार्वजनिक कुंजी जानना असतत लघुगणक की समस्या बनाता है, केवल सभी कुंजियों की सूची नहीं। इसलिए NIST SP 800-57, ECC आकार और शास्त्रीय सुरक्षा क्षमता अलग करता है। सिर्फ 256 बिट स्ट्रिंगों की गिनती अन्य गणितीय रास्ते छोड़ देती है। [SEC 2 v2 — secp256k1 parameters] [NIST SP 800-57 Part 1 Rev. 5 — Security strength and key protection]

अधिक प्रोसेसर स्वतंत्र प्रयास बाँट सकते हैं, लेकिन वास्तविक लाभ एल्गोरिदम, मेमोरी और अतिरिक्त लागत पर निर्भर है। माइनिंग hashrate को PBKDF2 या ECC की गति नहीं मान सकते। लॉगिन सेवा की सीमा स्वयं कॉपी किए एन्क्रिप्टेड बैकअप पर ऑफलाइन प्रयास सीमित नहीं करती। [RFC 8018 — Salt, derivation cost and offline search] [NIST SP 800-57 Part 1 Rev. 5 — Security strength and key protection]

लीक seed, मैलवेयर या कार्यान्वयन दोष पूरा क्षेत्र खँगाले बिना रहस्य दे सकते हैं। बड़ा सैद्धांतिक उम्मीदवार समूह पूरे वॉलेट की सुरक्षा की गारंटी नहीं। समय के दावे में माना गया हमला, उपलब्ध जानकारी और कुंजी सुरक्षा अलग करें; मॉडल रिकवरी या किसी उपकरण की प्रतिरोध क्षमता का वादा नहीं करते। [NIST SP 800-57 Part 1 Rev. 5 — Security strength and key protection]

पूरी तस्वीर के लिए इस प्रविष्टि के साथ यह भी पढ़ें Cryptographic Entropy, Entropy Bit, निजी कुंजी, Seed Phrase. इस प्रविष्टि का उल्लेख यहाँ भी है Entropy Bit, Random Number Generator.

DOC · 001RFC 4086 — Secret distributions and guessingविनिर्देश ↗DOC · 002NIST SP 800-90B — Min-entropy and guessing costविनिर्देश ↗DOC · 003RFC 8018 — Salt, derivation cost and offline searchविनिर्देश ↗DOC · 004BIP39 — Passphrase derivation and valid seedsविनिर्देश ↗DOC · 005SEC 2 v2 — secp256k1 parametersविनिर्देश ↗DOC · 006NIST SP 800-57 Part 1 Rev. 5 — Security strength and key protectionविनिर्देश ↗
स्रोत पहले · यह निवेश सलाह नहीं है