মডুলার বিপরীত ক্যালকুলেটর

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

এই ক্যালকুলেটরটি একটি সংখ্যা a-এর মডুলো m মডুলার গুণনীয় বিপরীত নির্ণয় করে — সেই মান x যার জন্য a·x ≡ 1 (mod m) — সম্প্রসারিত ইউক্লিডীয় অ্যালগরিদম ব্যবহার করে। একটি বিপরীত কেবল তখনই থাকে যখন gcd(a, m) = 1, অর্থাৎ a এবং m সহমৌলিক।

ক্রিপ্টোগ্রাফি ইঞ্জিনিয়ার ও কম্পিউটার বিজ্ঞানের শিক্ষার্থীরা RSA কী জেনারেশনে (পাবলিক এক্সপোনেন্ট e থেকে প্রাইভেট এক্সপোনেন্ট d নির্ণয় করা), Diffie–Hellman ভ্যারিয়েন্ট এবং অন্যান্য মডুলার-গাণিতিক অ্যালগরিদমে মডুলার বিপরীত নিয়মিতভাবে ব্যবহার করেন; এগুলি সংখ্যাতত্ত্ব কোর্সেও একটি স্ট্যান্ডার্ড বিষয়। বিপরীত পেতে a এবং m লিখুন, অথবা কোনোটি না থাকলে সেই নোট পাবেন।