ماشین‌حساب وارون پیمانه‌ای

درباره این ابزار

این ماشین‌حساب وارون ضربی پیمانه‌ای یک عدد a به پیمانه m را می‌یابد — مقدار x به‌طوری که a·x ≡ 1 (mod m) — با استفاده از الگوریتم اقلیدسی توسیع‌یافته. یک وارون فقط زمانی وجود دارد که gcd(a, m) = 1، یعنی a و m نسبت به هم اول باشند.

مهندسان رمزنگاری و دانشجویان علوم کامپیوتر پیوسته از وارون‌های پیمانه‌ای در تولید کلید RSA (یافتن توان خصوصی d از روی توان عمومی e)، گونه‌های Diffie–Hellman و دیگر الگوریتم‌های حساب پیمانه‌ای استفاده می‌کنند؛ این موضوع یکی از مباحث استاندارد در دوره‌های نظریه اعداد نیز هست. a و m را وارد کنید تا وارون به دست آید، یا یادداشتی مبنی بر عدم وجود آن دریافت کنید.