If you're seeing this message, it means we're having trouble loading external resources on our website.

তোমার যদি কোন ওয়েব ফিল্টার দেওয়া থাকে, তাহলে দয়া করে নিশ্চিত কর যে *.kastatic.org এবং *.kasandbox.org ডোমেইনগুলো উন্মুক্ত।

মূল বিষয়বস্তু
বর্তমান সময়:0:00পুরো সময়কাল:4:13

ভিডিও ট্রান্সক্রিপ্ট

(প্রশান্তিময় সুর) [নেপথ্যকণ্ঠে] নিচের খেলাটি দেখো। ইভ, ববকে একটি রুমের ভিতরে যেতে নির্দেশ দেয়। (দরজা কড়কড় শব্দে বন্ধ হল) বব কিছু তালা, একটি খালি বাক্স এবং একটি তাসের বান্ডিল ছাড়া, রুমটি খালি দেখতে পায়। ইভ, ববকে বান্ডিল থেকে একটি কার্ড নির্বাচন করতে বলে এবং এটাকে যতটা সম্ভব ভালো করে লুকাতে বলে। নিয়মগুলো একদম সহজ। সব কার্ড এং চাবি রুমেই থাকবে, বব কোন কিছু নিয়ে রুম ত্যাগ করতে পারবে না, এবং বাক্সে সে সর্বোচ্চ একটি কার্ড রাখতে পারবে। ইভ বলেছে, সে তালাগুলো আগে দেখেনি। সে খেলাটা জিতে যাবে যদি ইভ তার কার্ডটি বের করতে ব্যর্থ হয়। তাহলে তার সবচেয়ে ভালো কৌশল কি হবে? ভালো, বব একটি কার্ড বাছাই করলো, রুইতন এর ৬, এবং এটা বাক্সে রাখলো। (বাক্স বন্ধ হল) প্রথমে সে বিভিন্ন ধরনের তালা দিয়ে চেষ্টা করলো। হয়তো তার উচিত ছিল বাক্সে চাবিসহ তালা লাগানো। যা হোক, ইভ তালা বাছাই করতে পারে, তাই বব কম্বিনেশন তালা দিয়ে লক করলো। চাবি ঘুরিয়ে, তাহলে সে যদি এটা দিয়ে তালা দেয় এবং এটা মুছে ফেলে, তাহলে এটাই সবচেয়ে ভালো উপায় মনে হচ্ছে। কিন্তু হঠাৎ সে সমস্যাটি উপলব্ধি করতে পারলো। টেবিলে থাকা বাকী কার্ডগুলো তার বাছাই করা সম্পর্কে তথ্য ফাঁস করবে। কারণ এটা এখন এখানে পাওয়া যাবে না। তালাগুলো একটা ফাঁদ। (ধাতুর কর্কশ শব্দ) বান্ডিল থেকে তার কার্ড পৃথক করা ঠিক হবে না। সে তার কার্ড বান্ডিলে ফেরত দিলো কিন্তু তার কার্ডের অবস্থান মনে করতে পারলো না। তাই সে এটা এলোমেলো করার জন্য বান্ডিল অদলবদল করলো। অদলবদল করা সবচেয়ে বড় লক, কারণ এটা তার বাছাই সম্পর্কে কোন তথ্য রাখবে না। তার কার্ড এখন বান্ডিলের অন্য কার্ডের মত একই রকম। সে এখন নিশ্চিন্তে কার্ডটি খোলা রাখতে পারে। বব খেলাটি জিতেছে কারণ সে যেহেতু তার বাছাই সম্পর্কে কোন তথ্য রাখেনি, তাই ইভ বড়জোড় শুধু অনুমান করতে পারে। সবচেয়ে গুরুত্বপূর্ণ হল, এমনকি আমরা যদি ইভকে হিসাব করার সীমাহীন ক্ষমতাও দিয়ে দিতাম, সে শুধু অনুমান ছাড়া আরও ভালো কিছু করতে পারতো না। এটাকে আমরা “পারফেক্ট সিক্রেসি” বলি। ১৯৪৫ সালের পহেলা সেপ্টেম্বরে, ২৯ বছর বয়সী ক্লদে শ্যানোন এই ধারণার উপর একটি বিশেষায়িত লিখা প্রকাশ করেছিলেন। শ্যানোন প্রথম গাণিতিক প্রমাণ দেয় কেন এবং কিভাবে যে কোন সময়ের প্যাড পারফেক্টলি সিক্রেট হবে। শ্যানোন নিম্নলিখিত উপায়ে এনক্রিপশন পদ্ধতি চিন্তা করেছে। মনে করো, এ্যালিস ববকে একটি ২০টি অক্ষরের মেসেজ লিখেছে। (কাগজের তরঙ্গায়ন) এটা মেসেজের স্থান থেকে একটি নির্দিষ্ট পৃষ্ঠা তোলার সমান। মেসেজের স্থান সম্ভাব্য ২০ অক্ষরের মেসেজের সম্পূর্ণ রাশি হিসেবে ধারণা করা হতে পারে। (কাগজের তরঙ্গায়ন) এই স্তুপের যে কোনটি তুমি ঐ ২০ অক্ষরের কাগজ মনে করতে পারো। পরবর্তীতে, এ্যালিস একটি চাবি ব্যবহার করলো, যা এক এবং ২৬ এর মধ্যে ২০ বার এলোমেলোভাবে স্থান পরিবর্তনে প্রস্তুতকৃত একটি তালিকা। চাবির স্থান হল সম্ভাব্য সব ফলাফলের সম্পূর্ণ সংগ্রহ, তাহলে একটি চাবি তৈরি হল এলোমেলোকৃত এই স্তুপ থেকে একটি পৃষ্ঠা নির্ধারণ করার সমতুল্য। যখন মেসেজ এনক্রিপ্ট করতে সে স্থান পরিবর্তন পদ্ধতি প্রয়োগ করলো, সে একটি সংকেত বাক্য দিয়ে শেষ করলো। সংকেত বাক্যের স্থান একটি এনক্রিপশনের সকল সম্ভাব্য ফলাফল উপস্থাপন করে। যখন সে চাবি প্রয়োগ করে, এটা এই স্তুপের একটি একক পৃষ্ঠাতে অংকন করে। লক্ষ্য করো যে মেসেজ স্থানের আকার সমান চাবির স্থানের আকার সমান হল সংকেত বাক্য স্থানের আকার। এটাকে আমরা “পারফেক্ট সিক্রেসি” বলি, যদি কারো শুধু সংকেত বাক্যের পৃষ্ঠাতে প্রবেশের অধিকার থাকে, তারা একটা বিষয়ই জানে যে প্রত্যেকটি মেসেজ সমতুল্য। সুতরাং কোন হিসাব ক্ষমতাই একটি অস্পষ্ট অনুমান কে সাহায্য করতে পারবে না। এখন বড় সমস্যা হল, তুমি সময় কে নিয়ে বিস্মিত হবে, আমাদের অগ্রিম এই দীর্ঘ চাবি শেয়ার করতে হতে পারে। এই সমস্যার সমাধানে, আমাদের সুডো-এলোমেলোকরণ এর সংজ্ঞা তৈরির মাধ্যমে সিক্রেসির সংজ্ঞা শিথিল করতে হবে । (ঝিরঝির শব্দ)