ভিজেনেয়ার সাইফার
ভিজেনেয়ার সাইফার (Vigenère cipher) একটি বিখ্যাত সাইফার, যা একাধিক সাইফার বর্ণমালা ব্যবহার করে। এ কারণে প্রচলিত গণসংখ্যা বিশ্লেষণের (frequency analysis) বিরুদ্ধে এটি অনেক বেশি টেকসই।
এনক্রিপশন ও ডিক্রিপশনের মূলনীতি
এনক্রিপশনের পদ্ধতি সিজার সাইফারের সাহায্যে ব্যাখ্যা করা যায়। ভিজেনেয়ার সাইফারের চাবি (কী) হলো ইংরেজি বর্ণমালার অক্ষর, অর্থাৎ a—z দিয়ে গঠিত যেকোনো শব্দ। যেমন, চাবি হতে পারে “bcf” শব্দটি। এনক্রিপশন এভাবে হয়: মূল লেখা (প্লেইনটেক্সট) লিখি এবং তার নিচে চাবিটি লিখি। চাবিটি ততবার পুনরাবৃত্তি করি, যতক্ষণ না এর দৈর্ঘ্য মূল লেখার সমান হয়। মূল লেখা “goodevening” হলে দেখতে হবে এরকম:
| মূল লেখা: | g | o | o | d | e | v | e | n | i | n | g |
| চাবি: | b | c | f | b | c | f | b | c | f | b | c |
এখন মূল লেখার প্রতিটি অক্ষরকে সংশ্লিষ্ট চাবি, অর্থাৎ একই কলামের চাবি দিয়ে সিজার সাইফারে এনক্রিপ্ট করি। সিজার সাইফার হলো সরণ সাইফার: “a” অক্ষর থেকে মেপে চাবি বলে দেয়, মূল লেখার অক্ষরকে কত অক্ষর সরাতে হবে। যেমন, “b” অক্ষর মানে বর্ণমালায় এক অক্ষর “ডানে” সরণ। “d” অক্ষর মানে তিন অক্ষর ডানে সরণ। “hello” শব্দকে “b” চাবি দিয়ে সিজার সাইফারে এনক্রিপ্ট করলে পাই “ifmmp”।
সিজার সাইফারে পুরো লেখা একটিমাত্র অক্ষর দিয়ে এনক্রিপ্ট করা হয়, আর ভিজেনেয়ার সাইফারে সাধারণত একাধিক অক্ষর দিয়ে। তাই “goodevening” লেখাকে “bcf” চাবি দিয়ে এনক্রিপ্ট করলে ফল হবে এরকম:
| মূল লেখা: | g | o | o | d | e | v | e | n | i | n | g |
| চাবি: | b | c | f | b | c | f | b | c | f | b | c |
| সাংকেতিক লেখা: | h | q | t | e | g | a | f | p | n | o | i |
প্রথম অক্ষর “g” কে আমরা “b” চাবি দিয়ে এনক্রিপ্ট করেছি, অর্থাৎ এক অক্ষর সরিয়েছি, তাই ফল হয়েছে “h”। “o” অক্ষরকে এনক্রিপ্ট করেছি “c” চাবি দিয়ে, অর্থাৎ দুই অক্ষর সরিয়েছি, ফল হয়েছে “q”। এভাবে বাকিগুলো।
ডিক্রিপশনও হুবহু একইভাবে হয়, শুধু অক্ষরগুলোকে “ডানে” না সরিয়ে “বামে” সরাতে হয়।
ভিজেনেয়ার সাইফারে এনক্রিপশন ও ডিক্রিপশনের অনলাইন টুল
ভিজেনেয়ার বর্গ
এনক্রিপশন ও ডিক্রিপশনের পুরো পদ্ধতি ভিজেনেয়ার বর্গ (ভিজেনেয়ার সারণি) দিয়েও ব্যাখ্যা করা যায়। এটি একটি সহায়ক সারণি, যা এনক্রিপশনের সময় ব্যবহার করা যায়। ভিজেনেয়ার বর্গে 26 টি সারি ও 26 টি কলাম থাকে। প্রতিটি সারিতে বর্ণমালা লেখা থাকে, আর প্রতি সারিতে বর্ণমালাটি এক অক্ষর করে সরে যায়:
এরকম ভিজেনেয়ার বর্গ থাকলে এনক্রিপশন হবে এভাবে: মূল লেখার একটি অক্ষর নিয়ে সেই অক্ষরের সারিটি খুঁজে বের করি। তারপর চাবির অক্ষর নিয়ে কলামটি খুঁজে বের করি। সংশ্লিষ্ট সারি ও কলামের অক্ষরটিই হবে সাংকেতিক লেখার অক্ষর।
আগের উদাহরণে আমরা “goodevening” কে “bcf” চাবি দিয়ে এনক্রিপ্ট করেছিলাম। তাই “g” দিয়ে শুরু হওয়া সারি এবং “b” দিয়ে শুরু হওয়া কলাম খুঁজে বের করি। এই সারি ও কলামের ছেদে আছে “h” অক্ষর, যা সাংকেতিক লেখার প্রাপ্ত অক্ষর।
ডিক্রিপশনের সময় উল্টো দিক থেকে এগোতে হয়। “b” চাবি দিয়ে “h” অক্ষরকে ডিক্রিপ্ট করতে চাইলে প্রথমে “b” কলাম খুঁজি, সেই কলামে “h” অক্ষর আছে এমন সারি খুঁজি। ওই সারির শুরুতে যে অক্ষর আছে, সেটিই মূল লেখার অক্ষর।
ভিজেনেয়ার সাইফারের প্রধান শক্তি
নিজের সময়ে ভিজেনেয়ার সাইফার এত শক্তিশালী ছিল কেন? কারণ এটি প্রচলিত গণসংখ্যা বিশ্লেষণকে অনেক কঠিন করে দিত। যেমন, সিজার সাইফারে মূল লেখার দুইটি একই অক্ষর সাংকেতিক লেখায়ও একই অক্ষরে পরিণত হয়। ভিজেনেয়ার সাইফারে কিন্তু এটা সত্য নয়, অন্তত সবসময় নয়।
“great great great” লেখাকে “stan” চাবি দিয়ে এনক্রিপ্ট করলে সাংকেতিক লেখা পাই “ykenl zrrsm gewtt”। দেখা যাচ্ছে, মূল লেখায় তিনটি একই শব্দ থাকলেও সাংকেতিক লেখায় প্রতিটি শব্দ দেখতে সম্পূর্ণ আলাদা। মাঝের শব্দ “zrrsm” এ এমনকি দুইটি “r” অক্ষর আছে, অথচ এরা এসেছে মূল লেখার দুইটি ভিন্ন অক্ষর থেকে: “re”।
চাবি বাছাই
ভিজেনেয়ার সাইফারের নিরাপত্তা অনেকখানি নির্ভর করে চাবি বাছাইয়ের ওপর। সিজার সাইফারে “a” ছাড়া কোন অক্ষর বেছে নিচ্ছি, তাতে কিছু যায় আসত না। কিন্তু ভিজেনেয়ার সাইফারে ভিন্ন ভিন্ন চাবি সাইফারকে ভিন্ন মাত্রায় নিরাপদ করে।
- মাত্র একটি অক্ষরের চাবি ভিজেনেয়ার সাইফারকে আবার সিজার সাইফারে পরিণত করে।
- একই অক্ষরের পুনরাবৃত্তিতে গঠিত চাবি, যেমন “mmm”, আবারও সিজার সাইফারে পৌঁছে দেয়।
- ছোট চাবি দিয়ে এনক্রিপ্ট করা লেখা ভাঙা খুবই সহজ।
- যথেষ্ট লম্বা সাংকেতিক লেখা, যা খুব ছোট নয় এমন চাবি (প্রায় পঞ্চাশ অক্ষর) দিয়ে এনক্রিপ্ট করা, সেটিও ভাঙা খুবই সহজ। কম্পিউটারে কয়েক সেকেন্ডের ব্যাপার।
- সম্পূর্ণ দৈব চাবি, যার দৈর্ঘ্য লেখার সমান, তা দিয়ে এনক্রিপ্ট করা লেখা ভাঙা অসম্ভব।