DES রাউন্ড ফাংশনের সবচেয়ে নিরাপত্তা-গুরুত্বপূর্ণ কম্পোনেন্ট কী?

DES রাউন্ড ফাংশনের কম্পোনেন্টসমূহ ও নিরাপত্তা-গুরুত্বপূর্ণ অংশ

DES-এর বিভিন্ন কম্পোনেন্ট নিচে দেওয়া হলো:

১. কী রূপান্তর (Key Transformation)

• প্রাথমিক ৬৪-বিট কী থেকে প্রতিটি ৮ম বিট বাদ দিয়ে ৫৬-বিট কী তৈরি। প্রতিটি রাউন্ডে ৫৬-বিট কী থেকে কী রূপান্তর প্রসেস দিয়ে ৪৮-বিট সাব-কী তৈরি।
• ৫৬-বিট কী দুটি ২৮-বিট হাফে ভাগ → রাউন্ড অনুযায়ী ১ বা ২ পজিশন বামে সার্কুলার লেফট শিফট।
• রাউন্ড ১,২,৯,১৬: ১ পজিশন শিফট; বাকি: ২ পজিশন।

কম্প্রেশন পারমিউটেশন: ৫৬-বিট কী থেকে ৪৮-বিট কী বাছাই ও পারমিউটেশন। প্রতিটি রাউন্ডে কী বিটের ভিন্ন সাবসেট ব্যবহার → DES ক্র্যাক করা সহজ নয়।

২. এক্সপানশন পারমিউটেশন (Expansion Permutation)

• ইনিশিয়াল পারমিউটেশনের পর ৩২-বিট LPT ও RPT।
• RPT ৩২ বিট থেকে ৪৮ বিটে এক্সপ্যান্ড (Expansion Permutation)। বিট পারমিউটেড ও হয়।
• কী রূপান্তর ৫৬→৪৮ বিট কম্প্রেস করে, এক্সপানশন ৩২→৪৮ বিট এক্সপ্যান্ড করে—দুটো সমান আকারে আনে XOR করার জন্য।

৩. S-বক্স সাবস্টিটিউশন (S-box Substitution) — সর্বाधিক নিরাপত্তা-গুরুত্বপূর্ণ কম্পোনেন্ট

• XOR আউটপুট (৪৮ বিট: কম্প্রেসড কী + এক্সপ্যান্ডেড RPT) ইনপুট নেয়, সাবস্টিটিউশন টেকনিক দিয়ে ৩২-বিট আউটপুট তৈরি করে।
• ৮টি S-বক্স (Substitution Boxes) ব্যবহার হয়। প্রতিটি S-বক্স: ৬-বিট ইনপুট → ৪-বিট আউটপুট।
• ৪৮-বিট ইনপুট ৮টি সাব-ব্লকে (৬ বিট করে) ভাগ → প্রতিটি S-বক্সে দেয়া হয়।
• প্রতিটি S-বক্সের নিজস্ব ৪×১৬ টেবিল (৪ রো, ১৬ কলাম)। ইনপুটের ১ ও ৬ নম্বর বিট → রো (০-৩), বিট ২-৫ → কলাম (০-১৫)।
• S-বক্সগুলো DES-এর একমাত্র নন-লিনিয়ার (non-linear) কম্পোনেন্ট। এই নন-লিনিয়ারিটি DES-এর নিরাপত্তার মূল ভিত্তি। লিনিয়ার অ্যালগরিদম সহজে ভাঙা যায়, S-বক্স এটাকে রোধ করে।

৪. P-বক্স পারমিউটেশন (P-box Permutation)

• S-বক্স আউটপুট ৩২ বিট → P-বক্স দিয়ে পারমিউটেশন। এক্সপানশন/কম্প্রেশন ছাড়া সরাসরি বিট রি-অ্যারেঞ্জমেন্ট।

৫. XOR এবং SWAP

• সব অপারেশন ৩২-বিট RPT-র ওপর। LPT অপরিবর্তিত।
• LPT কে P-বক্স আউটপুটের সাথে XOR → নতুন RPT।
• পুরনো RPT → নতুন LPT (সোয়াপ)।

নিষ্কর্ষ

S-বক্স সাবস্টিটিউশন DES রাউন্ড ফাংশনের সবচেয়ে নিরাপত্তা-গুরুত্বপূর্ণ কম্পোনেন্ট। এটি একমাত্র নন-লিনিয়ার এলিমেন্ট যা লিনিয়ার ক্রিপ্টান্যালসিস ও ডিফারেনশিয়াল ক্রিপ্টান্যালসিস প্রতিরোধ করে। S-বক্স ডিজাইন খুব সতর্কতায় করা হয়েছে যাতে কোনো দুর্বলতা (weakness, trapdoor) না থাকে।