"40-बिट एन्क्रिप्शन कुंजी का दूसरा जीवन"

कुछ समय पहले, काम पर, मुझे एक प्रमाणीकरण प्रोटोकॉल के डिजाइन और कार्यान्वयन से निपटना पड़ा। इस काम का एक दुष्प्रभाव प्रोटोकॉल था, चलो इसे संक्षिप्तता के लिए MAUT कहें, जो केवल 40 बिट्स की कुंजी लंबाई के साथ सममित एन्क्रिप्शन का उपयोग करता है, जिसकी गुप्त कुंजी प्राप्त नहीं की जा सकती है। यह आज उसके बारे में होगा ...

क्यों?

MAuth 1992 में प्रस्तावित प्रोटोकॉल के EKE परिवार का एक विकास है, जिसे स्टीफन बॉलिन और माइकल मेरिट ने लिखा था। इस तरह के "सुरक्षा" प्रोटोकॉल की आलोचना को रोकते हुए, मैं तुरंत एक आरक्षण करता हूं कि MAuth का दायरा केवल हस्तांतरण के समय प्रासंगिक जानकारी के हस्तांतरण तक सीमित है। गणितीय रूप से व्यक्त किया गया है, उस समय के दौरान टी जो इसके किसी एक पक्ष द्वारा भेजा जा रहा है।



किसी कार्य का एक उदाहरण जो इस प्रोटोकॉल द्वारा सफलतापूर्वक हल किया जाता है, वह है किसी वस्तु को नियंत्रित करते समय कनेक्शन की सुरक्षा। यहां गुप्त कुंजी और एक विश्वसनीय क्लाइंट प्रमाणीकरण प्रणाली को जानने के बिना प्रबंधन की अक्षमता सुनिश्चित करना आवश्यक है। ऑब्जेक्ट प्रबंधन कमांड गुप्त नहीं हैं और इसके तकनीकी दस्तावेज में वर्णित हैं।

कैसे?

हम सुरक्षित प्रोटोकॉल के विवरण के लिए निम्नलिखित संकेतन का उपयोग करते हैं। MAuth हैंडशेक मोड में केवल तीन चरण शामिल हैं:

आई। सी -> एस: सी

द्वितीय। S -> C: {Ns} Kcs

