Vigenère সাইফার। Vigenère স্কোয়ার। টেক্সট এনক্রিপশন

সুচিপত্র:

Vigenère সাইফার। Vigenère স্কোয়ার। টেক্সট এনক্রিপশন
Vigenère সাইফার। Vigenère স্কোয়ার। টেক্সট এনক্রিপশন
Anonim

সাইফারটি বহুবার পুনরায় কাজ করা সত্ত্বেও, এটি প্রথম 1553 সালে জিওভান বাতিস্তা বেলাসো দ্বারা বর্ণনা করা হয়েছিল। পরবর্তীকালে, তিনি ফরাসি কূটনীতিক Blaise Vigenère এর নাম পেয়েছিলেন। এই বিকল্পটি প্রয়োগ করা এবং বোঝার জন্য বেশ সহজ, যেহেতু এটি সবচেয়ে অ্যাক্সেসযোগ্য ক্রিপ্টানালাইসিস পদ্ধতি৷

পদ্ধতি বর্ণনা

উইজনার সাইফারে বেশ কয়েকটি সিজার সাইফারের একটি ক্রম রয়েছে। পরেরটি বেশ কয়েকটি লাইনের স্থানান্তর দ্বারা চিহ্নিত করা হয়। এনক্রিপশনের উদ্দেশ্যে, আপনি Vigenère স্কোয়ার নামক বর্ণমালার একটি টেবিল ব্যবহার করতে পারেন। পেশাদার চেনাশোনাগুলিতে, এটি ট্যাবুলা রেক্টা হিসাবে উল্লেখ করা হয়। Vigenère টেবিলে 26টি অক্ষরের কয়েকটি লাইন রয়েছে। প্রতিটি নতুন লাইন একটি নির্দিষ্ট সংখ্যক অবস্থান নিয়ে যায়। ফলস্বরূপ, টেবিলে 26টি ভিন্ন সিজার ফন্ট রয়েছে। এনক্রিপশনের প্রতিটি পর্যায়ে একটি ভিন্ন বর্ণমালার ব্যবহার জড়িত, যা কীওয়ার্ডের চরিত্রের উপর নির্ভর করে নির্বাচন করা হয়।

এনক্রিপশন পদ্ধতি
এনক্রিপশন পদ্ধতি

এই পদ্ধতির সারমর্ম আরও ভালভাবে বোঝার জন্য, আসুন উদাহরণ হিসাবে ATTACKATDAWN শব্দটি ব্যবহার করে পাঠ্য এনক্রিপশন বিবেচনা করি। যে ব্যক্তি পাঠ্যটি প্রেরণ করেন তিনি "লেমন" কীওয়ার্ডটি লিখে রাখেন যতক্ষণ না এটি প্রেরণ করা পাঠ্যের দৈর্ঘ্যের সাথে মেলে। কীওয়ার্ডটি দেখতে কেমন হবেলেমনলেমনলে। প্রদত্ত পাঠ্যের প্রথম অক্ষর - A - সিকোয়েন্স L দিয়ে এনক্রিপ্ট করা হয়েছে, যা কীটির প্রথম অক্ষর। এই অক্ষরটি সারি L এবং কলাম A এর সংযোগস্থলে অবস্থিত। প্রদত্ত পাঠ্যের পরবর্তী অক্ষরের জন্য, দ্বিতীয় কী অক্ষরটি ব্যবহার করা হয়। তাই, এনকোড করা টেক্সটের দ্বিতীয় অক্ষরটি দেখতে X-এর মতো হবে। এটি সারি E এবং কলাম T-এর ছেদ করার ফলাফল। প্রদত্ত পাঠ্যের অন্যান্য অংশ একইভাবে এনক্রিপ্ট করা হয়েছে। ফলাফল হল LXFOPVEFRNHR শব্দ।

ডিক্রিপশন প্রক্রিয়া

Vigenère টেবিল ব্যবহার করে শব্দটি পাঠোদ্ধার করা হয়। আপনাকে কীওয়ার্ডের প্রথম অক্ষরের সাথে মেলে এমন স্ট্রিং খুঁজে বের করতে হবে। স্ট্রিংটিতে সাইফারটেক্সটের প্রথম অক্ষর থাকবে।

বার্তা এনকোডিং
বার্তা এনকোডিং

এই অক্ষর ধারণ করা কলামটি উত্স পাঠ্যের প্রথম অক্ষরের সাথে মিলবে৷ পরবর্তী মানগুলি একইভাবে ডিক্রিপ্ট করা হবে৷

