एमआईटी पाठ्यक्रम "कंप्यूटर सिस्टम सुरक्षा"। व्याख्यान 16: "साइड चैनल हमलों", भाग 1

मैसाचुसेट्स इंस्टीट्यूट ऑफ टेक्नोलॉजी। व्याख्यान पाठ्यक्रम # 6.858। "कंप्यूटर सिस्टम की सुरक्षा।" निकोलाई ज़ेल्डोविच, जेम्स मिकेंस। 2014 साल

कंप्यूटर सिस्टम सुरक्षा सुरक्षित कंप्यूटर सिस्टम के विकास और कार्यान्वयन पर एक कोर्स है। व्याख्यान खतरे के मॉडल को कवर करते हैं, हमले जो सुरक्षा से समझौता करते हैं, और हाल के वैज्ञानिक कार्यों के आधार पर सुरक्षा तकनीक। विषयों में ऑपरेटिंग सिस्टम (OS) सुरक्षा, सुविधाएँ, सूचना प्रवाह प्रबंधन, भाषा सुरक्षा, नेटवर्क प्रोटोकॉल, हार्डवेयर सुरक्षा और वेब अनुप्रयोग सुरक्षा शामिल हैं।

व्याख्यान 1: "परिचय: खतरे के मॉडल" भाग 1 / भाग 2 / भाग 3
व्याख्यान 2: "हैकर हमलों का नियंत्रण" भाग 1 / भाग 2 / भाग 3
व्याख्यान 3: "बफर ओवरफ्लो: शोषण और संरक्षण" भाग 1 / भाग 2 / भाग 3
व्याख्यान 4: "पृथक्करण का पृथक्करण" भाग 1 / भाग 2 / भाग 3
व्याख्यान 5: "सुरक्षा प्रणालियाँ कहाँ से आती हैं?" भाग 1 / भाग 2
व्याख्यान 6: "अवसर" भाग 1 / भाग 2 / भाग 3
व्याख्यान 7: "मूल ग्राहक सैंडबॉक्स" भाग 1 / भाग 2 / भाग 3
व्याख्यान 8: "नेटवर्क सुरक्षा मॉडल" भाग 1 / भाग 2 / भाग 3
व्याख्यान 9: "वेब अनुप्रयोग सुरक्षा" भाग 1 / भाग 2 / भाग 3
व्याख्यान 10: "प्रतीकात्मक निष्पादन" भाग 1 / भाग 2 / भाग 3
व्याख्यान 11: "उर / वेब प्रोग्रामिंग भाषा" भाग 1 / भाग 2 / भाग 3
व्याख्यान 12: नेटवर्क सुरक्षा भाग 1 / भाग 2 / भाग 3
व्याख्यान 13: "नेटवर्क प्रोटोकॉल" भाग 1 / भाग 2 / भाग 3
व्याख्यान 14: "एसएसएल और एचटीटीपीएस" भाग 1 / भाग 2 / भाग 3
व्याख्यान 15: "मेडिकल सॉफ्टवेयर" भाग 1 / भाग 2 / भाग 3
व्याख्यान 16: "साइड चैनल हमलों" भाग 1 / भाग 2 / भाग 3

ठीक है दोस्तों, चलिए शुरू करते हैं। इसलिए, आज हम साइड चैनलों के माध्यम से हमलों के बारे में बात करेंगे, जो सभी प्रकार की प्रणालियों में निहित एक आम समस्या है। व्यापक अर्थ में, साइड चैनल के माध्यम से हमले ऐसी स्थिति में होते हैं, जहां आपको नहीं लगता है कि कुछ जानकारी आपके सिस्टम के बारे में जानकारी प्रकट करने में सक्षम है।



