Калкулатор за модулна обратна стойност

За този калкулатор

Този калкулатор изчислява модулната мултипликативна обратна стойност на число a по модул m — стойността x, за която a·x ≡ 1 (mod m) — използвайки разширения алгоритъм на Евклид. Обратна стойност съществува само когато gcd(a, m) = 1, т.е. a и m са взаимно прости.

Инженери по криптография и студенти по компютърни науки използват модулните обратни стойности постоянно при генерирането на RSA ключове (намиране на частния експонент d от публичния експонент e), вариантите на Diffie–Hellman и други алгоритми с модулна аритметика; те също са стандартна тема в курсовете по теория на числата. Въведете a и m, за да получите обратната стойност или бележка, че такава не съществува.