কাসিস্কি পরীক্ষা

উইকিপিডিয়া, মুক্ত বিশ্বকোষ থেকে

ক্রিপ্ট্যানালাইসিসে কাসিস্কি পরীক্ষা হল বহু-বর্ণমালা ভিত্তিক প্রতিস্থাপন সাইফার (যেমন ভিগেনের সাইফার) আক্রমণের পদ্ধতি। এই পদ্ধতি ১৮৬৩ সালে ফ্রেডরিখ কাসিস্কি প্রকাশ করেন।[১] কিন্ত এটা আগেই চার্লস ব্যাবেজ ১৮৪৬ সালে আবিষ্কার করেছিলেন বলে ধারণা করা হয়। [২]

কিভাবে কাজ করে[সম্পাদনা]

কাসিস্কি পরীক্ষা ক্রিপ্ট্যানালিস্টকে বহু-বর্ণমালা ভিত্তিক প্রতিস্থাপন সাইফারের শব্দচাবির দৈর্ঘ কমিয়ে আনতে সাহায্য করে। এক বার শব্দচাবির দৈর্ঘ পেয়ে গেলে ক্রিপ্ট্যানালিস্ট সাইফার টেক্সটকে 'ক' কলামে সাজান যেখানে 'ক' হল শব্দচাবির দৈর্ঘ। এখন প্রতি কলামকে বহু-বর্ণমালা ভিত্তিক প্রতিস্থাপন সাইফার বিবেচনা করা যায়, এবং প্রতি কলামে পৌনঃপূন্যঃ বিশ্লেষন চালানো যায়।

প্রথমে সাইফার টেক্সটে বার বার ঘটিত বর্ণ-সমষ্টি খুজে বের করতে হয়। বর্ণ-সমষ্টির দৈর্ঘ ৩ বা তার বেশি হতে হবে। বার বার ঘটিত বর্ণ-সমষ্টির দূরত্ব শব্দচাবির দৈর্ঘের গুনিতক। সাধারনত দূরত্ব গুলোর গরিষ্ঠ সাধারণ গুণনিয়ককে শব্দচাবির দৈর্ঘ হিসেবে ধরা হয়।

তথ্যসূত্র[সম্পাদনা]

  1. Kasiski, F. W. 1863. Die Geheimschriften und die Dechiffrir-Kunst. Berlin: E. S. Mittler und Sohn
  2. Franksen, O. I. 1985 Mr. Babbage's Secret: the Tale of a Cipher-And APL. Prentice Hall