তথ্য নিরাপত্তায় লিনিয়ার ও ডিফারেনশিয়াল ক্রিপ্ট্যানালিসিসের পার্থক্য কী?

লিনিয়ার ক্রিপ্ট্যানালিসিস (Linear Cryptanalysis)

লিনিয়ার ক্রিপ্ট্যানালিসিস হলো ক্রিপ্টানালিসিসের একটি সাধারণ শৈলী যা সাইফারের উপাদানের Афাইন এপ্রক্সিমেশন (affine approximations) খুঁজে বের করতে ভিত্তি করে। ব্লক সাইফার ও স্ট্রিম সাইফারের জন্য আক্রমণ তৈরি করা হয়েছে। ব্লক সাইফারে دوটি সবচেয়ে প্রচলিত আক্রমণের একটিই লিনিয়ার ক্রিপ্ট্যানালিসিস (অন্যটি ডিফারেনশিয়াল ক্রিপ্ট্যানালিসিস)।

ব্লক সাইফার ক্রিপ্টানালিসিসে লিনিয়ার ক্রিপ্ট্যানালিসিস একটি শক্তিশালী টুল। এটি ব্যবহার করে একজন শত্রু একটি নন-লিনিয়ার ফাংশনকে ১/২ থেকে ভিন্ন প্রোবাবিলিটির সাথে একটি লিনিয়ার এক্সপ্রেশন দিয়ে এপ্রক্সিমেট করার চেষ্টা করে। যখন সেরা এপ্রক্সিমেশন (প্লেইনটেক্সট ও সাইফারটেক্সটের মধ্যে সম্পর্ক) পাওয়া যায়, শত্রু সিক্রেট কী সম্পর্কে তথ্য পায়। এপ্রক্সিমেশনটির রূপ:

$$\mathrm{P_{i} \oplus ..\, \oplus P_{j}\oplus C_{k}\oplus C_{1}=k_{m}\oplus k_{n}}$$

যেখানে Pᵢ ... Pⱼ = প্লেইনটেক্সট বিট, Cₖ ... Cₗ = সাইফারটেক্সট বিট, Kₘ ... Kₙ = কী বিট। এপ্রক্সিমেশনটি কিছু প্রোবাবিলিটি p-র সাথে কাজ করে, এবং এর গুণগত মান সাধারণত বায়াস (bias) দিয়ে মাপা হয়: $\mathrm{\epsilon = |p - \frac{1}{2}|}$।

ডিফারেনশিয়াল ক্রিপ্ট্যানালিসিস (Differential Cryptanalysis)

ডিফারেনশিয়াল ক্রিপ্ট্যানালিসিস হলো ক্রিপ্টানালিসিসের একটি সাধারণ শৈলী যা প্রায়শই ব্লক সাইফারের জন্য প্রযোজ্য, তবে স্ট্রিম সাইফার ও ক্রিপ্টোগ্রাফিক হ্যাশ ফাংশনেও প্রযোজ্য। উদার অর্থে, এটি अध্যয়ন করে যে ইনপুট ইনফরমেশনের পার্থক্য কীভাবে আউটপুটের ফলস্বরূপ পার্থক্যকে প্রভাবিত করে।

ব্লক সাইফারের ক্ষেত্রে, এটি ট্রান্সফরমেশন নেটওয়ার্কের মাধ্যমে পার্থক্য ট্রেস করার টেকনিক সমষ্টি নির্দেশ করে, সাইফার কোথায় নন-র‍্যান্ডম আচরণ প্রদর্শন করে সেটি খুঁজে বের করে সিক্রেট কী বের করতে সেসব বৈশিষ্ট্য ব্যবহার করে।

ইনপুট পার্থক্য আক্রমণের সফলতার জন্য তীব্রভাবে নির্বাচন করতে হয়। অ্যালগরিদমের অভ্যন্তরীণ বিশ্লেষণ করা হয় এবং সাধারণ পদ্ধতি হলো এনক্রিপশনের বিভিন্ন স্তরে অধিক সম্ভাবনাযুক্ত পার্থক্যের পথ ট্রেস করা, যাকে ডিফারেনশিয়াল ক্যারেক্টেরিস্টিক বলা হয়।

লিনিয়ার ও ডিফারেনশিয়াল ক্রিপ্ট্যানালিসিসের তুলনা