এলগামাল এনক্রিপশন ক্যালকুলেটর

এই ক্যালকুলেটর সম্পর্কে

1985 সালে তাহের এলগামাল প্রকাশিত এলগামাল ক্রিপ্টোসিস্টেম একটি পাবলিক-কী এনক্রিপশন স্কিম, যার নিরাপত্তা একটি সসীম চক্রীয় গ্রুপের বিচ্ছিন্ন লগারিদম সমস্যার ওপর নির্ভর করে — একটি মৌলিক সংখ্যা p ও জেনারেটর g দেওয়া থাকলে y = g^x mod p থেকে x উদ্ধার করা গণনাগতভাবে কঠিন। কী জেনারেশনে একটি ব্যক্তিগত কী x বাছা হয় এবং y = g^x mod p পাবলিক কী হিসেবে প্রকাশ করা হয়; এনক্রিপশনে প্রতিটি বার্তার জন্য একটি নতুন এলোমেলো ক্ষণস্থায়ী কী k নেওয়া হয় এবং একটি সাইফারটেক্সট জোড়া (c₁, c₂) = (g^k mod p, m·y^k mod p) তৈরি হয়, তাই একই প্লেনটেক্সট কখনো দুবার একই সাইফারটেক্সটে এনক্রিপ্ট হয় না।

এই ক্যালকুলেটর সেই গণিত ধাপে ধাপে দেখায়: একটি ছোট মৌলিক সংখ্যা p, জেনারেটর g, ব্যক্তিগত কী x, ক্ষণস্থায়ী কী k এবং একটি পূর্ণসংখ্যা বার্তা m দিন, আর এটি অ্যালগরিদম যেমন করত ঠিক তেমনভাবে পাবলিক কী ও ফলস্বরূপ সাইফারটেক্সট জোড়া বের করে। ক্রিপ্টোগ্রাফির শিক্ষার্থী, কম্পিউটার বিজ্ঞানের শিক্ষক এবং নিরাপত্তা প্রকৌশলীরা অপ্রতিসম এনক্রিপশন এবং Diffie-Hellman কী বিনিময় ও DSA স্বাক্ষর স্কিমের ভিত্তিও যে বিচ্ছিন্ন-লগ তার সম্পর্কে ধারণা গড়তে এ ধরনের খেলনা উদাহরণ ব্যবহার করেন — বাস্তব প্রয়োগে শত শত অঙ্কের দীর্ঘ মৌলিক সংখ্যা ব্যবহৃত হয়, যা হাত বা ক্যালকুলেটরের পাটিগণিতের অনেক বাইরে।