DES-এ ১৬টি রাউন্ড
ডেটা এনক্রিপশন স্ট্যান্ডার্ড (DES) এনক্রিপশন প্রক্রিয়ার সময় মোট ১৬টি রাউন্ড ব্যবহার করে। প্রতিটি রাউন্ডে নিম্নলিখিত বৃহৎ স্তরের ধাপগুলো সম্পন্ন হয়:
১. কী রূপান্তর (Key Transformation)
- প্রাথমিক ৬৪-বিট কী থেকে প্রতিটি ৮ম বিট বাদ দিয়ে ৫৬-বিট কী তৈরি করা হয়। ফলে প্রতিটি রাউন্ডের জন্য ৫৬-বিট কী উপলব্ধ থাকে।
- এই ৫৬-বিট কী থেকে একটি প্রক্রিয়া অনুসরণ করে প্রতিটি রাউন্ডে ভিন্ন ৪৮-বিট সাব-কী তৈরি করা হয়, এটাকে কী রূপান্তর বলা হয়।
- ৫৬-বিট কী দুটি ২৮-বিটের আধা অংশে ভাগ করা হয়। রাউন্ড অনুযায়ী এই আধা অংশগুলো এক বা দুটি পজিশন বাম দিকে সার্কুলারলি শিফট করা হয়।
- রাউন্ড নম্বর ১, ২, ৯ বা ১৬ হলে শিফট হয় কেবল এক পজিশন। অন্য রাউন্ডগুলোতে শিফট হয় দুটি পজিশন।
| রাউন্ড | ১ | ২ | ৩ | ৪ | ৫ | ৬ | ৭ | ৮ | ৯ | ১০ | ১১ | ১২ | ১৩ | ১৪ | ১৫ | ১৬ |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| শিফট করা বিটের সংখ্যা | ১ | ১ | ২ | ২ | ২ | ২ | ২ | ২ | ১ | ২ | ২ | ২ | ২ | ২ | ২ | ১ |
প্রতি রাউন্ডে শিফট করা কী বিটের সংখ্যা
২. এক্সপানশন পারমিউটেশন (Expansion Permutation)
- প্রাথমিক পারমিউটেশনের পর ৩২-বিটের দুটি প্লেইনটেক্স্ট এলাকা থাকে—লেফট প্লেইন টেক্সট (LPT) এবং রাইট প্লেইন টেক্সট (RPT)।
- এक्सপানশন পারমিউটেশনের সময় RPT ৩২ বিট থেকে ৪৮ বিটে বিস্তারিত হয়। বিটের আকার ৩২ থেকে ৪৮ এ বাড়ানোর ক्रमে বিটগুলো পারমিউটেড হয়, এটাকেই এক্সপানশন পারমিউটেশন বলা হয়।
৩. S-বক্স সাবস্টিটিউশন (S-box Substitution)
- S-বক্স সাবস্টিটিউশন একটি প্রক্রিয়া যা XOR অপারেশন থেকে ৪৮-বিট ইনপুট (কম্প্রেসড কী ও এক্সপ্যান্ডেড RPT সমন্বিত) গ্রহণ করে সাবস্টিটিউশন কৌশল ব্যবহার করে ৩২-বিট আউটপুট তৈরি করে।
৪. P-বক্স পারমিউটেশন (P-box Permutation)
- S-বক্সের আউটপুট ৩২ বিট। এই ৩২ বিট একটি P-বক্স ব্যবহার করে পারমিউট করা হয়। এটি একটি সরল পারমিউটেশন কাঠামো যেখানে P-বক্স টেবিলে নির্ধারিত অন্য বিটের সাথে প্রতিটি বিটের প্রতিস্থাপন হয়, কোনো এক্সপানশন বা কম্প্রেশন ছাড়া।
| ১৬ | ৭ | ২০ | ২১ | ২৯ | ১২ | ২৮ | ১৭ | ১ | ১৫ | ২৩ | ২৬ | ৫ | ১৮ | ৩১ | ১০ |
| ২ | ৮ | ২৪ | ১৪ | ৩২ | ২৭ | ৩ | ৯ | ১৯ | ১৩ | ৩০ | ৬ | ২২ | ১১ | ৪ | ২৫ |
৫. XOR এবং সোয়াপ (XOR and Swap)
- উপরের সব অপারেশন শুধু ৬৪-বিট মূল প্লেইনটেক্সটের ৩২-বিট ডান অংশ (RPT)على করা হয়। বাম অংশ (LPT) এখনো অপরিবর্তিত।
- এই অবস্থায় প্রাথমিক ৬৪-বিট প্লেইনটেক্সট ব্লকের বাম অংশ (LPT) P-বক্স পারমিউটেশনের আউটপুটের সাথে XOR করা হয়।
- এই XOR অপারেশনের ফলাফল নতুন ডান অংশ (RPT) হয়ে যায়। পুরনো ডান অংশ (RPT) নতুন বাম অংশ হয়ে যায়—এটাকেই সোয়াপ বলা হয়।