आमतौर पर, आपके पास कई घटक होते हैं जो उपयोगकर्ता और सर्वर के बीच संबंध स्थापित करते हैं। उसी समय, आपको लगता है कि आप उन सभी चीजों के बारे में जानते हैं जो इस तार से गुजरती हैं, जो दो ग्राहकों को जोड़ती हैं, आप उन सभी बिट्स के बारे में जानते हैं जो उपयोगकर्ता और सर्वर एक-दूसरे के साथ विनिमय करते हैं, और यह सुरक्षित है। लेकिन अक्सर ऐसा होता है कि उपयोगकर्ता या सर्वर द्वारा कुछ जानकारी का खुलासा किया जाता है। आज के व्याख्यान की सामग्री में उल्लिखित उदाहरण एक ऐसी स्थिति का वर्णन करता है जहां उपयोगकर्ता और सर्वर के बीच संदेशों के सिंक्रनाइज़ेशन से कुछ अतिरिक्त जानकारी का पता चलता है जिसके बारे में आपको नहीं पता होगा, बस इन ग्राहकों के बीच बिट स्ट्रीम देखना।

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

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



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

सामान्य तौर पर, यह सोचने के लिए कुछ है। सोमवार के एक व्याख्यान में, केविन ने कुछ दिलचस्प साइड चैनलों का भी उल्लेख किया, जो वह अपने शोध में बताते हैं। लेकिन हम उस विशिष्ट साइड चैनल को देखने जा रहे हैं जिसका डेविड ब्रामली और डैन बोन ने अध्ययन किया था। लगभग 10 साल पहले प्रकाशित अपने काम में, वे लिखते हैं कि वे अपाचे वेब सर्वर की क्रिप्टोग्राफ़िक कुंजी को निकालने में सक्षम थे, जो एक शत्रुतापूर्ण क्लाइंट के विभिन्न इनपुट पैकेटों के लिए अलग-अलग प्रतिक्रियाओं के समय को मापता था। इस विशेष मामले में, उन्होंने क्रिप्टोग्राफ़िक कुंजी के लिए "शिकार" किया। वास्तव में, साइड चैनल के माध्यम से कई हमले क्रिप्टोग्राफिक कुंजियों को लक्षित करते हैं क्योंकि इस तरह के चैनल के माध्यम से बड़ी मात्रा में डेटा प्राप्त करना काफी मुश्किल है। और क्रिप्टोग्राफ़िक कुंजी उन स्थितियों में से एक है जब बिट्स की थोड़ी संख्या आउटपुट होती है, अर्थात, एक हमले के दौरान, हमलावर लगभग 200 - 256 बिट्स जानकारी निकाल सकते हैं। लेकिन केवल इन 200 बिट्स के आधार पर, वे इस वेब सर्वर की क्रिप्टोग्राफिक कुंजी को क्रैक करने में सक्षम हैं।

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

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



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

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

आरएसए की उच्च स्तर पर समीक्षा करके शुरू करते हैं। RSA एक काफी व्यापक रूप से उपयोग किया जाने वाला सार्वजनिक कुंजी क्रिप्टो सिस्टम है। हमने कुछ हफ्ते पहले इन लोगों का जिक्र किया था जब हमने प्रमाणपत्रों के बारे में बात की थी। अब हम यह देखने जा रहे हैं कि यह वास्तव में कैसे काम करता है।

एक नियम के रूप में, 3 चीजें हैं जिनके बारे में आपको चिंता करने की ज़रूरत है - यह प्रमुख पीढ़ी, एन्क्रिप्शन और डिक्रिप्शन है। आरएसए में, कुंजी बनाने का तरीका 2 बड़े प्रधान पूर्णांकों का चयन करना है, उन्हें p और q द्वारा निरूपित करें। अपने लेख में, ये लोग 512 बिट्स के आकार के साथ पी और क्यू के बारे में लिखते हैं। इसे आमतौर पर 1024-बिट RSA कहा जाता है, क्योंकि इन primes का उत्पाद 1000-बिट पूर्णांक है। इन दिनों, यह शायद आरएसए कुंजी आकार के लिए एक अच्छा विकल्प नहीं है, क्योंकि इसे तोड़ना हमलावरों के लिए अपेक्षाकृत आसान काम है। तो अगर 10 साल पहले 1000 बिट्स एक उचित राशि थी, तो आज एक सिस्टम का निर्माण करते समय, आपको 2000, 3000 या 4000 बिट आरएसए कुंजी का चयन करना चाहिए। तो RSA कुंजी आकार का अर्थ इन अपराधों के आकार से है।

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



