Return to Video

Discrete Logarithm Problem

  • 0:01 - 0:04
    [নেপথ্য কণ্ঠে] আমাদের
    একটি সংখ্যাসূচক প্রক্রিয়া
  • 0:04 - 0:07
    প্রয়োজন যা একদিকে সহজ আবার অন্যদিকে কঠিন।
  • 0:07 - 0:10
    অর্থাৎ এটি মডুলার পাটিগণিত,
  • 0:10 - 0:13
    যা ঘড়ি গণিত হিসাবেও পরিচিত।
  • 0:13 - 0:17
    উদাহরণস্বরূপ, ৪৬ মোড ১২ নির্ণয় করতে,
  • 0:17 - 0:20
    আমরা ৪৬ ইউনিটের একটি দড়ি নিতে পারি
  • 0:20 - 0:23
    এবং এটা ১২ ইউনিটের ঘড়ির চারিদিকে জড়াই,
  • 0:23 - 0:25
    যাকে মডুলাস বলে,
  • 0:25 - 0:28
    এবং যেখানে দড়িটি শেষ হবে সেটা হল সমাধান।
  • 0:28 - 0:33
    তাহলে আমরা বলতে পারি ৪৬
    মোড ১২ সর্বসম হল ১০, সহজ।
  • 0:34 - 0:38
    এখন, এই কাজ করতে, আমরা একটি
    মৌলিক মডুলাস ব্যবহার করতে পারি,
  • 0:38 - 0:43
    যেমন ১৭, এরপর আমরা ১৭
    এর প্রারম্ভিক ভিত্তি খুঁজি,
  • 0:43 - 0:46
    এই ক্ষেত্রে তিন, এটার এ গুণটি আছে
  • 0:46 - 0:49
    যে যখন আমরা এর বিভিন্ন সূচক উত্থাপন করি,
  • 0:49 - 0:53
    এর সমাধান ঘড়ির চারদিকে সমভাবে বিতরণ করে।
  • 0:54 - 0:56
    তিন উৎপাদক হিসেবে পরিচিত।
  • 0:56 - 1:00
    যদি আমরা তিনের যে কোন সূচক x ধরি,
  • 1:00 - 1:02
    তবে সমাধানটি (০) শূন্য থেকে ১৭ এর মধ্যে
  • 1:02 - 1:06
    কোন একটি পূর্ণসংখ্যার সর্বসম হবে।
  • 1:06 - 1:09
    এখন, বিপরীত প্রক্রিয়াটি হল কঠিন।
  • 1:09 - 1:12
    ধরি, দেয়া আছে ১২, আমাদের নির্ণয় করতে হবে
  • 1:12 - 1:15
    তিনের সূচক কত হতে হবে।
  • 1:15 - 1:18
    এটাকে বিচ্ছিন্ন লগারিদম সমস্যা বলা হয়।
  • 1:18 - 1:21
    এবং এখন একমুখী ফাংশন দেখি,
  • 1:21 - 1:24
    এটিতে কাজ করা সহজ কিন্তু
    বিপরীতমুখী করা কঠিন।
  • 1:24 - 1:26
    দেয়া আছে ১২, আমাদের সদৃশ সূচক খুঁজতে
  • 1:26 - 1:30
    'ট্রায়াল এন্ড এরর' এর সাহায্য নিতে হবে।
  • 1:31 - 1:33
    এটা কেমন কঠিন?
  • 1:33 - 1:35
    ছোট সংখ্যার জন্য এটা সহজ কিন্তু
  • 1:35 - 1:37
    আমরা যদি মৌলিক মডুলাস ব্যবহার করি,
  • 1:37 - 1:39
    যা হল শত শত সংখ্যা দীর্ঘ,
  • 1:39 - 1:42
    তাহলে এটা সমাধান করা অসম্ভব হবে।
  • 1:42 - 1:44
    এমন কি যদি পৃথিবীর সব গণনার দক্ষতা
  • 1:44 - 1:46
    তোমার জানা থাকে, তবুও এর সকল সম্ভাবনার
  • 1:46 - 1:47
    মধ্য দিয়ে যেতে
  • 1:47 - 1:50
    হাজার বছর সময় নিবে।
  • 1:50 - 1:52
    তাহলে একমুখী ফাংশনের শক্তি,
  • 1:52 - 1:55
    এর বিপরীত প্রক্রিয়ার সময়ের
    প্রয়োজনের উপর ভিত্তি করে হয়ে থাকে।
Title:
Discrete Logarithm Problem
Video Language:
English
Duration:
01:56

Bengali subtitles

Revisions