Calculator pentru invers modular

Află inversul modular folosit în RSA și în aritmetica modulară.

Cum se folosește

  1. Introduceți valorile necesare în câmpuri.
  2. Apăsați „Calculează” pentru a vedea rezultatul.
  3. Copiați sau distribuiți rezultatul cu butonul „Distribuie”.

Despre acest calculator

Acest calculator determină inversul multiplicativ modular al unui număr a, modulo m — valoarea x astfel încât a·x ≡ 1 (mod m) — folosind algoritmul lui Euclid extins. Un invers există doar atunci când gcd(a, m) = 1, adică a și m sunt prime între ele.

Inginerii în criptografie și studenții la informatică folosesc constant inversele modulare în generarea cheilor RSA (determinarea exponentului privat d din exponentul public e), în variante Diffie–Hellman și în alți algoritmi de aritmetică modulară; sunt, de asemenea, un subiect standard în cursurile de teoria numerelor. Introduceți a și m pentru a obține inversul, sau o indicație că nu există niciunul.

Was this helpful?

Puteți alege până la 3 reacții.

Comments (0)

  • Be the first to comment.

Calculatoare populare

Toate calculatoarele