और जिस तरह से हम संदेशों को एन्क्रिप्ट और डिक्रिप्ट करेंगे, वह संख्या modulo n की शक्ति बढ़ाने पर आधारित है। यह थोड़ा अजीब लगता है, लेकिन हम इसे एक सेकंड में समझेंगे। इसलिए यदि आप मैसेज को एनक्रिप्ट करना चाहते हैं, तो आपको इसे मॉड ^ई द्वारा मॉड एन में बदलना होगा। ई का मूल्य एक डिग्री है, एक सेकंड में हम यह पता लगाएंगे कि इसे कैसे चुनना है। इस तरह हम संदेश को एन्क्रिप्ट करने जा रहे हैं।

यही है, हम इस संदेश को पूर्णांक के रूप में लेते हैं और इसे एक शक्ति के रूप में बढ़ाते हैं। एक सेकंड में हम देखेंगे कि यह क्यों काम करता है, लेकिन अभी के लिए, हम अक्षर C के साथ इस सभी एन्क्रिप्टेड संदेश को निरूपित करेंगे।

फिर, इसे डिक्रिप्ट करने के लिए, हमें एक और दिलचस्प घातांक d खोजना होगा, जो हमें एन्क्रिप्टेड संदेश C को लेने की अनुमति देता है, इसे पावर d modulo n तक बढ़ाता है, और परिणामस्वरूप, जादुई रूप से डिक्रिप्टेड संदेश m प्राप्त करता है।

इसलिए, सामान्य सिद्धांत एक संदेश को एन्क्रिप्ट करने के लिए एक घातांक का उपयोग करना है और दूसरा घातांक इसे डिक्रिप्ट करना है।



कुल मिलाकर, यह समझना थोड़ा कठिन है कि हम कैसे इन दो जादू नंबरों के साथ आने वाले हैं जो किसी तरह हमें मूल संदेश लौटाते हैं। लेकिन यदि आप देखते हैं कि यह संख्या n कैसे काम करती है, तो घातांक या गुणन कैसे होता है, तो आप सब कुछ समझ जाएंगे।

यदि हम X लेते हैं और इसे n के फ़ंक्शन to के बराबर शक्ति तक बढ़ाते हैं, तो यह 1 modulo n होगा:

X X ⁽ⁿ⁾ = 1 mod n

N की हमारी विशेष पसंद के लिए यह phi फ़ंक्शन काफी सरल है, यह p = (p-1) (q-1) के बराबर है।
फिर खुले घातांक e का उत्पाद, जो गुप्त घातांक d से 1 (of) से कम, लेकिन उससे अधिक होगा, के बराबर होगा:

ed = ɑ (n) +1, जहां। एक स्थिरांक है।

इस प्रकार, संदेश को सही ढंग से डिक्रिप्ट करना संभव है, क्योंकि एक काफी सरल एल्गोरिथ्म है यदि आप φ (n) के मूल्य को जानते हैं ताकि डी खाते या ई खाते में लेने की गणना की जा सके।

श्रोता: १ मॉडुलो एन १ के बराबर नहीं है?

प्रोफेसर: हाँ, मैंने यहाँ एक गलती की है, समानता इस तरह दिखनी चाहिए:

X X ⁽ⁿ⁾ _{mod n} = 1 mod n, अर्थात, n modulo n से फ़ंक्शन "Fi" की डिग्री में X का मान एकता modulo n के बराबर है।

मूल रूप से इसका मतलब है कि आरएसए के लिए हमें कुछ ई मूल्य चुनना होगा, जो कि हमारा एन्क्रिप्शन मूल्य होगा। फिर ई से हम सूत्र डी = 1 मॉड n (एन) के आधार पर डी उत्पन्न करने जा रहे हैं, इसलिए डी = 1 / ई मॉड। (एन)।



कुछ यूक्लिडियन एल्गोरिदम हैं जो आप इस गणना के लिए प्रभावी रूप से उपयोग कर सकते हैं। लेकिन ऐसा करने के लिए, आपको यह पता होना चाहिए n (n), जिसके लिए गुणनखंडन की आवश्यकता होती है, अर्थात कारक संख्या और q में हमारी संख्या n का कारकत्व।

