डेस में 6x4 एस-बॉक्स कैसे हो सकते हैं और अभी भी प्रतिवर्ती हो सकते हैं?

Question

डेस के एस-बॉक्स में 6-बिट मानों को 4-बिट मानों में मैप करने पर डेटा खो नहीं जाएगा? यदि हां, तो हम इसे कैसे रिवर्स कर सकते हैं ताकि सही आउटपुट दिखाई दे?

Comments

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

— डेव क्लार्क

जबकि सादिक के पास एक उत्तर है, फिर भी प्रश्न को स्पष्ट करना उपयोगी होगा। सबसे पहले, डेस में एक एस-बॉक्स क्या है?

— सुरेश वेंकट

एक फिस्टल-आधारित सिफर इनपुट को दो समान लंबाई वाले बिट स्ट्रिंग्स और R (32 बिट्स इन डीईएस) में विभाजित करता है और फिर बार-बार लागू होने वाला ऑपरेशन सादेक नीचे वर्णन करता है (डेस में, यह 16 बार पुनरावृत्त होता है)। डेस में, एक एस- बॉक्स एक 6-बिट से 4-बिट फ़ंक्शन है जो एफ के कार्यान्वयन का एक घटक है । एस -boxes कुछ रोचक सांख्यिकीय गुण, उद्देश्य जिनमें से पंद्रह साल के लिए गुमनामी में रही थी। कई लोगों को संदेह था कि उन्होंने डेस को तोड़ने के लिए आसान बना दिया है। आखिरकार, यह पता चला कि एस-बक्सों के इन गुणों ने डिस क्रिप्टोनालिसिस के लिए डेस प्रतिरोधी बना दिया। $L$$R$$S$$F$$S$

— पीटर शोर

@ सुरेश: क्लासिक सिफर को दो प्रकारों में विभाजित किया जाता है: प्रतिस्थापन सिफर (जैसे सीज़र), और क्रमपरिचय सिफर (जैसे कॉलमिनर ट्रांसपोज़िशन)। बाद में, यह स्पष्ट हो गया कि न तो प्रकार ने पर्याप्त सुरक्षा प्रदान की। आधुनिक ब्लॉक सिफर दोनों परिवर्तनों का उपयोग करते हैं। विशेष रूप से, उनके पास पी-बॉक्स (= क्रमपरिवर्तन बक्से), और एस-बॉक्स (= प्रतिस्थापन बक्से) हैं।

— एमएस डौस्ती

@ सुरेश: मैं बिलकुल आपसे सहमत हूँ। जबकि एस-बॉक्स क्रिप्टोग्राफर्स के लिए प्रसिद्ध हैं, मेरा मानना ​​है कि ओपी को इस तरह से सवाल पूछना चाहिए कि यह समुदाय के एक छोटे हिस्से को नहीं बल्कि सभी को लाभ पहुंचाए।

— एमएस डौस्ती

Answer 1

$\rm F$

प्रत्येक दौर में, निम्नलिखित ऑपरेशन लागू किया जाता है:

$i =0,1,\dots,n$

$L_{i+1} = R_i$

$R_{i+1}= L_i \oplus {\rm F}(R_i, K_i)$

डिक्रिप्शन इस प्रकार किया जाता है:

$R_{i} = L_{i+1}$

$L_{i} = R_{i+1} \oplus {\rm F}(L_{i+1}, K_{i})$

$\rm F$$\rm F^{-1}$

Answer 2

कटज़ और लिंडेल द्वारा पाठ्यपुस्तक "आधुनिक क्रिप्टोग्राफी का परिचय" का अध्याय 5 देखें।

Answer 3

फिस्टेल के बारे में सभी गणितीय मम्बो-जंबो में जाने के बिना (जिसे मैं अभी तक 100% नहीं समझता हूं), यदि आप विकिपीडिया से इस छवि को देखते हैं:

आप देख सकते हैं कि हालांकि 8 एस-बॉक्स वास्तव में 48 बिट्स को 32 तक संकुचित कर रहे हैं, केवल 32 बिट्स एन्ट्रापी प्लेनटेक्स्ट से आ रहे हैं , इसलिए डिक्रिप्ट करते समय आप चाबी से अन्य 16 बिट्स प्राप्त कर सकते हैं, जो कि जादू द्वारा किया गया है। पिछले उल्लेख फिस्टल फ़ंक्शन।