মূল বিষয়বস্তু
কম্পিউটার বিজ্ঞান
কোর্স: কম্পিউটার বিজ্ঞান > অধ্যায় 2
পাঠ 4: আধুনিক ক্রিপ্টোগ্রাফি- পাটিগণিতের মৌলিক উপপাদ্য
- পাবলিক কী ক্রিপ্টোগ্রাফি: এটা কি?
- বিচ্ছিন্ন লগারিদম সংক্রান্ত সমস্যা
- ডিফি-হেলম্যান কী এক্সচেঞ্জ
- আরএসএ এনক্রিপশন: ধাপ 1
- আরএসএ এনক্রিপশন: ধাপ 2
- আরএসএ এনক্রিপশন: ধাপ 3
- সময় সংক্রান্ত জটিলতা (অনুসন্ধান)
- ইউলারের টোটিয়েন্ট ফাংশন
- ইউলারের টোটিয়েন্ট অনুসন্ধান
- আরএসএ এনক্রিপশন: ধাপ 4
- পরবর্তীতে আমরা কি শিখব?
© 2023 Khan Academyব্যবহারের শর্তাদিগোপনীয়তার নীতিমালাকুকি নোটিশ
আরএসএ এনক্রিপশন: ধাপ 2
একমুখী ফাংশন দিয়ে কৌশলে ফাঁদ পাতা। এটি তৈরি করেছে ব্রিট ক্রুজ
আলোচনায় অংশ নিতে চাও?
কোন আলাপচারিতা নেই।
ভিডিও ট্রান্সক্রিপ্ট
## আগামী ও গ্রামীণফোন এর সহযোগিতায় অনূদিত ## আরেকজন বৃটিশ গণিতবিদ এবং ক্রিপটোগ্রাফার, ক্লিফোর্ড কক্স এই সমাধান পদ্ধতিটি আবিষ্কার করেছেন। কক্সের ট্র্যাপডোর একমুখী ফাংশন নামে একটি বিশেষ ধরনের একমুখী ফাংশন তৈরি করা প্রয়োজন ছিলো। এটা একটি ফাংশন যাতে এক দিকে হিসাব করা সহজ, তথাপি বিপরীত দিক থেকে করা কঠিন, যদি না তোমার কাছে ট্র্যাপডোর নামে বিশেষ তথ্য থাকে। এই জন্য, সে মডুলার সূচক নিয়েছিল, যা আমরা পরবর্তীতে ঘড়ি গাণিতিক হিসাবে ডাইফি-হেলম্যান কী এক্সচেঞ্জ এ ব্যবহার করেছি। একটি সংখ্যা নেই, এটার সূচক বৃদ্ধি করি, মডুলাস দ্বারা ভাগ করা হল এবং অবশিষ্ট পাওয়া গেল। এটা মেসেজকে এনক্রিপ্ট করতে নিম্নরূপে ব্যবহৃত হতে পারে। মনে করো ববের একটি মেসেজ আছে, যা একটি সংখ্যায় রূপান্তরিত করেছে, m। সে তার সংখ্যাটি e বার, ঐ সংখ্যা দ্বারা গুণ করেছে, যেখানে e হল একটি প্রকাশ্য সূচক। এরপর সে যে কোন একটি সংখ্যা, N, দ্বারা ফলাফল কে ভাগ করল, এবং ঐ ভাগের অবশিষ্ট অংশ বের করল এই ফলাফলটি হলো কোন সংখ্যা, c। এই হিসাব করা সহজ, যাই হোক, শুধু c, e, এবং N দেয়া হয়েছে, কোন m ব্যবহৃত হয়েছে এটা নির্ধারণ করা অনেক কষ্টসাধ্য। কারণ আমাদের কিছু ধরনের পরীক্ষা এবং শুদ্ধিকরণের সাহায্য নিতে হবে। তাহলে, এই হল আমাদের একমুখী ফাংশন যা আমরা m এর উপর প্রয়োগ করতে পারি, যা সহজেই সম্পন্ন করা যায়, কিন্তু বিপরীত ক্রিয়া সম্পন্ন করা কঠিন। এটা আমাদের গাণিতিক তালা। এখন, চাবি কী হবে? চাবি হল ট্র্যাপডোর, কিছু তথ্যের অংশ যা এটিকে এনক্রিপশনের বিপরীত করতে সহজ করে। আমাদের c কে অন্য কোন সূচকে বৃদ্ধি করা প্রয়োজন, ধরি d, যা m এর উপর প্রযুক্ত পূর্বের ক্রিয়া অকার্যকর করবে এবং আসল মেসেজ m ফেরত দিবে। তাহলে, উভয় ক্রিয়া একসাথে, একইভাবে m এর ঘাত e, সম্পূর্ণটা ঘাত d এ বৃদ্ধি হয়, যা এবং m এর ঘাত e গুণ d একই বিষয়, e হল এনক্রিপশন, d হল ডিক্রিপশন। যার কারনে, এলিসের e এবং d তৈরির জন্য আমাদের একটি পদ্ধতি প্রয়োজন যা অন্য কারো জন্য d খুঁজতে কঠিন করে তুলবে এটার একটি দ্বিতীয় একমুখী ফাংশন প্রয়োজন যা d সৃষ্টি করার জন্য ব্যবহৃত হয়, এবং এই জন্য, সে ইউক্লিডে ফিরে গিয়েছিলো। ## আগামী ও গ্রামীণফোন এর সহযোগিতায় অনূদিত ##