Kalkulator modularnog inverza

Pronađite modularni inverz koji se koristi u RSA i modularnoj aritmetici.

Kako koristiti

  1. Unesite svoje vrijednosti u polja iznad.
  2. Pritisnite Izračunaj da odmah vidite svoj rezultat.
  3. Upotrijebite gumb Podijeli za kopiranje poveznice na svoj rezultat.

O ovom kalkulatoru

Ovaj kalkulator izračunava modularni multiplikativni inverz broja a modulo m — vrijednost x takvu da je a·x ≡ 1 (mod m) — primjenom proširenog Euklidovog algoritma. Inverz postoji samo kada je gcd(a, m) = 1, odnosno kada su a i m relativno prosti.

Inženjeri kriptografije i studenti računarstva koriste modularne inverze neprestano u generiranju RSA ključeva (pronalaženju privatnog eksponenta d iz javnog eksponenta e), varijantama Diffie–Hellmana i drugim algoritmima modularne aritmetike; također su standardna tema na kolegijima teorije brojeva. Unesite a i m da dobijete inverz, ili obavijest da ne postoji.

Was this helpful?

Možete odabrati do 3 reakcije.

Comments (0)

  • Be the first to comment.

Popularni kalkulatori

Svi kalkulatori