Fluhrer, Mantin and Shamir attack
क्रिप्टोग्राफी में, फ्लुहरर, मेंटिन और शमीर हमला व्यापक रूप से उपयोग किए जाने वाले आर. सी. 4 स्ट्रीम सिफर पर एक स्ट्रीम सिफर हमला है। हमला एक हमलावर को उस धारा में बड़ी संख्या में संदेशों से आर. सी. 4 एन्क्रिप्टेड धारा में कुंजी को पुनर्प्राप्त करने की अनुमति देता है। फ्लुहरर, मेंटिन और शमीर हमला विशिष्ट कुंजी व्युत्पत्ति विधियों पर लागू होता है, लेकिन सामान्य रूप से आरसी4-आधारित एसएसएल (टीएलएस) पर लागू नहीं होता है, क्योंकि एसएसएल हैशिंग द्वारा आरसी4 के लिए उपयोग की जाने वाली एन्क्रिप्शन कुंजी उत्पन्न करता है, जिसका अर्थ है कि विभिन्न एसएसएल सत्रों में असंबंधित कुंजी होती हैं। हालाँकि, उसी शोध के आधार पर और 2015 में सामने आया निकटता से संबंधित बार मिट्ज़वा हमला, उन मामलों का फायदा उठाता है जहाँ एस. एस. एल. कुंजीकरण प्रक्रिया द्वारा कमजोर कुंजी उत्पन्न की जाती हैं। पृष्ठभूमि द फ्लुहरर, मेंटिन एंड शमीर (एफएमएस) अटैक, जो उनके 2001 के पेपर "वीकनेसेस इन द की शेड्यूलिंग एल्गोरिदम ऑफ आरसी4" में प्रकाशित हुआ था, एन्क्रिप्टेड संदेशों से कुंजी को फिर से बनाने के लिए आरसी4 की शेड्यूलिंग एल्गोरिदम में एक कमजोरी का लाभ उठाता है। एफएमएस हमले ने एयरस्नोर्ट, वेपलैब और एयरक्रैक सहित नेटवर्क हमले के उपकरणों में लोकप्रियता हासिल की, जो इसका उपयोग डब्ल्यूईपी संरक्षित वायरलेस नेटवर्क द्वारा उपयोग की जाने वाली कुंजी को पुनर्प्राप्त करने के लिए करते हैं। यह चर्चा नीचे दिए गए आर. सी. 4 की शेड्यूलिंग एल्गोरिदम (के. एस. ए.) का उपयोग करेगी। प्रारंभ करें ksa (पूर्णांक कुंजी लंबाई के साथ, बाईट कुंजी [कुंजी लंबाई] के साथ) i के लिए 0 से 255 S [i]: = i के लिए j: = 0 के लिए 0 से 255 j: = (j + S [i] + कुंजी [i मॉड कुंजी लंबाई]) मॉड 256 स्वैप (S [i], S [j]) अंत के लिए निम्नलिखित छद्म यादृच्छिक पीढ़ी एल्गोरिथ्म (PRGA) का भी उपयोग किया जाएगा। स्टार्ट प्रगा (बाईट एस [256] के साथ) i: = 0 जेः = 0 जबकि आउटपुट उत्पन्न करनाः i: = (i + 1) मॉड 256 जेः = (जे + एस [i]) मॉड 256 स्वैप (एस [i], एस [जे]) आउटपुट एस [(एस [i] + एस [जे] मॉड 256] अंत में हमला एफएमएस हमले का आधार आरसी4 के साथ उपयोग किए जाने वाले कमजोर प्रारंभिक वैक्टर (IVs) के उपयोग में निहित है। आर. सी. 4, प्रगा () से कीस्ट्रीम आउटपुट के साथ एक समय में एक बिट को कूटबद्ध करता है; आर. सी. 4, के. एस. ए. () के माध्यम से एक स्टेट मशीन को आरंभ करने के लिए कुंजी का उपयोग करता है, और फिर लगातार स्थिति को संशोधित करता है और नई स्थिति से कीस्ट्रीम का एक नया बिट उत्पन्न करता है। सैद्धांतिक रूप से, कुंजी धारा एक यादृच्छिक एक-बार के पैड के रूप में कार्य करती है, क्योंकि एक छद्म यादृच्छिक संख्या जनरेटर प्रत्येक चरण में आउटपुट को नियंत्रित करता है। कुछ आई. वी. के साथ, एक हमलावर जो कीस्ट्रीम के पहले बाइट और कुंजी के पहले एम बाइट्स को जानता है, के. एस. ए. में कमजोरी के कारण कुंजी के (एम + 1) वें बाइट को प्राप्त कर सकता है। क्योंकि प्लेनटेक्स्ट का पहला बाईट WEP SNAP हेडर से आता है, एक हमलावर यह मान सकता है कि वह B ≈ 0xAA (SNAP हेडर लगभग हमेशा 0xAA होता है) से कीस्ट्रीम का पहला बाईट प्राप्त कर सकता है। वहाँ से, उसे केवल कुंजी सूचकांक के लिए (a + 3, n-1, x) के रूप में एक IV की आवश्यकता होती है जो 0 के बराबर है, तत्व मान स्थान n 256 के बराबर है (क्योंकि 8 बिट एक बाइट बनाते हैं), और कोई भी x। शुरू करने के लिए, हमलावर को (3,255, x) के IVs की आवश्यकता होती है। डब्ल्यू. ई. पी. 24-बिट आई. वी. एस. का उपयोग करता है, जिससे प्रत्येक मान एक बिट लंबा हो जाता है। शुरू करने के लिए, हमलावर K [] में पहले 3 तत्वों के रूप में IV का उपयोग करता है। वह एस-बॉक्स एस [] को 0 से एन तक के अनुक्रमिक मानों से भरता है जैसा कि आर. सी. 4 एक ज्ञात के [] से एस-बॉक्स को आरंभ करते समय करता है। इसके बाद वह एस-बॉक्स को आरंभ करने के लिए के. एस. ए. () के पहले 3 पुनरावृत्तियों का प्रदर्शन करता है। तीसरे चरण के बाद, हमलावर संभवतः, लेकिन निश्चित रूप से नहीं, इस चरण में मान i = 3 के साथ (O−j−S [i]) मॉड n = K [i] की गणना करके कीस्ट्रीम आउटपुट O का उपयोग करके कुंजी का चौथा बाइट्स प्राप्त कर सकता है। इस बिंदु पर, हमलावर के पास अभी तक कुंजी का चौथा बाइट्स नहीं है। यह एल्गोरिथ्म कुंजी के अगले बाइट को पुनः उत्पन्न नहीं करता है; यह कुंजी का एक संभावित मूल्य उत्पन्न करता है। कई संदेशों को एकत्र करके-उदाहरण के लिए डब्ल्यूईपी पैकेट-और इन चरणों को दोहराते हुए, हमलावर कई अलग-अलग संभावित मूल्य उत्पन्न करेगा। सही मान किसी भी अन्य की तुलना में काफी अधिक बार दिखाई देता है; हमलावर इस मूल्य को पहचानकर और इसे अगले बाइट के रूप में चुनकर कुंजी का मूल्य निर्धारित कर सकता है। इस बिंदु पर, वह कुंजी के पांचवें बाइट पर फिर से हमला शुरू कर सकता है। हालाँकि हमलावर क्रम से बाहर की के शब्दों पर हमला नहीं कर सकता है, लेकिन एक बार जब वह पहले के शब्दों को जानता है तो वह बाद के शब्दों पर बाद के क्रमिक हमले के लिए संदेशों को संग्रहीत कर सकता है। फिर, उसे केवल कमजोर आई. वी. वाले संदेशों की आवश्यकता होती है, और वह दूसरों को त्याग सकता है। इस प्रक्रिया के माध्यम से, वह पूरी कुंजी पर हमला करने के लिए बड़ी संख्या में संदेश एकत्र कर सकता है; वास्तव में, वह उन संदेशों की शुरुआत के केवल एक छोटे से हिस्से को संग्रहीत कर सकता है, बस हमले को अंजाम देने के लिए पर्याप्त है जहाँ तक कुंजी का शब्द IV उसे हमला करने की अनुमति देगा। संदर्भ भी देखें बार मिट्जवा हमला क्रिप्टोग्राफिक हमले