[Powered by Google Translate] [Vigenère সাইফার]
[Nate Hardison - হার্ভার্ড বিশ্ববিদ্যালয়]
[এটি CS50. - CS50.TV]
এলিস Meet.
এলিস বব ওপর চাপ আছে.
সৌভাগ্যবশত এলিস, এ বব আছে তার জন্য চোখ.
কিন্তু দুর্ভাগ্যবসত এর জন্য তাদের উদীয়মান রমন্যাস,
না শুধুমাত্র এলিস এর বাবা না বব র নাপছন্দ,
কিন্তু এলিস এর সবচেয়ে ভালো বন্ধু, Evelyn, একটি বব উপর গোপন ভালবেসে ফেলেছে
এবং selfishly তাদের রাখা সব খরচ দূরে চায়.
একে অপরকে যে এলিস এর পিতামাতা বুঝতে পারেন গোপন বার্তা পাঠান,
>> এলিস এবং বব একটি সিজার সাইফার হয়েছে ব্যবহার করে,
একটি নির্দিষ্ট সংখ্যক অক্ষর দ্বারা বর্ণমালা নড়ন দ্বারা যা কাজ করে
একটি উপায় হিসাবে একটি নতুন বর্ণমালা উৎপন্ন.
মূল বর্ণমালার প্রতিটি অক্ষর এর অনুরূপ অক্ষর দ্বারা প্রতিস্থাপিত হয় তাহলে
নতুন স্থানান্তরিত বর্ণমালা.
এলিস এর প্রিয় সংখ্যা হল 3, যা বব জানে,
তাই তার কী হিসাবে ব্যবহার করে 3.
যখন সে চিঠি 3 দ্বারা ইংরেজি বর্ণমালার জনতার
একটি পরিণত ডি, বি হয়ে ই, সি ফল হয়ে,
এবং তাই ঘোষণা.
>> যখন সে বর্ণমালার শেষ বল - অক্ষর x, y, ও z -
তিনি শুধু গোপন কাছাকাছি বর্ণমালা শুরুতে ফিরে
এবং এ, বি Y সঙ্গে সঙ্গে পরিপূরক X, এবং সি সঙ্গে Z
সুতরাং যখন এলিস যাও বব তার গোপন বার্তা এনক্রিপ্ট করা যায়,
যেমন "পার্কে সকাল এগারোটা এ সম্পর্কে Meet,"
তিনি শুধু উপযুক্ত বদল করে তোলে.
এম হয়ে পি, ই হয়ে H, যতক্ষণ পর্যন্ত না তার প্লেইন টেক্সট বার্তা এনক্রিপশনবিহীন তাই এবং
এনক্রিপ্ট সাইফার টেক্সট পরিণত হয়:
"Phhw ph dw wkh sdun dw hohyhq DP"
নিঃসন্দেহে সবচেয়ে রোমান্টিক বাদন না,
কিন্তু এলিস বিশ্বাস করেন যে এটি করব.
>> এলিস Evelyn যাও বার্তা বব এর বাড়িতে প্রসবের দেয়.
কিন্তু এর পরিবর্তে Evelyn লাগে এটা তার রুমে ফিরে যাও এবং কোড ফাটল চেষ্টা করে.
প্রথম জিনিষ Evelyn নোটিশ হল যে চিঠি H বার্তা মধ্যে 7 বার দেখা দিলে,
অনেক অন্য কোন চিঠি তুলনায় অনেক বেশি.
বুদ্ধিমান যে চিঠি ই ইংরেজি ভাষায় সবচেয়ে সাধারণ,
সময় প্রায় 13% ঘটছে,
Evelyn অনুমান যে H ই করার জন্য গোপন বার্তা করতে করেনি প্রতিস্থাপিত হয়েছে
এবং চেষ্টা ডিক্রিপ্ট এটি যাও 3 কী ব্যবহার করে.
>> মিনিটের মধ্যে, Evelyn এলিস এর পরিকল্পনা আউট পরিসংখ্যান এবং মন্দ ভাবে এলিস এর বাবা কল.
যদি এলিস এবং বব CS50 নেওয়া, তারা এই হত পরিচিত
সিজার সাইফার উপর ফ্রিকোয়েন্সি বিশ্লেষণ আক্রমণ,
ফলে এটা টুটা বেশ দ্রুত.
তারা যে সাইফার সহজে বিষয় একটি নরপশু-বাহিনী আক্রমণ পরিচিত থাকবে,
তদ্দ্বারা Evelyn চেষ্টা সম্ভব 25 কি সব করতে পারে,
ইংরেজি বর্ণমালার বা বদল আনতে,
পাঠোদ্ধার মধ্যে বার্তার ক্রম.
কেন এবং কি 25 না 26?
>> ওয়েল, 26 অবস্থানের দ্বারা কোনো চিঠি নড়ন চেষ্টা, এবং কেন আপনি দেখতে পাবেন.
যাই হোক, একটি নরপশু-বাহিনী আক্রমণ Evelyn একটি বিট আর গৃহীত হবে
কিন্তু এলিস এবং বব এর পরিকল্পনা thwarting থেকে তার রাখা যথেষ্ট নয়,
বিশেষত যদি Evelyn আছে একটি কম্পিউটার এইড
যা সমস্ত একটি তাত্ক্ষণিক মধ্যে 25 ক্ষেত্রে মাধ্যমে চেরা পারে.
সুতরাং, এই সমস্যা অন্যান্য যারা সিজার সাইফার ব্যবহার জর্জরিত,
এবং মানুষ তাই শুরু আরো জটিল প্রতিকল্পন সাইফারগুলির সাথে পরীক্ষা নিরীক্ষা
যে পরিবর্তে শুধু একটা একাধিক স্থানান্তর মান ব্যবহার.
অধিকাংশ সুপরিচিত এক এইসব Vigenère সাইফার বলা হয়.
কিভাবে আমরা একাধিক স্থানান্তর মান পেতে পারি?
পরিবর্তে কী হিসাবে একটি সংখ্যা ব্যবহার করে ভাল,, আমরা কি 'র জন্য একটি শব্দ ব্যবহার করার জন্য.
আমরা কি 'র মধ্যে প্রতিটি অক্ষর একটি সংখ্যা উৎপন্ন ব্যবহার করব,
এবং এর প্রভাব যে চিঠি আমরা নড়ন জন্য একাধিক সিজার সাইফার-শৈলী কী করতে হবে.
>> চলুন বব যাও এলিস এর দ্বারা এনক্রিপ্ট করার বার্তা কিভাবে এই কাজ করে দেখুন:
পার্কে সকাল এগারোটা এ সম্পর্কে Meet
আমি ব্যক্তিগতভাবে,, মনে হয় বেকন সুস্বাদু,
তাই এর ব্যবহার করতে দিতে যে কী হিসাবে.
যদি আমরা তার এনক্রিপশনবিহীন, প্লেইন টেক্সট বিন্যাসে বার্তা গ্রহণ করা,
আমরা দেখতে যে এটা 25 অক্ষর দীর্ঘ.
বেকন শুধুমাত্র 5 অক্ষর আছে, তাই আমরা একে 5 বার পুনরাবৃত্তি করতে হবে
করতে এটি প্লেইন টেক্সট দৈর্ঘ্যের সাথে মেলে না.
>> বেকন বেকন বেকন বেকন বেকন.
সরাইয়া হিসাবে একটি সংক্ষিপ্ত, যদি অক্ষরের মধ্যে প্লেইন টেক্সট নম্বর
বার পরিচ্ছন্নভাবে বাঁটা অক্ষর কী সংখ্যা দ্বারা হইনি,
আমরা শুধুমাত্র প্রথম দিকে আমাদের কি চূড়ান্ত পুনরাবৃত্তি শেষ,
শুধুমাত্র অক্ষর আমরা সবকিছু মেলে করা প্রয়োজন ব্যবহার করে.
এখন আমরা স্থানান্তর মান খোঁজার চেষ্টা করা.
>> বেকন - আমরা কি আমাদের প্রতিটি অক্ষর অবস্থান ব্যবহার করে এই কাজ করতে যাচ্ছেন -
Z বর্ণমালার মধ্যে একটি.
যেহেতু আমরা কম্পিউটার বিজ্ঞানীরা, আমরা এর পরিবর্তে 1 শূন্য এ গণনা শুরু করতে চান,
সুতরাং আমরা বলতে যাচ্ছেন যে বেকন প্রথম চিঠি অবস্থান - বি -
Z বর্ণমালা যাও শূন্য সূচিবদ্ধ একটি মধ্যে অবস্থান 1 হয়,
, এবং 2 হইনি একটি শূন্য অবস্থান 1, হইনি.
এই এলগরিদম ব্যবহার করে, আমরা প্রতিটি অক্ষরের জন্য স্থানান্তর মান খুঁজে পেতে পারেন.
>> প্লেইন টেক্সট এবং এনক্রিপ্ট সাইফার টেক্সট জেনারেট,
আমরা শুধু প্লেইন টেক্সট মধ্যে নির্দিষ্ট পরিমাণ দ্বারা প্রতিটি অক্ষর নামান,
যেমন আমরা সিজার সাইফার না, মোড়কে থেকে Z ফিরে একটি প্রয়োজন.
এম এন 1 জায়গা দ্বারা স্থানান্তরিত হয়ে পরার
প্রথম ই এ সব আছে, কিন্তু আমরা না নামান 2 জায়গা দ্বারা দ্বিতীয় ই নামান জি যাও
14 জায়গা দ্বারা এবং টি এইচ যাও
যদি আমরা প্লেইন টেক্সট এর মাধ্যমে কাজ, আমরা শেষ,
"Negh zf Av huf pcfx BT gzrwep ইসলাম."
আবার, না খুব রোমান্টিক-বাদন কিন্তু স্পষ্টভাবে রহস্যপূর্ণ.
যদি এলিস এবং বব Vigenère সাইফার আমার পরিচিত ছিল,
তারা Evelyn এর prying চোখ থেকে নিরাপদ হয়েছে চান?
আপনি কি মনে করেন?
আপনি আপনার ব্যাংক একাউন্টে যদি আপনার ব্যাংক ব্যবহার করার সিদ্ধান্ত নিয়েছে লগ ইন চাই
>> Vigenère সাইফার আপনার কমিউনিকেশনে আপনার কী হিসাবে ব্যবহার করে আপনার পাসওয়ার্ড এনক্রিপ্ট করতে?
যদি আমি আপনাকে ছিল, আমি না যায়.
এবং যখন রাখা Evelyn এলিস এবং বব জন্য হতে পারে ব্যস্ত যথেষ্ট তাদের-পূরণের আপ আছে,
এটা এর অধিকারী এলিস এবং বব এটি সুযোগ জন্য না.
Vigenère সাইফার করা তুলনামূলক সহজ যদি আপনি বিরতি কী 'র দ্বারা জানা
কারণ তখন আপনি এনক্রিপ্ট সাইফার টেক্সট আচরণ করতে পারেন
হিসাবে কয়েক খচিত সিজার সাইফারগুলির পণ্য.
>> কি 'র দ্বারা খোঁজা হয়, ভয়ঙ্কর হার্ড না.
যদি মূল প্লেইন টেক্সট বার্তাটি যথেষ্ট যে কিছু শব্দের একাধিক বার ঘটবে,
অবশেষে আপনি পুনরাবৃত্তি এনক্রিপ্ট সাইফার টেক্সট ফসল তোলা আপ দেখতে পাবেন,
এই উদাহরণ হিসাবে, MONCY যেখানে আপনি দেখতে দুবার প্রদর্শিত হবে.
উপরন্তু, আপনি একটি সাইফার উপর নরপশু-বাহিনী আক্রমণ সঞ্চালন করা সম্ভব.
এই জন্য একটি সিজার সাইফার উপর নরপশু-বাহিনী আক্রমণ তুলনায় উল্লেখযোগ্যভাবে লাগবে,
একটা কম্পিউটারের সাথে প্রায় তক্ষুণি করা সম্ভব
1 সম্ভাবনার, - এর পরিবর্তে সমস্ত ক্ষেত্রে আপনি 25 26 ⁿ পেয়েছেন যাও চেক
যেখানে n হল অজানা কি 'র দ্বারা.
>> এই কারণে কি 'র মধ্যে প্রতিটি অক্ষর 26 অক্ষর হতে পারে,
Z, এবং একটি স্মার্ট ব্যক্তির মাধ্যমে একটি একটি কী যে একটি অভিধানে পাওয়া যাবে না ব্যবহার করার চেষ্টা করবে,
যার মানে হল আপনি সব ZXXXFF মত অদ্ভুত চিঠি সমাহারের, পরীক্ষা আছে চাই,
এবং. অভিধান ঠিক কয়েক শত হাজার শব্দ না
বিয়োগ 1 গণিত দেয় কারণ আপনি শুধুমাত্র A এর সঙ্গে একটি কী ব্যবহার করতে চাইবেন না,
যেহেতু আমাদের সাথে শূন্য সূচিবদ্ধ বর্ণমালার যে একই ইফেক্ট দিতে হবে
হিসাবে শূন্য কী সঙ্গে একটি সিজার সাইফার ব্যবহার করে.
যাই হোক, 26 ⁿ - 1 বড় পাবেন না বরং দ্রুত,
কিন্তু যখন আপনি নিশ্চিতভাবে হাত দ্বারা একটি সাইফার ভঙ্গ এই ভাবে চেষ্টা করবেন না,
এই একটি কম্পিউটারের সাথে স্পষ্টভাবে doable.
সৌভাগ্যবশত জন্য এলিস এবং বব, এবং জন্য অনলাইন ব্যাংকিং,
cryptographers গোপন বার্তা এনক্রিপ্ট আরো নিরাপদ উপায় আছে উন্নত
থেকে prying চোখ.
>> যাইহোক, যে অন্য সময় জন্য একটি বিষয়.
আমার নাম Nate Hardison. এটি CS50.