सूचना सुरक्षा में लीनियर और डिफरेंशियल क्रिप्टएनालिसिस में अंतर

लीनियर क्रिप्टएनालिसिस (Linear Cryptanalysis)

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

• लीनियर क्रिप्टएनालिसिस ब्लॉक सिफर के क्रिप्टएनालिसिस के संबंध में एक मजबूत क्रिप्टएनालिटिक उपकरण है।
• लीनियर क्रिप्टएनालिसिस का उपयोग करते समय, एक विरोधी एक रैखिक अभिव्यक्ति खोजने का प्रयास करता है जो 1/2 से अलग संभावना के साथ एक नॉन-लीनियर फंक्शन का अनुमान लगाता है।
• जब एक सर्वोत्तम अनुमान, जिसमें प्लेनटेक्स्ट और सिफरटेक्स्ट के बीच संबंध शामिल होता है, पाया जाता है, तो विरोधी गुप्त कुंजी के बारे में जानकारी प्राप्त करता है।
• अनुमान का रूप: Pᵢ ⊕ ... ⊕ Pⱼ ⊕ Cₖ ⊕ Cₗ = Kₘ ⊕ Kₙ
• जहां Pᵢ...Pⱼ प्लेनटेक्स्ट बिट्स हैं, Cₖ...Cₗ सिफरटेक्स्ट बिट्स हैं और Kₘ...Kₙ कुंजी बिट्स हैं।
• अनुमान कुछ संभावना p के साथ लागू होता है, और इसकी गुणवत्ता आमतौर पर बायस (Bias) द्वारा गणना की जाती है जिसे ε = |p - ½| के रूप में परिभाषित किया जाता है।

डिफरेंशियल क्रिप्टएनालिसिस (Differential Cryptanalysis)

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

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

तुलना: लीनियर बनाम डिफरेंशियल क्रिप्टएनालिसिस