< Return to Video

The one-time pad | Journey into cryptography | Computer Science | Khan Academy

  • 0:00 - 0:04
    ## আগামী ও গ্রামীণফোন এর সহযোগিতায় অনূদিত ##
  • 0:05 - 0:08
    চার'শ বছর ধরে, সমস্যাটা রয়েই গেছে।
  • 0:08 - 0:12
    এলিস কিভাবে এমন একটি সাইফার তৈরি করবে
    যেটি তার ফিঙ্গারপ্রিন্টকে গোপন রাখবে
  • 0:12 - 0:14
    সেইসাথে তথ্য ফাঁস হতে দিবে না।
  • 0:14 - 0:18
    এর উত্তর হলঃ এলোমেলো করে দেয়া।
  • 0:18 - 0:21
    মনেকরি, এলিস একটি ২৬ ছকের গুটির
  • 0:21 - 0:24
    চালিয়ে একটি দীর্ঘ তালিকা তৈরী করে,
  • 0:24 - 0:27
    এবং তা কোড শব্দের পরিবর্তে,
    ববের সঙ্গে শেয়ার করে।
  • 0:27 - 0:29
    তার বার্তা সাংকেতিক করতে,
  • 0:29 - 0:32
    এলিস এর পরিবর্তে এলোমেলোভাবে শিফট ব্যবহার করল।
  • 0:32 - 0:36
    এক্ষেত্রে এই শিফট বার্তার সমান হওয়া দরকার
  • 0:36 - 0:39
    পুনরাবৃত্তি এড়ানোর জন্য।
  • 0:39 - 0:41
    তারপর, সে বার্তা ববকে
    পাঠায় যে অর্থ উদ্ধারের জন্য
  • 0:41 - 0:45
    একই এলোমেলো শিফট ব্যবহার করে।
  • 0:47 - 0:49
    এখন ইভের একটি সমস্যা হবে,
  • 0:49 - 0:51
    কারণ সাংকেতিক বার্তার ফলাফলের
  • 0:51 - 0:54
    দুটি শক্তিশালী বৈশিষ্ট্য থাকবেঃ
  • 0:54 - 0:57
    এক, কখনও প্যাটার্নটি
    পুনরাবৃত্তিমূলক হবে না;
  • 0:59 - 1:04
    এবং দুই, সাংকেতিক বার্তায় একটি
    অভিন্ন কম্পাঙ্ক বন্টন থাকবে।
  • 1:04 - 1:06
    কারণ, এখানে কোন কম্পাঙ্ক পার্থক্য নেই,
  • 1:06 - 1:08
    এবং কোন কিছু ফাঁস হবে না,
  • 1:08 - 1:11
    ইভের জন্য এই সাংকেতিক
    বার্তা উদ্ধার এখন অসম্ভব।
  • 1:14 - 1:18
    এটা সম্ভবত সাংকেতিক করার
    সবচেয়ে শক্তিশালী পদ্ধতি।
  • 1:18 - 1:22
    এবং এটি ১৯ শতকের শেষের দিকে উত্থান হয়।
  • 1:22 - 1:24
    এটা এখন ওয়ান-টাইম প্যাড নামে পরিচিত।
  • 1:26 - 1:29
    ওয়ান-টাইম প্যাডের কার্যকারিতা বোঝার জন্য
  • 1:29 - 1:35
    আমাদের সংযুক্তিকরণ বিস্ফোরণ বুঝতে হবে।
  • 1:35 - 1:39
    উদাহরণস্বরূপ, সিজার সাইফারে
    প্রতিটি অক্ষর স্থানান্তরিত হয়।
  • 1:39 - 1:43
    যা ১ এবং ২৬ এর মধ্যে ছিল।
  • 1:43 - 1:45
    যদি এলিস তার নাম সাংকেতিক করে,
  • 1:45 - 1:48
    এটা ১ এবং ২৬ এর মধ্যে থাকবে,
    ছোট সংখ্যাদলের মধ্যে থেকে
  • 1:48 - 1:52
    সম্ভাব্য উত্তর পাওয়া সহজ এবং
    সহজেই সবগুলো যাচাই করা যায়।
  • 1:52 - 1:55
    এটি ব্রুট ফোর্স সার্চ নামে পরিচিত।
  • 1:55 - 1:57
    ওয়ান টাইম প্যাডের সাথে তুলনা করলে,
  • 1:57 - 1:59
    যেখানে প্রতিটি বর্ণ
  • 1:59 - 2:02
    স্থানান্তরিত করা যায় ১ এবং ২৬ এর মধ্যে।
  • 2:02 - 2:04
    এখন সম্ভাব্য সাংকেতিক বার্তা হবে
  • 2:04 - 2:08
    ২৬ কে ৫ বার ২৬ দ্বারা গুন করার সমান।
  • 2:08 - 2:10
    যা প্রায় ১২ মিলিয়ন হয়।
  • 2:10 - 2:13
    কখনও কখনও তা চিন্তা করাও কঠিন।
  • 2:13 - 2:16
    চিন্তা করি সে একটি পাতায় তার নাম লিখেছে,
  • 2:16 - 2:21
    এবং প্রত্যেকটি সম্ভাব্য সংকেত
    একটার উপরে আরেকটা রাখছে।
  • 2:21 - 2:25
    কত উঁচু হবে বলে মনে হয়?
  • 2:25 - 2:29
    পাঁচটি বর্ণের সম্ভাব্য প্রায় ১২ মিলিয়ন নাম।
  • 2:29 - 2:32
    যা অনেক কাগজের সারি হবে।
  • 2:32 - 2:35
    এক কিলোমিটার এর বেশি।
  • 2:35 - 2:38
    এলিস যখন ওয়ান টাইম প্যাডে
    তার নাম সাংকেতিক করে,
  • 2:38 - 2:42
    যার ফলাফল হবে এলোমেলো ভাবে একটি নাম নেয়া,
  • 2:42 - 2:45
    ইভের দৃষ্টিকোণ থেকে, যে সংকেত উদ্ধার করে,
  • 2:45 - 2:47
    প্রত্যেকটি ৫ বর্ণের সাংকেতিক শব্দ
  • 2:47 - 2:52
    সেই সারির যেকোনটিই হতে পারে।
  • 2:52 - 2:54
    সুতরাং, যথাযথ ভাবে গোপনীয় থাকে।
  • 2:54 - 2:56
    ## আগামী ও গ্রামীণফোন এর সহযোগিতায় অনূদিত ##
Title:
The one-time pad | Journey into cryptography | Computer Science | Khan Academy
Description:

more » « less
Video Language:
English
Team:
Khan Academy
Duration:
02:56

Bengali subtitles

Revisions