Kalkulačka modulární inverze

O této kalkulačce

Tato kalkulačka zjistí modulární multiplikativní inverzi čísla a modulo m — hodnotu x takovou, že a·x ≡ 1 (mod m) — pomocí rozšířeného Eukleidova algoritmu. Inverze existuje pouze tehdy, když gcd(a, m) = 1, tedy když jsou a a m nesoudělná.

Kryptografičtí inženýři a studenti informatiky využívají modulární inverze neustále při generování klíčů RSA (zjištění privátního exponentu d z veřejného exponentu e), ve variantách Diffie–Hellmana a dalších algoritmech modulární aritmetiky; jsou také standardním tématem kurzů teorie čísel. Zadejte a a m a získáte inverzi, nebo informaci, že neexistuje.