ConverterHub

Modulær invers-beregner

Find den modulære invers, der bruges i RSA og modulær aritmetik.

Sådan bruges den

  1. Indtast dine værdier i felterne ovenfor.
  2. Tryk på "Beregn" for at se resultatet.
  3. Brug "Del" til at sende dit resultat.

Om denne beregner

Denne beregner finder den modulære multiplikative invers af et tal a modulo m — værdien x, så a·x ≡ 1 (mod m) — ved hjælp af den udvidede euklidiske algoritme. En invers findes kun, når gcd(a, m) = 1, dvs. når a og m er indbyrdes primiske.

Kryptografiingeniører og datalogistuderende bruger modulære inverser konstant i RSA-nøglegenerering (at finde den private eksponent d fra den offentlige eksponent e), Diffie–Hellman-varianter og andre modulær-aritmetik-algoritmer; de er også et standardemne i talteorikurser. Indtast a og m for at få inversen, eller en besked om, at ingen findes.

Was this helpful?

Du kan vælge op til 3 reaktioner.

Comments (0)

  • Be the first to comment.

Populære beregnere

Lånberegner

Månedlig ydelse, samlede renter og fuld afdragsplan.

Procentberegner

Procentvis ændring, procent af, og forholdsberegninger.

Rabatberegner

Beregn slutpris, besparelse og rabatbeløb.

BMI-beregner

Body mass index ud fra højde og vægt (metrisk eller imperial).

Aldersberegner

Beregn din nøjagtige alder i år, måneder og dage ud fra fødselsdato.

Beregner for renters rente

Beregn slutbeløb og optjente renter med renters rente.

Alle beregnere