Diffie-Hellman

নির্দেশনা

Diffie-Hellman কী এক্সচেঞ্জ।

Alice ও Bob গোপন তথ্য শেয়ার করার জন্য Diffie-Hellman কী এক্সচেঞ্জ ব্যবহার করেন। তারা মৌলিক সংখ্যা দিয়ে শুরু করেন, প্রাইভেট কী বেছে নেন, পাবলিক কী তৈরি করে শেয়ার করেন, এবং তারপর একটি শেয়ার করা সিক্রেট কী তৈরি করেন।

ধাপ ০

টেস্ট প্রোগ্রামটি মৌলিক সংখ্যা p ও g সরবরাহ করে।

ধাপ ১

Alice একটি প্রাইভেট কী a বেছে নেন, যা ১-এর চেয়ে বড় এবং p-এর চেয়ে ছোট। Bob একইভাবে একটি প্রাইভেট কী b বেছে নেন।

ধাপ ২

Alice একটি পাবলিক কী A গণনা করেন।

A = gᵃ mod p

একই p ও g ব্যবহার করে Bob একইভাবে তার প্রাইভেট কী b থেকে একটি পাবলিক কী B গণনা করেন।

ধাপ ৩

Alice ও Bob পাবলিক কী বিনিময় করেন। Alice সিক্রেট কী s গণনা করেন।

s = Bᵃ mod p

Bob গণনা করেন

s = Aᵇ mod p

গণনাগুলো একই ফলাফল দেয়! এখন Alice ও Bob সিক্রেট s শেয়ার করেন।

ইঙ্গিত

এই অনুশীলনীতে আপনাকে বড় সংখ্যা নিয়ে গণনা করতে হবে। বড় সংখ্যা সঠিকভাবে উপস্থাপন করতে হলে BigInteger দরকার।

---

সূত্র

Wikipedia, 1024 বিটের কী, www.cryptopp.com/wiki থেকে।