तृतीय। C -> S: {K'cs} Kcs

जहाँ C और S क्रमशः ग्राहक और प्रमाणीकरण सर्वर के पहचानकर्ता हैं;

एनएस - सर्वर द्वारा उत्पन्न छद्म-यादृच्छिक संख्या;

Kcs - क्लाइंट और सर्वर को ज्ञात एक गुप्त कुंजी;

K'cs - सत्र कुंजी, K'cs = H (Kcs + Ns)। यहाँ H एक क्रिप्टोग्राफ़िक हैश फ़ंक्शन है।



ट्रांसमिशन मोड में, सभी संदेशों को एक सत्र कुंजी के साथ एन्क्रिप्ट किया गया है, जिसमें गुप्त एक के समान लंबाई है - 40 बिट्स। यह MAuth की अड़चन है।



मान लें कि हमलावर उस पहले कमांड को जानता है जो क्लाइंट सर्वर पर भेजता है। इस मामले में, जानवर बल का उपयोग करते हुए, वह समय के लिए सत्र कुंजी उठा सकते हैं। टी। आधुनिक सममित एन्क्रिप्शन एल्गोरिदम का उपयोग करते समय, जिनमें से भेद्यता अभी तक नहीं मिली है (उदाहरण के लिए, ब्लोफिश ), हमारे पास सभी कार्यों को पूरा करने के लिए टी की समाप्ति से पहले पर्याप्त समय है। और कनेक्शन तोड़ दो।



यह प्रोटोकॉल सभी प्रकार के निष्क्रिय और सक्रिय हमलों के लिए प्रतिरोधी है। सुनने से एक हमलावर को कुछ नहीं मिलेगा, बल्कि एक ग्राहक पहचानकर्ता प्राप्त होगा। एक मजबूत छद्म यादृच्छिक संख्या जनरेटर का उपयोग करना एनएस का अनुमान लगाना असंभव बनाता है। सत्र कुंजी को हैक करने से भी Kcs प्राप्त करना संभव नहीं होगा, क्योंकि यादृच्छिक संख्या (Kcs + Ns) का हैश चुनना संभव नहीं है।



संदेशों का बार-बार प्लेबैक सर्वर की विफलता पर ठोकर खाएगा। इस कारण से, इस ग्राहक के साथ सर्वर के संचार के भाग के रूप में छद्म यादृच्छिक संख्या अद्वितीय होनी चाहिए।



संदेशों के प्रतिस्थापन से वियोग भी होगा। इसके अलावा, क्लाइंट द्वारा सर्वर के पारस्परिक प्रमाणीकरण को प्रोटोकॉल की गति और सरलता बढ़ाने के लिए जानबूझकर यहां छोड़ा गया है। यदि कोई हमलावर किसी सर्वर को लगाने की कोशिश करता है, तो क्लाइंट को चरण 4 में गलत सत्र कुंजी के साथ एन्क्रिप्ट किया गया उत्तर प्राप्त होता है, बस डिस्कनेक्ट हो जाता है।

बोनस

रूसी संघ की सरकार की डिक्री संख्या 957 के अनुसार "एन्क्रिप्शन के विकास पर नियमन के खंड 1-घ के अनुसार एन्क्रिप्शन (क्रिप्टोग्राफिक) मीन्स के साथ संबद्ध कुछ प्रकार की गतिविधियों के लिए लाइसेंस प्रदान करने के प्रावधान पर अनुमोदन, वाणिज्यिक अनुप्रयोगों में MAuth का स्वतंत्र रूप से उपयोग किया जा सकता है।



इसके अलावा, सममित एन्क्रिप्शन का उपयोग हमें तीसरे पक्ष (प्रमाणन प्राधिकरण) से छुटकारा पाने का अवसर देता है। ग्राहक को पंजीकृत करते समय 5 बाइट्स की जानकारी का सुरक्षित हस्तांतरण एक काफी सरल कार्य लगता है (इसे बैठक में या फोन द्वारा प्रेषित किया जा सकता है)।



इवान रुचिन और दिमित्री तिलिक को लेख की समीक्षा के लिए बहुत धन्यवाद।

12/07/2010 से यूपीडी

MAuth प्रोटोकॉल के विवरण के प्रकाशन के एक दिन बाद, इसे नेवरवॉकऑलरर हब्रायुज़र द्वारा हैक किया गया था। उन्होंने देखा कि समय के लिए K'cs सत्र कुंजी को हैक करने के बाद (बशर्ते कि हमलावर संदेशों में से किसी एक की सामग्री जानता है), उसके हाथों में {K'cs} Kcs होने पर, संपूर्ण खोज का उपयोग करते हुए, आप KKcs कुंजी प्राप्त कर सकते हैं। नतीजतन, सत्र की शुरुआत के बाद 2T के बाद, हमलावर अपने निपटान में नियंत्रण वस्तु का नियंत्रण हासिल करता है।

12/10/2010 से यूपीडी

इलाज कैसे करें? हैंडशेक मोड को निम्नानुसार बदलें:

आई। सी -> एस: सी

द्वितीय। S -> C: {Ns} H (Kcs)

तृतीय। C -> S: {H (Kcs - Ns)} H (Kcs)

जहाँ H एक क्रिप्टोग्राफ़िक हैश फ़ंक्शन है (हैश का आकार 40 बिट है)।

बाद के सभी संदेश सत्र कुंजी K'cs = H (Kcs + Ns) के साथ एन्क्रिप्ट किए गए हैं।



बोनस में एक और बोनस जोड़ा जाता है: Kcs गुप्त कुंजी की चर लंबाई।



MAuth के एक संशोधित संस्करण के सह-लेखक: NeverWalkAloner ।