यह ऑपरेशन सूचना के दाएं आधे हिस्से, R को 32 बिट्स से 48 बिट्स तक विस्तारित करता है और यह ऑपरेशन बिट्स के क्रम को बदलने के साथ-साथ विशिष्ट बिट्स को दोहराता भी है। इसे विस्तार परम्यूटेशन कहा जाता है।
उद्देश्य
इस ऑपरेशन के दो उद्देश्य हैं: यह XOR ऑपरेशन के लिए दाएं आधे हिस्से को कुंजी के समान आकार का बनाता है और यह एक लंबा परिणाम प्रदान करता है जिसे प्रतिस्थापन ऑपरेशन के दौरान संपीड़ित किया जा सकता है। एक बिट को दो प्रतिस्थापनों को प्रभावित करने में सक्षम करके, आउटपुट बिट्स की इनपुट बिट्स पर निर्भरता तेजी से फैलती है। इसे हिमस्खलन प्रभाव के रूप में जाना जाता है।
DES डिजाइन लक्ष्य
DES को प्रत्येक सिफरटेक्स्ट बिट को प्रत्येक प्लेनटेक्स्ट बिट और प्रत्येक कुंजी बिट पर जितनी जल्दी हो सके आधारित करने की क्रिया तक पहुंचने के लिए डिज़ाइन किया गया है। यह निम्नानुसार होता है:
- 32-बिट राइट प्लेन टेक्स्ट को आठ ब्लॉक में विभाजित किया जाता है, प्रत्येक ब्लॉक में 4 बिट्स होते हैं।
- अगला, निम्नलिखित प्रक्रिया के प्रत्येक 4-बिट ब्लॉक को संबंधित 6-बिट ब्लॉक में विस्तारित किया जाता है। यानी प्रति 4-बिट ब्लॉक, 2 अतिरिक्त बिट्स डाले जाते हैं। वे 4-बिट ब्लॉक के पहले और चौथे बिट्स को दोहराए गए हैं।
बिट मैपिंग
दूसरे और तीसरे बिट्स को वैसे ही लिखा जाता है जैसे वे इनपुट में थे। पहला बिट दूसरे आउटपुट स्थिति में आउटपुट होता है, और आउटपुट स्थिति 48 में फिर से नवीनीकृत होता है। इसी तरह, 32वां इनपुट बिट 47वें आउटपुट स्थिति के साथ-साथ पहले आउटपुट स्थिति में पाया जाता है।
स्पष्ट रूप से यह चरण आउटपुट बनाते समय इनपुट बिट्स के विस्तार के साथ-साथ परम्यूटेशन का परिणाम देता है। पहला इनपुट बिट दूसरे और 48वें आउटपुट स्थितियों में जाता है। दूसरा इनपुट बिट तीसरे आउटपुट स्थिति में जाता है, आदि। नतीजतन, यह पता चलेगा कि विस्तार परम्यूटेशन ने आमतौर पर आंकड़े में दिखाए गए टेबल का उपयोग किया है।
RPT विस्तार परम्यूटेशन टेबल
| 32 | 1 | 2 | 3 | 4 | 5 | 4 | 5 | 6 | 7 | 8 | 9 |
| 8 | 9 | 10 | 11 | 12 | 13 | 12 | 13 | 14 | 15 | 16 | 17 |
| 16 | 17 | 18 | 19 | 20 | 21 | 20 | 21 | 22 | 23 | 24 | 25 |
| 24 | 25 | 26 | 27 | 28 | 29 | 28 | 29 | 30 | 31 | 32 | 1 |
पहले कुंजी-परिवर्तन चरण 56-बिट कुंजी को 48 बिट्स तक संपीड़ित करता है। इस प्रकार विस्तार परम्यूटेशन प्रक्रिया 32-बिट RPT (राइट प्लेन टेक्स्ट) को 48 बिट्स तक विस्तारित करती है। अब 48 बिट कुंजी को 48-बिट RPT के साथ XOR किया जाता है, और परिणामी आउटपुट को अगले चरण, जो S-बॉक्स प्रतिस्थापन है, को दिया जाता है जैसा कि आंकड़े में दिखाया गया है।
विस्तार परम्यूटेशन के बाद, DES विस्तारित दाएं भाग और राउंड कुंजी पर XOR ऑपरेशन करता है।
