মূল বিষয়বস্তু
কম্পিউটার বিজ্ঞান
Course: কম্পিউটার বিজ্ঞান > Unit 2
Lesson 4: আধুনিক ক্রিপ্টোগ্রাফি- পাটিগণিতের মৌলিক উপপাদ্য
- পাবলিক কী ক্রিপ্টোগ্রাফি: এটা কি?
- বিচ্ছিন্ন লগারিদম সংক্রান্ত সমস্যা
- ডিফি-হেলম্যান কী এক্সচেঞ্জ
- আরএসএ এনক্রিপশন: ধাপ 1
- আরএসএ এনক্রিপশন: ধাপ 2
- আরএসএ এনক্রিপশন: ধাপ 3
- সময় সংক্রান্ত জটিলতা (অনুসন্ধান)
- ইউলারের টোটিয়েন্ট ফাংশন
- ইউলারের টোটিয়েন্ট অনুসন্ধান
- আরএসএ এনক্রিপশন: ধাপ 4
- পরবর্তীতে আমরা কি শিখব?
© 2023 Khan Academyব্যবহারের শর্তাদিগোপনীয়তার নীতিমালাকুকি নোটিশ
আরএসএ এনক্রিপশন: ধাপ 1
কেন আমাদের আরএসএ প্রয়োজন হবে সে সম্পর্কে ধারণা। এটি তৈরি করেছে ব্রিট ক্রুজ
আলোচনায় অংশ নিতে চাও?
কোন আলাপচারিতা নেই।
ভিডিও ট্রান্সক্রিপ্ট
১৯৭০ এর দশক পর্যন্ত, ক্রিপটোগ্রাফি একই কী এর
উপর ভিত্তি করে ছিলো। সেটা হল, প্রেরক একটি নির্দিষ্ট কী ব্যবহার করে তাদের তথ্যের সংকেত উদ্ধার করতো। এবং প্রাপক অভিন্ন চাবি
ব্যবহার করে তা খুলতো। (তালা খুললো) তুমি হয়ত স্মরণ করতে পারো, এনক্রিপশন হল একটি নির্দিষ্ট সূত্র ব্যবহার করে কিছু তথ্য থেকে, সংকেতে লেখা তথ্য বর্ণনা করা। সংকেতে লেখা তথ্য পাঠোদ্ধার করতে, তোমাকে একই কী ব্যবহার করে
বিপরীত ভাবে বর্ণনা করতে হবে। তাহলে এলিস এবং ববের
নিরাপদে যোগাযোগের জন্য, তাদের অবশ্যই প্রথমে অভিন্ন
কী শেয়ার করতে হবে। যাই হোক, শেয়ার করা একটি
কী তৈরি প্রায়ই অসম্ভব যদি এলিস এবং বব সরাসরি
সাক্ষাৎ করতে না পারে অথবা যদি দ্য ডেইফি- হেলম্যান
কী এক্সচেঞ্জ ব্যবহার করতে অতিরিক্ত যোগাযোগের প্রয়োজন হয়। তাছাড়া, যদি এলিসের বিভিন্ন লোকের
সাথে যোগাযোগ করার প্রয়োজন হয়, হয়তো সে একটি ব্যাংকে আছে, এরপর তাকে প্রত্যেক
লোকের সাথে স্বতন্ত্র কী বিনিময় করতে হতে পারে। এখন তাকে এই সবগুলো সুত্র সামলাতে হবে এবং শুধু এগুলো তৈরি করতে
হাজারটা মেসেজ পাঠাতে হবে। সেখানে এর থেকে কি কোন সহজ পদ্ধতি হতে পারে? ১৯৭০ সালে, জেমস এলিস, একজন
বৃটিশ প্রকৌশলী এবং গণিতবিদ, অগোপনীয় এনক্রিপশনের
ধারণা নিয়ে কাজ করেছিলেন। এটা একটা সহজ অথচ নিপুণ
ধারণার উপর ভিত্তি করে ছিল। তালাবদ্ধ এবং তালা খোলা হল বিপরীত ক্রিয়া। এ্যালিস একটি তালা কিনে,
চাবি রেখে দিতে পারে, এবং খোলা তালা ববের কাছে পাঠাতে পারে। বব তারপর তার মেসেজ তালাবদ্ধ করে এবং
এটা এলিসের কাছে ফেরত পাঠাতে পারে। কোন চাবির বিনিময় হল না। এর মানে হল সে চারদিকে
তালা প্রকাশ করতে পারে এবং পৃথিবীর যে কেউ এটা ব্যবহার
করে তাকে মেসেজ দিতে পারবে। এবং এখন তার শুধু একটি
চাবির চিহ্ন রাখা প্রয়োজন। এলিস কখনোই একটি গাণিতিক
সমাধানে পৌঁছায় নাই, যদিও তার এটা কিভাবে কাজ
করে এর মৌলিক জ্ঞান ছিলো। ধারণাটি একটি চাবিকে দুইটি অংশে
বিচ্ছিন্ন করার উপরে ভিত্তি করা একটি এনক্রিপশন চাবি ও একটি ডিক্রিপশন চাবি এনক্রিপশন চাবি ব্যবহার করে যে ক্রিয়া
সম্পাদন করা হয়, ডিক্রিপশন চাবি তা বিপরীত ক্রিয়াটি সম্পাদন
করে বা ক্রিয়াটি অকার্যকর করে। বিপরীত চাবি কিভাবে কাজ করে তা দেখতে, চল আমরা রঙ দিয়ে একটি সাধারণ উদাহরণ করি। বব এ্যালিসকে কিভাবে একটি
নির্দিষ্ট রঙ পাঠাতে পারবে, ইভকে ছাড়া, যে সবসময় এটা
দেখছে, পথিমধ্যে রোধ করছে? কোন রঙের বিপরীত রঙকে পরিপূরক রঙ বলা হয়। যা এটাতে যখন যুক্ত করা হয়, প্রথম রঙের প্রভাব অকার্যকর
করে, সাদা উৎপন্ন করে। এই উদাহরণে আমরা ধরে নিচ্ছি,
রঙের মিশ্রণ হল একমুখী ফাংশন কারণ এটা রঙ মিশ্রণ করে
তৃতীয়টা পাওয়া যায় দ্রুত, এবং এটা অকার্যকর হয় অনেক ধীরে। এ্যালিস প্রথমে এলোমেলো
ভাবে একটি রঙ নির্বাচন করে তার গুপ্ত চাবি তৈরি করলো, ধরি লাল। পরবর্তীতে, ধরে নেই তার লাল
রঙের পরিপূরক রঙ খুঁজতে এ্যালিস একটি গোপন রঙের মেশিন ব্যবহার করেছে এবং অন্য কারো এটা উপলব্ধি করার ক্ষমতা নেই। এটার ফল হল সবুজে নীল, যা সে তার গুপ্ত চাবি হিসেবে ববকে পাঠালো। ধরি বব এ্যালিসকে একটি
গুপ্ত হলুদ রঙ পাঠাতে চায়। সে এটা সাথে তার প্রকাশ্য রঙ এ মিশ্রিত করলো এবং মিশ্রণের ফল এলিসকে
পুনরায় ফেরত পাঠালো। এখন এলিস তার গুপ্ত রঙ ববের
মিশ্রণের সাথে যুক্ত করল। এটা তার প্রকাশ্য রঙের
প্রভাবকে অকার্যকর করল, তার ববের গোপন রঙ ্প্রকাহ করল লক্ষ্য করো ইভের ববের হলুদ রঙ
খোঁজার কোন সহজ পদ্ধতি নাই, কেননা তার এটা করতে এলিসের
গুপ্ত লাল রঙের প্রয়োজন। এভাবেই এটা কাজ করে। যাই হোক, অনুশীলনে এই কাজ করতে একটি গাণিতিক সমাধানের প্রয়োজন ছিলো।