গুরুত্বপূর্ণ টিপস

সিফারটেক্সট প্রদান করার সময়, আপনাকে অবশ্যই একটি কীওয়ার্ড উল্লেখ করতে হবে। পাশাপাশি রাশিয়ান Vigenère সাইফার ব্যবহার করে কোডটি ডিক্রিপ্ট করার জন্য এটির প্রয়োজন হবে। এনকোডিং সঠিক কিনা তা নিশ্চিত করার জন্য, পাঠ্যটি দুবার পরীক্ষা করা ভাল। পাঠ্যটি সঠিকভাবে এনকোড করা না থাকলে, এটি সঠিকভাবে ডিকোড করা যাবে না।

সাইফার মেকার
সাইফার মেকার

স্পেস এবং বিরাম চিহ্ন সহ Vigenère স্কোয়ার ব্যবহার করার সময়, ডিকোডিং প্রক্রিয়া আরও জটিল হয়ে উঠবে। এটা জানা গুরুত্বপূর্ণ যে কোড শব্দের ঘন ঘন পুনরাবৃত্তি পাঠ্যের পাঠোদ্ধার করা সহজ করে তুলবে। অতএব, কোড তথ্য আবশ্যকলম্বা হও।

পদ্ধতির প্রতি সতর্কবাণী

Vigenère সাইফার, অন্য অনেকের মতো, নিরাপদ নয় কারণ এটি ক্র্যাক করা সহজ। যদি গোপন তথ্য স্থানান্তর করার প্রয়োজন হয় তবে আপনাকে এই পদ্ধতিটি ব্যবহার করার দরকার নেই। এই ধরনের উদ্দেশ্যে অন্যান্য পদ্ধতি তৈরি করা হয়েছে। Vigenère সাইফার হল প্রাচীনতম এবং সবচেয়ে জনপ্রিয় এনক্রিপশন পদ্ধতিগুলির মধ্যে একটি৷

তথ্য এনক্রিপশন
তথ্য এনক্রিপশন

কীটি একটি বিশেষ বাক্যাংশ। এটি বেশ কয়েকবার পুনরাবৃত্তি হয় এবং এনক্রিপ্ট করা পাঠ্যের উপরে লেখা হয়। ফলস্বরূপ, প্রেরিত বার্তার প্রতিটি অক্ষর নির্দিষ্ট পাঠ্যের সাথে একটি নির্দিষ্ট সংখ্যা দ্বারা স্থানান্তরিত হয়, যা পাসফ্রেজের অক্ষর দ্বারা নির্দিষ্ট করা হয়। কয়েক শতাব্দী ধরে, এই পদ্ধতিটি ধারাবাহিকভাবে সবচেয়ে নির্ভরযোগ্য এনক্রিপশন পদ্ধতির অবস্থান ধরে রেখেছে। 19 শতকে, Vigenère সাইফার ভাঙ্গার প্রথম প্রয়াস উল্লেখ করা হয়েছিল, যা মূল শব্দগুচ্ছের দৈর্ঘ্য নির্ধারণের উপর ভিত্তি করে ছিল। যদি এর দৈর্ঘ্য জানা থাকে, তাহলে পাঠ্যটিকে নির্দিষ্ট অংশে ভাগ করা যেতে পারে, যা একই শিফট দ্বারা এনকোড করা হয়।

অতিরিক্ত ডিক্রিপশন পদ্ধতি

