Stringology-Based Cryptanalysis for EChaCha20 Stream Cipher
यह शोध पत्र EChaCha20 स्ट्रीम साइफर का मूल्यांकन करने के लिए अनुकूलित कॉर्न-मूरे-प्रैट (Knuth-Morris-Pratt) और बोयर-मूर (Boyer-Moore) एल्गोरिदम का उपयोग करते हुए एक स्ट्रिंगोलॉजी-आधारित क्रिप्टोएनालिसिस फ्रेमवर्क प्रस्तुत करता है, जो इसकी सुदृढ़ छद्म यादृच्छिकता (pseudorandomness) और तीव्र प्रसार (diffusion) की पुष्टि करता है और केवल 8-बिट डोमेन में मामूली अनियमितताओं की पहचान करता है।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
कल्पना कीजिए कि आप एक विशाल, उच्च-गति वाले कारखाने में एक विशिष्ट, सूक्ष्म दोष को खोजने की कोशिश कर रहे हैं जो हर सेकंड लाखों अद्वितीय, रैंडम दिखने वाले बॉक्स बनाता है। इस कारखाने का नाम EChaCha20 है, जो एक "स्ट्रीम साइफर" (stream cipher) है—डेटा को उलझाने के लिए उपयोग की जाने वाली एक डिजिटल मशीन ताकि हैकर्स इसे पढ़ न सकें।
वर्षों से, सुरक्षा विशेषज्ञ इन बॉक्सों की जांच मानक "सांख्यिकीय परीक्षणों" (statistical tests) का उपयोग करके करते आए हैं। इन परीक्षणों को एक समुद्र तट पर चलते हुए मेटल डिटेक्टर की तरह समझें। यह बड़े धातु के सिक्कों (स्पष्ट दोषों) को खोजने में अच्छा है, लेकिन यह रेत के कणों के एक विशिष्ट पैटर्न को मिस कर सकता है जो थोड़ा अलग दिखता है।
यह पेपर कारखाने की जांच करने का एक नया, स्मार्ट तरीका पेश करता है: स्ट्रिंगोलॉजी-आधारित क्रिप्टोएनालिसिस (Stringology-Based Cryptanalysis)। केवल धातु की तलाश करने के बजाय, लेखक पैटर्न-मैचिंग एल्गोरिदम (विशेष रूप से KMP और Boyer-Moore) का उपयोग करते हैं जो एक सुपर-जासूस की तरह काम करते हैं जिसे पता है कि कारखाना वास्तव में कैसे बना है।
यहाँ सरल उपमाओं (analogies) का उपयोग करके पेपर का विवरण दिया गया है:
1. फैक्ट्री का अपग्रेड (EChaCha20)
मूल कारखाना (जिसे ChaCha20 कहा जाता था) बहुत अच्छा था। यह डेटा को मिलाने के लिए 4x4 ग्रिड के गियर का उपयोग करता था।
- अपग्रेड: नए EChacha20 कारखाने ने अपने ग्रिड को एक विशाल 6x6 में विस्तारित किया (इसे बड़ा और अधिक जटिल बनाने के लिए) और चीजों को और भी तेज़ी से मिलाने के लिए दो नए प्रकार के गियर (4-बिट और 2-बिट रोटेशन) जोड़े।
- प्रश्न: क्या ग्रिड को बड़ा करने और नए गियर जोड़ने से यह वास्तव में सुरक्षित होता है, या क्या उन्होंने अनजाने में एक छिपा हुआ पैटर्न बना दिया है जिसका फायदा हैकर उठा सकते हैं?
2. जासूस के उपकरण (Stringology)
लेखक ने मेटल डिटेक्टर का उपयोग नहीं किया; उन्होंने स्ट्रिंगोलॉजी का उपयोग किया।
- उपमा: कल्पना कीजिए कि आप दस लाख किताबों के पुस्तकालय में एक विशिष्ट वाक्यांश की तलाश कर रहे हैं।
- पुराना तरीका (Brute Force): आप एक-एक करके हर किताब के हर अक्षर को पढ़ते हैं। धीमा और उबाऊ।
- नया तरीका (KMP और Boyer-мед/Boyer-Moore): ये स्मार्ट सर्च इंजन की तरह हैं। यदि आप "SECRET" शब्द की तलाश कर रहे हैं, और आप "SECRE..." देखते हैं, लेकिन अगला अक्षर गलत है, तो एक स्मार्ट सर्च इंजन जानता है कि सब कुछ फिर से पढ़े बिना वह कितनी पन्ने आगे कूद सकता है। वह "कचरे" के ऊपर से कूदकर "खजाना" ढूंढ लेता है।
- ट्विस्ट: लेखक ने इन सर्च इंजन को एकल अक्षरों के बजाय 32-बिट चंक्स (डेटा के बड़े ब्लॉक) खोजने के लिए प्रशिक्षित किया, जो कारखाने के काम करने के तरीके से मेल खाता है।
3. जांच (प्रयोग)
लेखक ने दस लाख उत्पन्न डेटा स्ट्रीम पर दो मुख्य परीक्षण चलाए:
परीक्षण A: "दोहराव" की खोज (The Repetition Hunt)
- लक्ष्य: क्या कारखाने ने गलती से एक ही पैटर्न को दो बार प्रिंट कर दिया? (जैसे प्रिंटर जाम हो जाना और एक ही लाइन को बार-बार प्रिंट करना)।
- परिणाम:
- 32-बिट स्तर पर (बड़ी तस्वीर): पूरी तरह से रैंडम। कोई दोहराव नहीं मिला। कारखाना बहुत अच्छा काम कर रहा है।
- 16-बिट स्तर पर (मध्यम आकार): यह भी एकदम सही है।
- 8-बिट स्तर पर (छोटा, बाइट-साइज़): उन्हें एक मामूली गड़बड़ी मिली। एक विशिष्ट पैटर्न उम्मीद से थोड़ा कम बार दिखाई दिया, लेकिन केवल तब जब कारखाना लंबे समय तक एक ही सेटिंग्स के साथ चल रहा था। यह एक कार के इंजन में हल्की थरथराहट जैसा है जो केवल तभी होती है जब आप 100 मील तक एक ही सड़क पर गाड़ी चलाते हैं। यह कोई दुर्घटना नहीं है; यह बस एक मामूली खामी है।
परीक्षण B: "स्नोबॉल" टेस्ट (डिफ्यूजन/Diffusion)
- लक्ष्य: यदि आप इनपुट के एक छोटे से हिस्से को बदलते हैं (जैसे एक अकेला बर्फ का टुकड़ा बदलना), तो क्या पूरा आउटपुट तुरंत बदल जाता है? इसे एवलेंच इफेक्ट (Avalanche Effect) कहा जाता है।
- परिणाम: कारखाना इसमें अविश्वसनीय रूप से तेज़ है।
- पुराने कारखाने में, सब कुछ मिलाने के लिए उसे 3 या 4 राउंड के गियर्स की आवश्यकता थी।
- नए EChaCha20 में, "स्नोबॉल" प्रभाव और भी तेज़ी से हुआ। तीसरे राउंड तक, पूरा आउटपुट पूरी तरह से बदल गया था। नए गियर्स (4-बिट और 2-बिट रोटेशन) ने मिश्रण प्रक्रिया को अधिक कुशल बनाया।
4. निर्णय (The Verdict)
पेपर निष्कर्ष निकालता है कि EChaCha20 सुरक्षित और मजबूत है।
- अच्छी खबर: नया डिज़ाइन बिल्कुल इच्छित अनुसार काम करता है। यह पुराने संस्करण की तुलना में डेटा को तेज़ी से और अधिक गहराई से मिलाता है। पाया गया "वोबले" (wobble) 8-बिट स्तर पर बहुत छोटा है और यह गायब हो जाता है यदि आप सेटिंग्स (जैसे की या नॉन्स बदलना) बदलते हैं, जो कि वास्तविक दुनिया के उपयोगकर्ता करते हैं।
- मेथोडोलॉजिकल जीत: सबसे बड़ी उपलब्धि यह नहीं है कि EChaCha20 सुरक्षित है, बल्कि यह है कि "स्ट्रिंगोलॉजी" (पैटर्न मैचिंग) का उपयोग करना सुरक्षा परीक्षण करने का एक शानदार नया तरीका है। इसने उन चीजों को भी ढूंढ लिया जो पुराने "मेटल डिटेक्टर" परीक्षणों से छूट गई थीं। यह एक आवर्धक लेंस (magnifying glass) के बजाय एक हाई-रिज़ॉल्यूशन माइक्रोस्कोप का उपयोग करने जैसा है।
एक वाक्य में सारांश
लेखक ने एक नए, अपग्रेड किए गए डेटा स्कैम्बलर (scrambler) के निरीक्षण के लिए एक सुपर-स्मार्ट "सर्च इंजन" का उपयोग किया, इसे अत्यंत सुरक्षित और तेज़ पाया, और यह साबित किया कि हमारे डिजिटल रहस्यों को सुरक्षित रखने के लिए पैटर्न-मैचिंग ट्रिक्स का उपयोग करना एक शक्तिशाली नया उपकरण है।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।