Kalkulator modularnega inverza

Poiščite modularni inverz, ki se uporablja pri RSA in modularni aritmetiki.

Kako uporabljati

  1. V polja vnesite potrebne vrednosti.
  2. Kliknite »Izračunaj«, da vidite rezultat.
  3. Kopirajte ali delite rezultat z gumbom »Deli«.

O tem kalkulatorju

Ta kalkulator izračuna modularni multiplikativni inverz števila a po modulu m — vrednost x, za katero velja a·x ≡ 1 (mod m) — z uporabo razširjenega Evklidovega algoritma. Inverz obstaja le, kadar je gcd(a, m) = 1, torej kadar sta a in m tuja si.

Kriptografski inženirji in študenti računalništva modularne inverze nenehno uporabljajo pri generiranju ključev RSA (iskanje zasebnega eksponenta d iz javnega eksponenta e), različicah Diffie–Hellmana in drugih algoritmih modularne aritmetike; prav tako so standardna tema pri predmetih teorije števil. Vnesite a in m, da dobite inverz, ali opombo, da ne obstaja.

Was this helpful?

Izberete lahko do 3 odzive.

Comments (0)

  • Be the first to comment.

Priljubljeni kalkulatorji

Vsi kalkulatorji