Llogaritës i të anasjelltës modulare

Gjeni të anasjelltën modulare që përdoret në RSA dhe në aritmetikën modulare.

Si të përdoret

  1. Vendosni vlerat e nevojshme në fushat.
  2. Klikoni “Llogarit” për të parë rezultatin.
  3. Kopjoni ose ndajeni rezultatin me butonin “Ndaj”.

Rreth kësaj llogaritëseje

Ky kalkulator gjen të anasjelltën multiplikative modulare të një numri a modulo m — vlerën x e tillë që a·x ≡ 1 (mod m) — duke përdorur algoritmin e zgjeruar të Euklidit. Një e anasjelltë ekziston vetëm kur gcd(a, m) = 1, pra a dhe m janë koprimë.

Inxhinierët e kriptografisë dhe studentët e shkencave kompjuterike i përdorin të anasjelltat modulare vazhdimisht në gjenerimin e çelësave RSA (gjetjen e eksponentit privat d nga eksponenti publik e), variantet Diffie–Hellman, dhe algoritme të tjera të aritmetikës modulare; ato janë gjithashtu një temë standarde në kurset e teorisë së numrave. Shkruani a dhe m për të marrë të anasjelltën, ose një shënim që nuk ekziston asnjë.

Was this helpful?

Mund të zgjidhni deri në 3 reagime.

Comments (0)

  • Be the first to comment.

Llogaritësit popullorë

Të gjithë llogaritësit