तो, आरएसए एक ऐसी प्रणाली है जहां सार्वजनिक कुंजी एक जोड़ी है: एन्क्रिप्शन घातांक ई और संख्या n, और जोड़ी d और n एक निजी कुंजी है जिसे गुप्त रखा जाता है। तो कोई भी आपके लिए इसे एन्क्रिप्ट करने की शक्ति बढ़ा सकता है। लेकिन केवल आप d के इस मूल्य को जानते हैं और इसलिए आप संदेश को डिक्रिप्ट कर सकते हैं। और जब तक आप इन कारकों पी और क्यू, या एन, पी और क्यू के उत्पाद के बराबर का पता नहीं लगाते हैं, तब तक आप नहीं जानते कि know = (पी -1) (क्यू -1) क्या है।



परिणामस्वरूप, d के इस मान की गणना करना एक कठिन काम है। यह उच्च स्तरीय आरएसए एल्गोरिथ्म के बारे में क्या है।

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

इसलिए, पहली बात जो मैं उल्लेख करना चाहता हूं, वह आरएसए के विभिन्न नुकसान हैं। उनमें से एक गुणन है। मान लीजिए हमारे पास 2 संदेश हैं: m ₀ और m ₁ । मैं उन्हें एन्क्रिप्ट करूंगा, m ₀ को m ₀ ^e mod n और m1 को m ₁ ^e mod n में बदलूंगा। एक संभावित समस्या, या बल्कि, एक समस्या नहीं है, लेकिन RSA का उपयोग करने वाले किसी व्यक्ति के लिए एक अप्रिय आश्चर्य यह है कि उत्पाद m ₀ को m ₁ द्वारा एन्क्रिप्ट करना बहुत आसान है, क्योंकि आप बस इन 2 अंकों को गुणा करते हैं: m ₀ ^e mod n * m ₁ ^ई मॉड एन।



यदि आप उन्हें गुणा करते हैं, तो आप उत्पाद (एम ₀ एम ₁ ) ^ई मोडुलो एन के साथ समाप्त हो जाएंगे। यह मान m ₀ m _{1 के} लिए RSA के सरलीकृत उपयोग के साथ सही एन्क्रिप्शन है। यह इस समय कोई बड़ी समस्या नहीं है, क्योंकि आप बस इस एन्क्रिप्टेड संदेश को बना सकते हैं, लेकिन आप इसे डिक्रिप्ट करने में सक्षम नहीं हैं। हालांकि, यह संभव है कि एक सामान्य प्रणाली आपको विशिष्ट संदेशों को डिक्रिप्ट करने की अनुमति देगी। यही है, अगर यह आपके द्वारा बनाए गए संदेश को डिक्रिप्ट करने की अनुमति देता है, तो शायद रिवर्स पथ का पालन करके, आप पता लगा सकते हैं कि ये संदेश एम ₀ और एम _{1 हैं} ।

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

दूसरा नुकसान, या आरएसए संपत्ति, जिसे आपको नियतत्ववाद, या निर्धारकता पर ध्यान देना चाहिए। पहले बताए गए प्रारंभिक कार्यान्वयन में, यदि आप संदेश m लेते हैं और इसे एन्क्रिप्ट करते हैं, इसे m ^e mod n में बदलते हैं, तो यह एक निर्धारक संदेश कार्य है। इसलिए, यदि आप इसे फिर से एन्क्रिप्ट करते हैं, तो आपको ठीक उसी एन्क्रिप्शन मिलेगा।

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

फिर मैं इसे एन्क्रिप्ट करूंगा और देखूंगा कि क्या आपको वही एन्क्रिप्टेड टेक्स्ट मिलता है। और अगर ऐसा है, तो मुझे पता चलेगा कि आपने एन्क्रिप्ट किया है। क्योंकि मुझे एक संदेश को एन्क्रिप्ट करने की आवश्यकता है जो सार्वजनिक रूप से सुलभ सार्वजनिक कुंजी है, जो संख्याओं की एक जोड़ी है (एन, ई)।

तो यह बहुत अच्छा नहीं है, और RSA का उपयोग करते समय आपको इस संपत्ति से सावधान रहना पड़ सकता है। इस प्रकार, इस तरह के आदिम सीधे उपयोग करना मुश्किल है।



व्यवहार में, आरएसए के साथ इसी तरह की समस्याओं से बचने के लिए, लोग एन्क्रिप्शन से पहले एक निश्चित तरीके से संदेश को कूटबद्ध करते हैं। किसी संदेश को सीधे किसी शक्ति को बढ़ाने के बजाय, वे किसी प्रकार का संदेश कार्य करते हैं और इसे एक शक्ति modulo n तक बढ़ाते हैं:

(f (m)) ^e mod n।

यह फ़ंक्शन f, जिसे आमतौर पर आज उपयोग किया जाता है, को OAEP - Optimal Asymmetric Encryption with Addition कहा जाता है। यह दो दिलचस्प गुणों के साथ एन्कोडेड है।

सबसे पहले, यह यादृच्छिकता लाता है। आप f (m) के बारे में सोच सकते हैं जो 1000-बिट संदेश उत्पन्न करता है जिसे आप एन्क्रिप्ट करने जा रहे हैं। इस संदेश का एक हिस्सा इस आयत के बीच में आपका संदेश m होगा। बेशक, आप डिक्रिप्ट करते समय इसे वापस पा सकते हैं। तो, 2 दिलचस्प चीजें हैं जो आप करना चाहते हैं: दाईं ओर आप किसी तरह की यादृच्छिकता, आर का मूल्य रखते हैं। यह देता है कि यदि आप किसी संदेश को कई बार एन्क्रिप्ट करते हैं, तो आपको हर बार अलग-अलग परिणाम मिलेंगे, इसलिए एन्क्रिप्शन अब निर्धारित नहीं होगा।

इस गुणात्मक संपत्ति और अन्य प्रकार की समस्याओं को दूर करने के लिए, बाईं ओर आपके पास एक पैड पैड है, जो कि टाइप 1 1 0 0 1 1 0 का एक क्रम है। आप एक बेहतर अनुक्रम चुन सकते हैं, लेकिन मोटे तौर पर, यह किसी प्रकार का पूर्वानुमान योग्य अनुक्रम है, जो आप यहाँ सम्मिलित करते हैं और जब भी आप संदेश को डिक्रिप्ट करते हैं, आप सुनिश्चित करते हैं कि यह क्रम अभी भी है। बहुलता इन पैड बिट्स को नष्ट कर देगी, और फिर यह आपके लिए स्पष्ट हो जाएगा कि किसी ने आपके संदेश को गड़बड़ कर दिया और इसे त्याग दिया। यदि ये बिट्स जगह पर रहते हैं, तो यह साबित करता है कि किसी ने आपके संदेश को जाली नहीं किया है और आप इसे प्राप्त करने में सक्षम हैं, क्योंकि यह किसी के द्वारा सही तरीके से एन्क्रिप्ट किया गया था।



श्रोता: यदि कोई हमलावर जानता है कि पैड का मूल्य कितना बड़ा है, तो क्या वह अनुक्रम के बहुत नीचे १ सेट कर सकता है और फिर उस मूल्य को गुणा कर सकता है?

प्रोफेसर: हाँ, हो सकता है। यह थोड़ा जटिल है, क्योंकि यह यादृच्छिकता आर पर जाएगी। इसलिए इस OAEP का विशिष्ट डिजाइन मेरे द्वारा दर्शाए गए की तुलना में थोड़ा अधिक जटिल है। लेकिन कल्पना करें कि यह बिटवाइज़ गुणा के बजाय पूर्णांक है, यादृच्छिकता आगे बढ़ती है, इसलिए आप एक OAEP योजना बना सकते हैं जिसमें यह नहीं होगा।

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

हालाँकि, ऊपर चर्चा किए गए विवरण हमारे लिए महत्वपूर्ण होंगे, क्योंकि हम वास्तव में यह पता लगाने की कोशिश कर रहे हैं कि मौजूदा आरएसए कार्यान्वयन को कैसे तोड़ा या हमला किया जाए।

