Modulo-kalkulator

Modulær addisjon, subtraksjon, multiplikasjon, eksponentiering, invers. Lær modulære operasjoner brukt i RSA-kryptografi.

Grunnleggende modulo — Modulær addisjon — Modulær subtraksjon — Modulær multiplikasjon — Modulær eksponentiering — Modulær invers —

GUIDE

Les mer

Grunnleggende om modulo-operasjoner

Modulo-operasjonen (a mod m) er resten når a deles på m. Eksempel: 17 mod 5 = 2. Brukes daglig i klokkeutregninger (24-timers format) og beregning av ukedager. Viktig i programmering for å rulle array-indekser og i hash-funksjoner.

Modulær addisjon og multiplikasjon

Modulær addisjon: (a + b) mod m. Modulær multiplikasjon: (a × b) mod m. For å unngå overflyt i beregninger med store tall, tar man modulo i hvert steg. Eksempel: (12 + 8) mod 5 = 20 mod 5 = 0.

Modulær eksponentiering - rask beregning

Når du beregner a^b mod m, blir tallene for store ved direkte eksponentiering. Med hurtig eksponentiering basert på del og hersk kan beregningen gjøres på O(log b) tid. Dette er en kjerneoperasjon i RSA-kryptering.

Modulær invers - utvidet Euklids algoritme

Den modulære inversen er x slik at (a × x) mod m = 1. Den finnes bare når a og m er relativt primiske. Den beregnes på O(log m) tid med utvidet Euklids algoritme. Brukes i dekryptering og brøkberegninger.

RSA-kryptografi og modulære operasjoner

RSA er et offentlig nøkkelkryptosystem basert på modulær eksponentiering og invers. Kryptering: c = m^e mod n, dekryptering: m = c^d mod n. Sikkerheten bygger på at det er vanskelig å faktorisere n, produktet av to store primtall.

Vanlige sporsmal

Hva skjer når jeg regner modulo med et negativt tall?

Konvensjoner for negativ modulo varierer mellom språk, men denne kalkulatoren følger den matematiske definisjonen der resultatet alltid er mellom 0 og m-1. Eksempel: -7 mod 5 = 3.

Hva hvis jeg skriver inn 0 som modulus (m)?

Divisjon på null er udefinert, så en modulus på 0 kan ikke beregnes. Modulus m må være et positivt heltall.

Når finnes ikke en modulær invers?

En modulær invers finnes bare når a og m er relativt primiske, altså når deres største felles divisor er 1. For eksempel, hvis både a og m er partall, finnes ingen invers.

Hvorfor trengs en rask algoritme for modulær eksponentiering?

Når eksponenten vokser, blir a^b enormt stort, og direkte utregning blir upraktisk. Hurtig eksponentiering (del og hersk) anvender modulo i hvert steg for å holde tallene små, og beregner resultatet på O(log b) tid.

Hvor brukes modulær aritmetikk i praksis?

Den brukes til bøtteindeksering i hashtabeller, syklisk planlegging (ukedager, klokkeslett), kryptering og dekryptering i RSA og andre systemer med offentlig nøkkel, samt kontroll av sjekksummer som ISBN-kontroll.