If you're seeing this message, it means we're having trouble loading external resources on our website.

তোমার যদি কোন ওয়েব ফিল্টার দেওয়া থাকে, তাহলে দয়া করে নিশ্চিত কর যে *.kastatic.org এবং *.kasandbox.org ডোমেইনগুলো উন্মুক্ত।

মূল বিষয়বস্তু

ডিফি-হেলম্যান কী এক্সচেঞ্জ

ডিফি-হেলম্যান কী এক্সচেঞ্জ কীভাবে করতে হয়। এটি তৈরি করেছে ব্রিট ক্রুজ

আলোচনায় অংশ নিতে চাও?

কোন আলাপচারিতা নেই।
ইংরেজি জানো? খান একাডেমির ইংরেজি সাইটে আরো আলোচনা দেখতে এখানে ক্লিক কর।

ভিডিও ট্রান্সক্রিপ্ট

এখন, এটা হল আমাদের সমাধান। প্রথমে এলিস এবং বব প্রকাশ্যে একটি মৌলিক মডুলাস এবং উৎপাদকে সম্মত হলো, এই ক্ষেত্রে ১৭ এবং ৩। এরপর এলিস গুপ্ত যে কোন একটি সংখ্যা নির্বাচন করলো, ধরি ১৫, এবং ৩ এর ঘাত ১৫ মোড ১৭ হিসাব করলো এবং এর ফল প্রকাশ্যে ববকে প্রেরণ করলো। এরপর বব তার গুপ্ত যে কোন একটি সংখ্যা নির্বাচন করলো, ধরি ১৩, এবং ৩ এর ঘাত ১৩ মোড ১৭ হিসাব করলো এবং এর ফল প্রকাশ্যে এলিসকে পাঠালো। এবং এখন এই কৌশলের প্রধান অংশঃ এলিস ববের প্রকাশ্য ফল নিল এবং নিজেদের মধ্যকার গুপ্ত সংখ্যাটি পেতে সে একে তার নিজের গুপ্ত সংখ্যার ঘাতে বসালো, যা এই ক্ষেত্রে হল ১০। বব এলিসের প্রকাশ্য ফল নিল এবং এটিকে নিজের গুপ্ত সংখ্যার ঘাতে বসালো নিজেদের মধ্যকার গুপ্ত সংখ্যাটি পেতে। লক্ষ্য কর তারা একইভাবে গণনা করেছে, যদিও প্রথমে একে দেখে একই মনে হবে না। এলিসের ক্ষেত্রে, সে ববের থেকে ১২ গ্রহণ করেছিলো যা ৩ এর ঘাত ১৩ মোড ১৭ হিসেবে গণনা করেছিলো। সুতরাং তার হিসাব এবং ৩ এর ঘাত ১৩ এর ঘাত ১৫ মোড ১৭ এর হিসাব একই ছিলো। এখন ববের ক্ষেত্রে, সে এলিসের থেকে ৬ গ্রহণ করেছিলো যা ৩ এর ঘাত ১৫ মোড ১৭ হিসেবে গণনা করেছিলো। তাহলে তার হিসাব ৩ এর ঘাত ১৫ এর ঘাত ১৩ এর হিসাব একই। লক্ষ্য করো তারা সূচককে ভিন্ন ক্রমে রেখে একইভাবে হিসাব করেছিলো। যখন তুমি সূচককে উল্টো করবে তখন ফলাফল পরিবর্তন হয় না। তাহলে তারা উভয়ই ৩ কে তাদের নিজস্ব সংখ্যার ঘাত হিসেবে গণনা করেছিলো। ১৫ বা ১৩, এই গুপ্ত সংখ্যাগুলো ছাড়া ইভ সমাধান নির্ণয় করতে পারবে না। এবং এভাবেই এটা সম্পন্ন হয়েছে; যখন ইভ অনেক বড় সংখ্যা নিয়ে, বিচ্ছিন্ন লগারিদম সমস্যা করতে যেয়ে আটকে যায়, আমরা বলতে পারি তার পক্ষে যুক্তিসম্মত সময়ের মাঝে এনক্রিপশনকে ভাঙ্গা প্রকৃতপক্ষে অসম্ভব। এটা 'কী পরিবর্তন সমস্যা' সমাধান করে। দুইজন অচেনা ব্যক্তির মাঝে ভাবের আদান প্রদান করতে একে সুডোর‍্যান্ডম জেনারেটর এর সাথে সংযোগ করে ব্যবহার করা যায়।