এই নিবন্ধে আমরা রাশিয়ান বর্ণমালার জন্য Vigenère টেবিল বিবেচনা করব, অর্থাৎ বিকাশে এর তাৎপর্য। আসুন পরিভাষা, ঐতিহাসিক তথ্যের সাথে পরিচিত হই। আমরা ডিক্রিপশন এবং এর পদ্ধতিগুলি অধ্যয়ন করব, সেইসাথে আরও অনেক কিছু, যা শেষ পর্যন্ত আমাদেরকে Vigenère টেবিলের ধারণাকে স্পষ্টভাবে সংজ্ঞায়িত করার অনুমতি দেবে৷
পরিচয়
"তথ্য এনক্রিপশন" এর একটি ধারণা রয়েছে - এটি তথ্যকে অন্য আকারে ব্যাখ্যা করার একটি নির্দিষ্ট প্রক্রিয়া, যা কেবলমাত্র এটিকে কীভাবে ডিক্রিপ্ট করা হয় তা জেনেই সনাক্ত করা যায়৷
Vigenère সাইফার হল আক্ষরিক পাঠে পরিবর্তন করে তথ্যের পলিঅ্যালফাবেটিক এনক্রিপশনের একটি পদ্ধতি যা শুধুমাত্র কীগুলি জেনে পড়া যায়। এই পলিঅ্যালফাবেটিক প্রতিস্থাপন একবারে উদ্ভাবিত হয়নি। এই পদ্ধতিটি বর্ণনাকারী প্রথম বিজ্ঞানী ছিলেন জে. বাতিস্তা বেলাসো। তিনি লা সিফ্রা দেল বইয়ের পাতায় এটি করেছিলেন। সিগ 1553 সালে, তবে, পদ্ধতিটি ফ্রান্সের একজন কূটনীতিক বি. ভিজেনেরের নামে নামকরণ করা হয়েছিল। এর পদ্ধতিটি বোঝা এবং কার্যকর করা বেশ সহজ। এটি সাধারণের কাছেও দুর্গমক্রিপ্টানালাইসিস টুলস।
ঐতিহাসিক তথ্য
L আলবার্টি, স্থাপত্য এবং দর্শনের ক্ষেত্রে একজন সুপরিচিত বিশেষজ্ঞ, 1466 সালে পরিদর্শন এবং মূল্যায়নের জন্য একটি গ্রন্থ প্রদান করেছিলেন যাতে এনক্রিপশন সম্পর্কিত তথ্য ছিল, তাকে পোপের অফিসে পাঠানো হয়েছিল। এই কর্ম সম্পাদনের বিভিন্ন উপায় সম্পর্কে তথ্য জানিয়েছেন। কাজের শেষ ফলাফলটি তিনি ব্যক্তিগতভাবে তৈরি করা ডেটা এনকোডিংয়ের একটি পদ্ধতিতে উপস্থাপন করেছিলেন, যাকে তিনি "রাজাদের জন্য যোগ্য একটি সাইফার" বলে অভিহিত করেছিলেন। এই এনক্রিপশন প্রক্রিয়াটি একটি পলিঅ্যালফাবেটিক কাঠামো যা একটি এনক্রিপশন ডিস্ক তৈরি করেছিল। 1518 সালে জার্মানিতে প্রিন্টিং প্রেসের উদ্ভাবন ক্রিপ্টোগ্রাফির বিকাশের জন্য নতুন স্থান দেয়।
1553 সালে, মানব কার্যকলাপের এই ক্ষেত্রটি বিকাশের অনুমতি দেওয়ার জন্য আরেকটি পদক্ষেপ নেওয়া হয়েছিল। এটি J. Bellazo দ্বারা করা হয়েছিল. তিনি তার কাজকে "দ্য সাইফার অফ সাইনর বেলাসো" বলে অভিহিত করেছেন। এখানে, একটি শব্দগুচ্ছ বা একটি শব্দ একটি কী হিসাবে ব্যবহৃত হয়েছিল, যা একটি পাসওয়ার্ড হিসাবে কাজ করে। ভবিষ্যতে, এই ধারণাগুলি বেলাসোর স্বদেশী, জে বি পোর্টা দ্বারা রূপান্তরিত হয়েছিল। প্রধান পরিবর্তনটি ছিল প্রথম টেবিলের সারিতে মানক বর্ণানুক্রমিক ক্রম পরিত্যাগ করার প্রস্তাব এবং তাই, ইচ্ছাকৃত বিষয়গুলি থেকে নেওয়া একটি আদেশে রূপান্তর যা ডিক্রিপশনের জন্য প্রয়োজনীয় কী হিসাবে ব্যবহার করা যেতে পারে। ক্রিপ্টোগ্রাফির পাঠ অনুসারে, টেবিলের সারিগুলি একই চক্রাকার পরিবর্তন ধরে রেখেছে। পোর্টা দ্বারা প্রকাশিত "অন সিক্রেট করেসপন্ডেন্স" বইটিতে বিগ্রাম সাইফার সম্পর্কে তথ্য অন্তর্ভুক্ত ছিল।
16 শতকের মাঝামাঝি,ইতালি। এখানে G. Cardano-এর কাজের একটি বই সংস্করণ হাজির হয়েছে, যার লক্ষ্য ছিল ক্রিপ্টোগ্রাফিক ধারণায় উদ্ভাবন প্রতিফলিত করা। উদাহরণস্বরূপ, "কার্ডানো জালি" ধারণাটি উপস্থিত হয়েছিল৷
বেলাজো, কার্ডানো এবং অন্যান্য চিন্তাবিদদের কাজের সাথে ব্লেইস পরিচিত হওয়ার পর, তিনি ক্রিপ্টোগ্রাফিক কাজেও আগ্রহী হয়ে ওঠেন। ভবিষ্যতে, তিনি Vigenère সাইফার তৈরি করেছিলেন। তার আরেকটি উল্লেখযোগ্য কাজ ছিল সাইফারের উপর একটি গ্রন্থ রচনা। এতে, লেখক সাইবারনেটিক ক্রিপ্টোগ্রাফির মূল বিষয়গুলো তুলে ধরার চেষ্টা করেছেন।
সাইফার সম্পর্কে পর্যালোচনা
Vigenère টেবিল এবং ডেটা এনকোডিং পদ্ধতি যা এর ব্যবহার থেকে অনুসরণ করা হয়েছিল তা "ম্যানুয়াল" টাইপ ক্র্যাকিংয়ের জন্য অত্যন্ত প্রতিরোধী ছিল। গণিতবিদ এবং লেখক এল. ক্যারল এই সাইফার সিস্টেমটিকে "অবিচ্ছিন্ন" উপাধিতে ভূষিত করেছিলেন, যা তিনি 1868 সালে প্রকাশিত "বর্ণমালার সাইফার" এর একটি নিবন্ধে প্রকাশ করেছিলেন
59 বছর পরে, আমেরিকান ম্যাগাজিনগুলির মধ্যে একটি Vigenère-এর আক্ষরিক পাঠ্যের পলিঅ্যালফাবেটিক এনক্রিপশন পদ্ধতি সম্পর্কে কথা বলেছিল, ঠিক যেমনটি ক্যারল আগে করেছিলেন। যাইহোক, 19 শতকে, কাসিস্কা পদ্ধতি উদ্ভাবিত হয়েছিল, যা সাইফার পদ্ধতি ভেঙে এই দাবিগুলিকে খণ্ডন করা সম্ভব করেছিল৷
গিলবার্ট ভার্নাম ভাঙা সাইফারটিকে উন্নত করার চেষ্টা করেছিলেন, কিন্তু এমনকি এর উন্নতির কথা বিবেচনা করেও তিনি ক্রিপ্টানালাইসিসের জন্য অস্থির ছিলেন। ভবিষ্যতে, ভার্নাম নিজেই আসলে এমন একটি সিস্টেম তৈরি করেছেন যা ডিকোড করা যায় না৷
সাধারণ তথ্য
ইংরেজি বর্ণমালার জন্য Vigenère টেবিলের ব্যাখ্যার বিভিন্ন রূপ ছিলঅপারেশন পদ্ধতি। উদাহরণস্বরূপ, সিজার সাইফার একটি নির্দিষ্ট সংখ্যক অবস্থান দ্বারা একটি বর্ণানুক্রমিক পরিবর্তনের উপস্থিতি অনুমান করে। উদাহরণ স্বরূপ, একটি তিন-অক্ষরের পরিবর্তনের অর্থ হল A অক্ষরটি D হয়ে যাবে এবং B একটি E হয়ে যাবে। ভিজেনারের তৈরি সাইফারটি ধারাবাহিক সিজার সাইফার সিস্টেমের একটি সিরিজ থেকে গঠিত হয়েছে। এখানে, যে কোনো পরিবর্তনের একটি ভিন্ন অর্থ থাকতে পারে। এনকোডিং প্রক্রিয়ায় বিশেষ বর্ণমালার ট্যাবলেট বা ভিজেনার স্কোয়ার (টেবিল) ব্যবহার জড়িত থাকতে পারে। ল্যাটিন বর্ণমালার জন্য ছাব্বিশটি অক্ষর তৈরি করা হয়েছিল এবং তাদের মধ্যে যেকোনও পরবর্তী লাইন একটি নির্দিষ্ট সংখ্যক অবস্থান দ্বারা স্থানান্তরিত হয়েছিল। শব্দের প্রতীক যা কী হিসাবে কাজ করে তা নির্ধারণ করে ব্যবহৃত বর্ণমালার পছন্দ।
ডিক্রিপশন
Vigenère এনক্রিপশনের সাহায্যে, উৎসে অক্ষর পুনরাবৃত্তির কম্পাঙ্কের সাধারণ বৈশিষ্ট্যগুলি "অস্পষ্ট" হয়। যাইহোক, এমন কিছু বৈশিষ্ট্য রয়েছে যার উপস্থিতি পাঠ্যে নিয়মিতভাবে পুনরুত্পাদন করা হয়। এই এনকোডিংয়ের প্রধান দুর্বলতা হল কীগুলির পুনরাবৃত্তি। এটি আপনাকে দুটি পর্যায় সমন্বিত একটি ক্রিপ্টানালাইসিস প্রক্রিয়া তৈরি করতে দেয়:
- পাসওয়ার্ডের দৈর্ঘ্য নির্ধারণ করুন। এটি বিভিন্ন টেক্সট ডিসিমেশনের ডিস্ট্রিবিউশন ফ্রিকোয়েন্সি বিশ্লেষণ করে করা হয়। অন্য কথায়, তারা একটি সাইফার সহ একটি উত্স নেয় যেখানে প্রতিটি দ্বিতীয় অক্ষরটি কোডের অংশ, তারপর তৃতীয়টি ব্যবহার করে এবং আরও কিছু কী হিসাবে।
- ক্রিপ্টানালাইসিস টুলের ব্যবহার, যা মোটসিজার সাইফার, যা একে অপরের থেকে আলাদা করে বিবেচনা করে সহজেই ভাঙা যায়।
কাসিস্কা এবং ফ্রিডম্যান পরীক্ষা ব্যবহার করে দৈর্ঘ্য নির্ধারণ করা হয়।
কসিস্কা পদ্ধতি
প্রথম ব্যক্তি যিনি Vigenère এনক্রিপশন পদ্ধতি ভাঙার জন্য একটি অ্যালগরিদম তৈরি করতে পারেন তিনি ছিলেন সি. ব্যাবেজ। একটি প্রণোদনা হিসাবে, তিনি জে. থোয়াইটসের সাথে চিঠি বিনিময়ের সময় প্রাপ্ত তথ্য ব্যবহার করেছিলেন, যেখানে তিনি দাবি করেছিলেন যে তিনি একটি নতুন এনকোডিং সিস্টেম বিকাশ করতে সক্ষম হয়েছেন। চার্লস ব্যাবেজ তার কথোপকথনের বিপরীত প্রমাণ করেছিলেন তাকে ভিজেনেরের কাজের একটি বিশেষ ক্ষেত্রে হ্রাস করে। Tweiss তারপর চার্লস উত্স হ্যাক করার পরামর্শ. পাঠ্যের পাঠোদ্ধারে এ. টেনিসনের কবিতার শব্দগুলি লুকিয়ে রাখা হয়েছিল, এবং মূল শব্দটি ছিল তার স্ত্রী এমিলির নাম। আবিষ্কারের প্রকাশনা নিজেই ক্র্যাকারের অনুরোধে ঘটেনি। একই অ্যালগরিদমটি একজন প্রুশিয়ান সেনা অফিসার ফ্রিডরিখ উইলহেলম কাসিস্কা আবিষ্কার করেছিলেন, যার নামানুসারে এটির নামকরণ করা হয়েছে৷
ধারণাটি পর্যায়ক্রমিক কী প্রবাহ কৌশলের উপর ভিত্তি করে। ভাষার স্বাভাবিক রূপটিতে অক্ষর সংমিশ্রণও রয়েছে যা ঘন ঘন পুনরাবৃত্তি হতে পারে এবং বিগ্রাম এবং ট্রিগ্রাম বলা হয়। তাদের পুনরাবৃত্তির ফ্রিকোয়েন্সি একটি সুযোগ উপস্থিত হওয়ার অনুমতি দেয় যা ডিক্রিপশন কী নির্ধারণে সহায়তা করবে। নির্দিষ্ট কাঠামোর পুনরাবৃত্তির মধ্যে দূরত্বটি স্লোগানের দৈর্ঘ্যের বহুবিধতার সাথে মিলিত হওয়া উচিত। এই জাতীয় প্রতিটি দূরত্বের দীর্ঘতম মোট সময়কাল গণনা করে, কী দৈর্ঘ্যের জন্য একটি কার্যকরী অনুমান পাওয়া যেতে পারে।
কাপা পরীক্ষা
ডিক্রিপ্ট করার অন্য উপায়Vigenère টেবিল এবং এর ফলে প্রাপ্ত এনকোডিংকে V. Fridman দ্বারা তৈরি একটি পরীক্ষা হিসেবে বিবেচনা করা যেতে পারে। এই পদ্ধতিটি 1920 সালে বিকশিত হয়েছিল। এখানে একটি ম্যাচ সূচকের ধারণাটি ব্যবহার করা হয়েছিল, যা নির্দিষ্ট অক্ষরের পুনরাবৃত্তির ফ্রিকোয়েন্সি পরিমাপ করতে পারে, যা সাইফার সিস্টেমকে ভাঙতে দেয়। এলোমেলোভাবে নির্বাচিত অক্ষরগুলি প্রায় 0.067% (ইংরেজির জন্য) এর সমান সুযোগের সাথে মিলতে পারে এমন তথ্য থাকলে, পাঠ্যে তাদের মিলের সম্ভাবনা নির্ধারণ করা সম্ভব। এটি আপনাকে কী দৈর্ঘ্যের একটি অনুমান তৈরি করতে দেয়৷
ফ্রিকোয়েন্সি বিশ্লেষণ
আপনি কী দৈর্ঘ্যের আকার নির্ধারণ করার পরে, আপনি বিভিন্ন কলামে পাঠ্য ফিট করা শুরু করতে পারেন যেখানে সেগুলি কিছু কী অক্ষরের সাথে মিলবে। সিজার সাইফার ব্যবহার করে এনকোড করা মূল পাঠ্যের জন্য সমস্ত কলাম তৈরি করা হয়েছে। এবং এই কোডিং পদ্ধতির চাবিকাঠি হল Vigenère সিস্টেমের জন্য একটি বক্তৃতা ইউনিট। সিজার সাইফার ভাঙার অনুমতি দেয় এমন সরঞ্জামগুলি ব্যবহার করে, আমরা এর মাধ্যমে পাঠ্যের ডিক্রিপশন সম্পূর্ণ করব।
কাসিস্কা পরীক্ষার একটি উন্নত রূপ, যা কির্চহফ পদ্ধতি নামে পরিচিত, প্রতিটি কলামে নির্দিষ্ট চিহ্নের সাথে ফ্রিকোয়েন্সিগুলির সংঘটনের তুলনা করার উপর ভিত্তি করে। তাদের ধন্যবাদ, উৎস গ্রন্থে একটি অক্ষরের পুনরাবৃত্তির ফ্রিকোয়েন্সি তুলনা করা হয়। কীভাবে Vigenère টেবিলটি ব্যবহার করবেন, কীগুলির সমস্ত প্রতীক জেনে, এটি ক্রিপ্টানালিস্টের কাছে পরিষ্কার হয়ে যায় এবং চূড়ান্ত ডিক্রিপশন প্রক্রিয়ায় এটি পড়া কঠিন হবে না। যে ক্ষেত্রে অক্ষরের প্রদত্ত জালি স্ক্র্যাম্বল করা হয় সেখানে Kirchhoff পদ্ধতির উপায় প্রযোজ্য নয়। যে, প্রমিত ক্রম থেকে একটি প্রস্থান আছেবর্ণমালার অক্ষর। যাইহোক, এটা জানা গুরুত্বপূর্ণ যে ম্যাচ পরীক্ষা এখনও কাসিস্কা পদ্ধতির সাথে তুলনীয়, এবং তাই বিশেষ ক্ষেত্রে কীগুলির দৈর্ঘ্য নির্ধারণ করতে সেগুলি ব্যবহার করা যেতে পারে৷
পরিবর্তনশীলতা
বর্ণমালা পদ্ধতিটি অন্যান্য অনেক বর্গক্ষেত্রের উপর ভিত্তি করে করা যেতে পারে, যার মধ্যে বেশ কয়েকটি রয়েছে এবং মনে রাখা সহজ। Vigenère বর্গক্ষেত্রের সাথে একটি সমানে প্রযোজ্য। সুপরিচিত উপমাগুলির মধ্যে রয়েছে অ্যাডমিরাল এফ. বুফোর্ডের নামে একটি বর্গক্ষেত্র। এটি Vigenère টেবিলের সারি প্রতিনিধিত্ব করে, কিন্তু পিছনে নির্দেশ করে। স্যার ফ্রান্সিস বিউফোর্ট সেই ব্যক্তি যিনি বাতাসের স্রোতের গতি নির্ণয়ের জন্য স্কেল তৈরি করেছিলেন।
সারসংক্ষেপ
Vigenère টেবিলের একটি উদাহরণ নিচের চিত্রে দেখা যেতে পারে।
এই এনক্রিপশন পদ্ধতির সাধারণ ডেটা, এর ইতিহাস, বিকাশ এবং বিভিন্ন বিজ্ঞানীদের সাথে সম্পর্ক, ডিক্রিপশন পদ্ধতি, সুবিধা এবং অসুবিধাগুলির সাথে, আমরা এখন এই ধারণাটিকে স্পষ্টভাবে সংজ্ঞায়িত করতে পারি তথ্যকে এক ফর্ম থেকে অন্য ফর্মে রূপান্তর করার একটি বিশেষ উপায় হিসাবে। নির্দিষ্ট সংখ্যক ব্যক্তির কাছ থেকে আসল ডেটা লুকানোর লক্ষ্য। সমস্ত মানব যুদ্ধে বার্তা এনকোড করার ক্ষমতা একটি গুরুত্বপূর্ণ কৌশলগত উপাদান হয়েছে৷
