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