প্রদত্ত পাঠ্যটি যথেষ্ট দীর্ঘ হলে আপনি ফ্রিকোয়েন্সি বিশ্লেষণ পদ্ধতি ব্যবহার করে মূল বার্তাটি খুলতে পারেন। সাইফার সমাধান করা মূলত মূল বাক্যাংশের দৈর্ঘ্য খুঁজে বের করার জন্য নেমে আসে। দুটি প্রধান পদ্ধতি রয়েছে যা আপনাকে মূল বাক্যাংশের দৈর্ঘ্য নির্ধারণ করতে দেয়। ভিজেনার সাইফার ডিকোড করার প্রথম পদ্ধতিটি ফ্রিডরিখ ক্যাসিটস্কি দ্বারা তৈরি করা হয়েছিল। এই পদ্ধতি বিগগ্রামের অনুসন্ধানের উপর ভিত্তি করে। এর সারমর্মটি এই সত্যে নিহিত যে যদি এনকোড করা বার্তায় একই চিত্রটি পুনরাবৃত্তি করা হয় যেটি কীটির দৈর্ঘ্যের গুণিতক।বাক্যাংশ, তাহলে সাইফারটেক্সটের একই অবস্থানে এটি ঘটবে এমন একটি উচ্চ সম্ভাবনা রয়েছে। আপনি যদি একটি প্রদত্ত দূরত্ব খুঁজে পান, তার ভাজক পান, আপনি নির্দিষ্ট সংখ্যার একটি সেট পেতে পারেন। তারা মূল বাক্যাংশের দৈর্ঘ্য হবে। যাইহোক, এই পদ্ধতির কিছু ভাগ্য প্রয়োজন। একটি বড় এনকোড করা পাঠ্যে, আপনি র্যান্ডম বিগ্রামগুলি খুঁজে পেতে পারেন, যা ডিক্রিপশন প্রক্রিয়াটিকে ব্যাপকভাবে জটিল করে তুলবে৷

এনক্রিপশন পদ্ধতি
এনক্রিপশন পদ্ধতি

পাঠ্য পাঠোদ্ধার করার জন্য দ্বিতীয় পদ্ধতিটি ফ্রিডম্যান প্রস্তাব করেছিলেন। এর সারমর্ম এনকোডেড বার্তার চক্রাকার পরিবর্তনের মধ্যে রয়েছে। ফলস্বরূপ পাঠ্যটি মূল সাইফার টেক্সটের অধীনে লেখা হয় এবং নীচে এবং উপরের লাইনে মিলিত অক্ষরের সংখ্যা গণনা করা হয়। ফলস্বরূপ সংখ্যাগুলি আপনাকে তথাকথিত ম্যাচ সূচক গণনা করতে দেয়। এটি বার্তার মোট দৈর্ঘ্যের সাথে মিলের অনুপাত দ্বারা নির্ধারিত হয়। রাশিয়ান পাঠ্যের জন্য কাকতালীয় সূচক আনুমানিক 6%। যাইহোক, এলোমেলো পাঠ্যের জন্য, এই সূচকটি প্রায় 3 বা 1/32। ফ্রিডম্যানের পদ্ধতি এই সত্যের উপর ভিত্তি করে। এনকোড করা পাঠ্যটি 1, 2, 3, ইত্যাদির শিফট দিয়ে লেখা হয়। অবস্থান তারপর, প্রতিটি শিফটের জন্য, আপনাকে মিলের সূচক গণনা করতে হবে। এইভাবে, সমগ্র বার্তার একটি চক্রীয় স্থানান্তর করা প্রয়োজন। একটি নির্দিষ্ট সংখ্যক অক্ষর দ্বারা সূচকটি স্থানান্তরিত করার সময়, এর দৈর্ঘ্য নাটকীয়ভাবে বৃদ্ধি পেতে পারে। এটি পরামর্শ দেয় যে কীওয়ার্ডের দৈর্ঘ্য একটি নির্দিষ্ট সংখ্যার সমান হতে পারে। যদি এমন একটি পরিস্থিতি ঘটে যেখানে সমস্ত অক্ষর একই অবস্থানে স্থানান্তরিত হয়, ম্যাচ সূচকের মূলের মতো একই মান থাকবেপাঠ্য যদি একটি সূচী একটি Vigenère সাইফারের জন্য গণনা করা হয়, তবে কার্যকরীভাবে এলোমেলো পাঠ্যের একটি তুলনা যাইহোক ঘটে৷

ফ্রিকোয়েন্সি বিশ্লেষণ করুন

যদি ডিক্রিপশন প্রক্রিয়ার ফলাফল ইতিবাচক হয়, আপনি কলামে পাঠ্য লিখতে পারেন। উৎস টেক্সট উপর ভিত্তি করে কলাম গঠিত হয়. ক্যাসিটস্কি পাঠ্যের সবচেয়ে উন্নত রূপ আবিষ্কার করেছিলেন। যাইহোক, এই পদ্ধতির উপায়গুলি প্রয়োগ করা যাবে না যদি জালিটি বর্ণমালার অক্ষরগুলির মানক ক্রম থেকে বিচ্যুত হয়। অতএব, এই পদ্ধতিটি আপনাকে শুধুমাত্র বিশেষ ক্ষেত্রে কীগুলির দৈর্ঘ্য খুঁজে বের করতে দেয়৷

প্রস্তাবিত: