रैखिक क्रिप्टैनालिसिस
रेखीय क्रिप्टैनालिसिस क्रिप्टोएनालिसिस की एक सामान्य शैली है जो एक सिफर के तत्व के लिए एफ़िन सन्निकटन की खोज पर आधारित है। ब्लॉक सिफर और स्ट्रीम सिफर के लिए हमलों का निर्माण किया गया है। लीनियर क्रिप्टएनालिसिस ब्लॉक सिफर पर दो सबसे व्यापक रूप से उपयोग किए जाने वाले हमलों में से एक है और दूसरा डिफरेंशियल क्रिप्टोएनालिसिस है।
रैखिक क्रिप्टोनालिसिस ब्लॉक सिफर के क्रिप्टोएनालिसिस के संबंध में एक मजबूत क्रिप्टोएनालिटिक उपकरण है। रैखिक क्रिप्टोनालिसिस का उपयोग करते समय, एक रेखीय अभिव्यक्ति की खोज करने का एक विरोधी प्रयास जो 1/2 से भिन्न संभावना वाले गैर-रेखीय फ़ंक्शन का अनुमान लगाता है।
जब सबसे अच्छा सन्निकटन, इसमें प्लेनटेक्स्ट और सिफरटेक्स्ट के बीच संबंध शामिल होता है, तो पता चलता है कि विरोधी गुप्त कुंजी के बारे में जानकारी प्राप्त करता है। सन्निकटन का रूप है -
$$\mathrm{P_{i} \oplus ..\, \oplus P_{j}\oplus C_{k}\oplus C_{1}=k_{m}\oplus k_{n}}$$
Pi . के साथ ... प<उप>जेउप> प्लेनटेक्स्ट बिट्स होने के नाते, Ck ... सी<उप>एलउप> सिफरटेक्स्ट बिट्स और Km ... कश्मीर<उप>एनउप> कुंजी बिट्स। कुछ संभाव्यता p के साथ सन्निकटन प्रभाव, और इसकी गुणवत्ता की गणना आमतौर पर पूर्वाग्रह द्वारा की जाती है जिसे $\mathrm{\epsilon \, =\, \left|p-\frac{1}{2} \right|}$ के रूप में परिभाषित किया गया है। ।
डिफरेंशियल क्रिप्टैनालिसिस
डिफरेंशियल क्रिप्टएनालिसिस क्रिप्टैनालिसिस की एक सामान्य शैली है जो अक्सर सिफर को ब्लॉक करने के लिए प्रासंगिक होती है, लेकिन यह सिफर और क्रिप्टोग्राफिक हैश फ़ंक्शन को स्ट्रीम करने के लिए भी हो सकती है। उदार अर्थों में, यह इस बात का अध्ययन है कि सूचना इनपुट में अंतर आउटपुट पर परिणामी अंतर को कैसे प्रभावित कर सकता है।
एक ब्लॉक सिफर के मामले में, यह परिवर्तन के वेब के माध्यम से अंतरों का पता लगाने के लिए तकनीकों के एक समूह को परिभाषित करता है, जहां यह पता चलता है कि सिफर गैर-यादृच्छिक व्यवहार प्रदर्शित करता है और गुप्त कुंजी खोजने के लिए ऐसे गुणों का शोषण करता है।
हमले के मजबूत होने के लिए इनपुट अंतर को तीव्रता से चुना जाना चाहिए। एल्गोरिदम के निजी का विश्लेषण किया जाता है और विशिष्ट दृष्टिकोण एन्क्रिप्शन के कई चरणों के माध्यम से बड़े पैमाने पर संभावित मतभेदों के पथ का पता लगाने के लिए होता है, जिसे अंतर विशेषता के रूप में परिभाषित किया जाता है।
आइए देखते हैं लीनियर और डिफरेंशियल क्रिप्टैनालिसिस के बीच तुलना।
रैखिक क्रिप्टैनालिसिस | डिफरेंशियल क्रिप्टैनालिसिस |
---|---|
रैखिक क्रिप्टोएनालिसिस एक ज्ञात प्लेन टेक्स्ट अटैक है, जिसमें हमलावर प्लेन टेक्स्ट, सिफरटेक्स्ट और हिडन की के समता बिट्स के बीच संभाव्य रैखिक संबंधों का अध्ययन करता है। | डिफरेंशियल क्रिप्टोएनालिसिस को क्रिप्टैनालिसिस की एक सामान्य शैली के रूप में परिभाषित किया जा सकता है जो मूल रूप से सिफर, क्रिप्टोग्राफिक हैश फ़ंक्शन को ब्लॉक करने के लिए उपलब्ध है। इसमें इस बात का सटीक विश्लेषण शामिल है कि सूचना इनपुट में अंतर आउटपुट पर परिणामी विशेषताओं को कैसे प्रभावित कर सकता है। |
रैखिक क्रिप्टोएनालिसिस में, क्रिप्ट एनालिस्ट का पहलू प्लेन टेक्स्ट के कई बिट्स के बीच लीनियर रिलेशन को पहचानना है, सिफरटेक्स्ट के कुछ बिट्स और अननोन की के कुछ बिट्स हैं। | कुछ चुने हुए प्लेन टेक्स्ट में परिवर्तन की तुलना करके, और प्रत्येक को एन्क्रिप्ट करने के परिणामस्वरूप आउटपुट में अंतर की तुलना करके, यह कई कुंजियों को खोजने के लिए लागू होता है। |
रैखिक क्रिप्ट एनालिसिस में, क्रिप्ट एनालिस्ट एन्क्रिप्शन के एक दौर के लिए कुछ लागू उप-कुंजियों का उपयोग करके प्रत्येक सिफर को डिक्रिप्ट करता है और यादृच्छिक परिणामों की तुलना करने के लिए परिणामी इंटरमीडिएट सिफर टेक्स्ट का अध्ययन करता है। | डिफरेंशियल क्रिप्ट एनालिसिस में, इंटरमीडिएट सिफर टेक्स्ट में बदलाव एन्क्रिप्शन के कई राउंड के बीच हासिल किए जाते हैं। हमलों को जोड़ा जा सकता है, और इसे डिफरेंशियल-लीनियर क्रिप्ट एनालिसिस के रूप में परिभाषित किया जा सकता है। |