حاسبة المعكوس النمطي

حول هذه الأداة

تحسب هذه الأداة المعكوس الضربي النمطي لعدد a بالنسبة إلى المعامل m — وهو القيمة x التي تحقق a·x ≡ 1 (mod m) — باستخدام خوارزمية إقليدس الموسّعة. ولا يوجد معكوس إلا عندما gcd(a, m) = 1، أي عندما يكون a وm أوليين فيما بينهما.

يستخدم مهندسو التشفير وطلاب علوم الحاسوب المعكوسات النمطية باستمرار في توليد مفاتيح RSA (إيجاد الأس الخاص d من الأس العام e)، وفي صيغ من خوارزمية Diffie–Hellman، وفي خوارزميات أخرى للحساب النمطي؛ كما أنها موضوع أساسي في مقررات نظرية الأعداد. أدخل a وm للحصول على المعكوس، أو ملاحظة بأنه غير موجود.