ConverterHub

Modulær invers-kalkulator

Finn den modulære inversen som brukes i RSA og modulær aritmetikk.

Slik bruker du den

  1. Skriv inn de nødvendige verdiene i feltene.
  2. Klikk på «Beregn» for å se resultatet.
  3. Kopier eller del resultatet med «Del»-knappen.

Om denne kalkulatoren

Denne kalkulatoren finner den modulære multiplikative inversen til et tall a modulo m — verdien x slik at a·x ≡ 1 (mod m) — ved å bruke den utvidede euklidske algoritmen. En invers finnes bare når gcd(a, m) = 1, altså når a og m er innbyrdes primiske.

Kryptografiingeniører og informatikkstudenter bruker modulære inverser kontinuerlig i RSA-nøkkelgenerering (å finne den private eksponenten d fra den offentlige eksponenten e), Diffie–Hellman-varianter, og andre modulær-aritmetikk-algoritmer; de er også et standardtema i tallteorikurs. Skriv inn a og m for å få inversen, eller en merknad om at ingen finnes.

Was this helpful?

Du kan velge opptil 3 reaksjoner.

Comments (0)

  • Be the first to comment.

Populære kalkulatorer

Lånkalkulator

Månedlig betaling, totale renter og fullstendig nedbetalingsplan.

Prosentkalkulator

Prosentvis endring, prosent av og forholdsberegninger.

Rabattkalkulator

Beregn sluttpris, besparelse og rabattbeløp.

BMI-kalkulator

Kroppsmasseindeks fra høyde og vekt (metrisk eller imperial).

Alderskalkulator

Beregn din nøyaktige alder i år, måneder og dager fra en fødselsdato.

Rentes rente-kalkulator

Beregn sluttbeløp og opptjent rente med rentes rente.

Alle kalkulatorer