विशेष रूप से, व्याख्यान लेख में वर्णित हमला इस तथ्य का लाभ उठाएगा कि संदेश प्राप्त होने पर सर्वर इस पेडिंग ऐड-ऑन का परीक्षण करने वाला है। तो यह है कि हम सर्वर को डिक्रिप्ट करने में लगने वाले समय पर विचार करेंगे। हम सावधानीपूर्वक निर्मित संदेश भेजने जा रहे हैं, लेकिन यह वास्तविक संदेश m और इसके एन्क्रिप्शन से नहीं बना है। हम पूरी तरह से एन्क्रिप्टेड पूर्णांक मान बनाने जा रहे हैं।

सर्वर इसे डिक्रिप्ट करने की कोशिश करेगा और किसी प्रकार की असावधानी प्राप्त करेगा, जिसके साथ पैड पैड की सबसे अधिक संभावना होगी, और सर्वर इस संदेश को तुरंत अस्वीकार कर देगा। , , , , : RSA, , . , . , .

, , RSA. , , , . , , , 1000 . e .



, . , 1000 . 1000- , 1000 1000 n, . RSA , .
4 , . , . , CRT. . . , , , , [ = a ₁ ] mod p [ = a ₂ ] mod q, q – , .



, [ = ¹ ] mod pq. ¹ , . ¹ , mod pq a ₁ a ₂ mod p q.

, ? , , n, p q.



, mod pq, mod p mod q. , , mod pq. , ? , , ?

: , ?

: , , , . , p q, n 1000 , p q 500 , . , , — , , . — . , , . 1000 512 , 2 . , 4 . [ = a ₁ ] mod p [ = a ₂ ] mod q , 4 . 2 RSA , .

, .

, Sliding windows, « ». . , .



, - , 500 , mod p mod q, d. c d? , c d . d , 500, . , , . , « ». .

c ^2x , : (c ^x ) ² :

c ^2x = (c ^x ) ²

c ^2x , 2 , cx, . , , c ^2x+1 :

c ^2x+1 = (c ^x ) ² x

.

, , , . , , , . , .

« », ? , . , , « » c ^2x+1 = (c ^x ) ² x .

, , , – , c ^2x+1 c ^2x , c. , , . , .



, :

1
3
7
...
31

. , , , .

, ^32x+y , 5 , 32- , ^y .



³² . , , , , c . «» .

29:00

एमआईटी पाठ्यक्रम "कंप्यूटर सिस्टम सुरक्षा"। व्याख्यान 16: साइड चैनल के माध्यम से हमलों, भाग 2


पाठ्यक्रम का पूरा संस्करण यहां उपलब्ध है ।

हमारे साथ बने रहने के लिए धन्यवाद। क्या आप हमारे लेख पसंद करते हैं? अधिक दिलचस्प सामग्री देखना चाहते हैं? एक आदेश रखकर या अपने दोस्तों को इसकी अनुशंसा करके हमें समर्थन दें, एंट्री-लेवल सर्वरों के अनूठे एनालॉग पर हैबर उपयोगकर्ताओं के लिए 30% छूट जो हमने आपके लिए ईजाद की है: VPS (KVM) E5-2650 v4 (6 कोर) 10GB DDR4 240GB SSD 1Gbps से पूरा सच $ 20 या सर्वर को कैसे विभाजित करें? (विकल्प RAID1 और RAID10 के साथ उपलब्ध हैं, 24 कोर तक और 40GB DDR4 तक)।

VPS (KVM) E5-2650 v4 (6 करोड़) 10GB DDR4 240GB SSD 1Gbps दिसंबर तक मुफ्त में जब छह महीने की अवधि के लिए भुगतान करते हैं, तो आप यहां ऑर्डर कर सकते हैं ।

डेल R730xd 2 बार सस्ता? केवल हमारे पास 2 x Intel Dodeca-Core Xeon E5-2650v4 128GB DDR4 6x480GB SSD 1Gbps 100 टीवी 249 डॉलर में नीदरलैंड और यूएसए से है! इन्फ्रास्ट्रक्चर Bldg का निर्माण कैसे करें के बारे में पढ़ें । एक पैसा के लिए 9,000 यूरो की लागत डेल R730xd E5-2650 v4 सर्वर का उपयोग कर वर्ग?