ডাবল DES-এ میট-ইন-দ-মিডল আক্রমণ কীভাবে কাজ করে?

মিট-ইন-দ-মিডল (Meet-in-the-Middle) আক্রমণ ডাবল DES-এ

ডাবল DES এনক্রিপশনে DES সাইফারের দুটি ইন্সট্যান্স এবং ডিক্রিপশনে রিভার্স DES সাইফারের দুটি ইউনিট ব্যবহার করে। প্রতিটি DES সাইফার আলাদা কী ব্যবহার করে, ফলে কী সাইজ ১১২ বিট হয়ে যায় যা আরও নিরাপদ বলে মনে হয়। কিন্তু ডাবল DES নOWN-প্লেইনটেক্সট আক্রমণ দ্বারা ভাঙা যায়, যাকে মিট-ইন-দ-মিডল (MitM) আক্রমণ বলা হয়।

এনক্রিপশন ও ডিক্রিপশন প্রসেস

প্লেইনটেক্সট P এবং দুটি কী K₁, K₂ দিয়ে সাইফারটেক্সট C:

C = E_k2(E_k1(P))

ডিক্রিপশনে কীগুলো রিভার্স অর্ডারে ব্যবহার করা হয়:

P = D_k1(D_k2(C))

মিট-ইন-দ-মিডল আক্রমণ কী?

• এটি একটি ক্রিপ্টান্যালিটিক আক্রমণ যেখানে আক্রমণকারী স্পেস-টাইম ট্রেডঅফ ব্যবহার করে আক্রমণ লঞ্চ করে।
• MITM আক্রমণ আসল ব্রুট-ফোর্স আক্রমণের কমপ্লেক্সিটি উল্লেখযোগ্যভাবে কমিয়ে দেয়।
• মার্কেল ও হেলম্যান এই টার্মটি পরিচয় করিয়েছিলেন। এনক্রিপশন এক প্রান্ত থেকে, ডিক্রিপশন অন্য প্রান্ত থেকে করে মাঝপথে ফলাফল মিলিয়ে দেওয়ায় এই নাম।
• টার্গেট কানেকশন দুভাগে ভাগ করে প্রতিটি অংশ আলাদা ভাবে অ্যাড্রেস করা হয়। X সময় লাগা আক্রমণকে Y টাইম ও Z স্পেসে রূপান্তরিত করে ব্রুট-ফোর্সের 노력 ড্রাস্টিক্যালি কমায়।

আক্রমণের লক্ষ্য ও ফলাফল

• লক্ষ্য: লগইন ক্রেডেনশিয়াল, একাউন্ট ডিটেইলস, ক্রেডিট কার্ড নম্বর চুরি করা।
• টার্গেট: ফাইন্যান্সিয়াল অ্যাপ, SaaS বিজনেস, ই-কমার্স সাইট, লগইন রিকোয়ার্ড वाली ওয়েবসাইট।
• ফলাফল: আইডেন্টিটি থেফট, অননুমোদিত ফান্ড ট্রান্সফার, অবৈধ পাসওয়ার্ড চেঞ্জ।

আক্রমণের পদ্ধতি (Step-by-Step)

1. দুইটি কী K₁ ও K₂ দিয়ে প্লেইনটেক্সট P সাইফারটেক্সট C-এ রূপান্তরিত হয়। একই কীগুলো ডিক্রিপশনে ব্যবহার হয়। প্রথম এনক্রিপশন ও প্রথম ডিক্রিপশন থেকে তৈরি ইন্টারমিডিয়েট টেক্সট M একই হতে হবে।
2. ক্রিপ্টান্যালিস্টের কাছে এক জোড়া P ও C থাকলে, সে K₁-এর সব সম্ভাব্য মান (2⁵⁶) দিয়ে সব M মান রেকর্ড করে।
3. এরপর K₂-এর সব মান দিয়ে সব M অ্যাক্সেস করে এবং দুটি সেটের M তুলনা করে K₁ ও K₂-এর এমন জোড়া খুঁজে বের করে যেখান M একই।
4. যদি শুধু এক জোড়া মিলে, তবে সেটিই চাহিদার কী। একাধিক জোড়া মিললে অন্য একটি ইন্টারসেপ্টেড প্লেইনটেক্সট/সাইফারটেক্সট জোড়া ব্যবহার করে সঠিক কী বের করা হয়।

নিষ্কর্ষ

মিট-ইন-দ-মিডল আক্রমণ ডাবল DES-কে আপেক্ষিকভাবে দুর্বল করে দেয়, কারণ ১১২-বিট কী সাইজ থাকা সত্ত্বেও আক্রমণের কমপ্লেক্সিটি ২⁵⁶-এর কাছাকাছি নামিয়ে আনা যায়। তাই ট্রিপল DES (3DES) বা AES ব্যবহার করা সুরক্ষিত।