Beregn modulær eksponentiering xy mod n umiddelbart. Skriv inn grunntallet, eksponenten og modulen for å finne resten effektivt med algoritmen for binær eksponentiering.
Kalkulator for modulær eksponentiering
Slik bruker du kalkulatoren
- Skriv inn grunntallet som et heltall i feltet x (grunntall).
- Skriv inn eksponenten som et ikke-negativt heltall i feltet y (eksponent).
- Skriv inn modulen som et positivt heltall i feltet n (modul) (n ≥ 1).
- Velg Beregn. Verdien av xy mod n vises i feltet Resultat.
- Velg Tøm for å starte en ny beregning.
Hva er modulær eksponentiering?
Modulær eksponentiering beregner resten når xy deles på n:
xy mod n = r
der r er resten når xy deles på n, med 0 ≤ r < n.
Denne operasjonen er grunnleggende i tallteori og offentlig nøkkelkryptografi (blant annet RSA), der svært store potenser må beregnes effektivt.
Rask modulær eksponentiering
Direkte beregning av xy blir upraktisk ved store eksponenter. Algoritmen for binær eksponentiering løser problemet med O(log y) operasjoner ved å kvadrere grunntallet gjentatte ganger:
- Hvis y er et partall: xy = (xy/2)2
- Hvis y er et oddetall: xy = x × xy−1
Modulen brukes i hvert trinn, slik at mellomverdiene holder seg små.
Eksempler på modulær eksponentiering
| x (grunntall) | y (eksponent) | n (modul) | xy mod n |
|---|---|---|---|
| 2 | 10 | 7 | 2 |
| 3 | 4 | 5 | 1 |
| 5 | 3 | 13 | 8 |
| 7 | 0 | 10 | 1 |
| 2 | 100 | 1000000007 | 976371285 |
Ofte stilte spørsmål
Hva er modulær eksponentiering?
Modulær eksponentiering beregner xy mod n, altså resten når xy deles på n. Operasjonen er grunnleggende i kryptografi og tallteori.
Hvordan beregner jeg xy mod n?
Skriv inn grunntallet x, eksponenten y og modulen n, og velg Beregn. Resultatet er resten når xy deles på n, beregnet med rask modulær eksponentiering.
Hvorfor brukes modulær eksponentiering i kryptografi?
Modulær eksponentiering ligger til grunn for RSA og Diffie–Hellman-protokollen. Beregningen er effektiv én vei, men svært vanskelig å reversere på grunn av problemet med den diskrete logaritmen. Denne asymmetrien er nyttig for digital sikkerhet.
Hva er 2¹⁰ mod 7?
2¹⁰ = 1024, og 1024 = 146 × 7 + 2. Derfor er 2¹⁰ mod 7 = 2.
Hva er algoritmen for binær eksponentiering?
Det er en effektiv metode for å beregne xy mod n ved å halvere eksponenten gjentatte ganger. Antall operasjoner reduseres fra O(y) til O(log y), slik at enorme potenser kan behandles på brøkdelen av et sekund.
Relaterte kalkulatorer og veiledninger
