Modulo-kalkylator

Modulär addition, subtraktion, multiplikation, exponentiering, invers. Lär dig modulära operationer som används i RSA-kryptografi.

Grundläggande modulo — Modulär addition — Modulär subtraktion — Modulär multiplikation — Modulär exponentiering — Modulär invers —

GUIDE

Las mer

Grunderna i modulooperation

Modulooperationen (a mod m) är resten när a divideras med m. Exempel: 17 mod 5 = 2. Används dagligen i klockberäkningar (24-timmarsformat) och beräkningar av veckodag. Viktig i programmering för omlindning av arrayindex och hashfunktioner.

Modulär addition och multiplikation

Modulär addition: (a + b) mod m. Modulär multiplikation: (a × b) mod m. För att undvika överspill i beräkningar med stora tal, ta modulo i varje steg. Exempel: (12 + 8) mod 5 = 20 mod 5 = 0.

Modulär exponentiering - snabb beräkning

När du beräknar a^b mod m blir talen snabbt för stora vid direkt exponentiering. Med snabb exponentiering enligt dela-och-härska kan beräkningen göras i O(log b) tid. En kärnoperation i RSA-kryptering.

Modulär invers - utökade Euklides algoritm

En modulär invers är ett x sådant att (a × x) mod m = 1. Finns bara när a och m är relativt prima. Beräknas i O(log m) tid med utökade Euklides algoritm. Används vid dekryptering och bråkberäkningar.

RSA-kryptografi och modulära operationer

RSA är ett kryptosystem med offentlig nyckel som bygger på modulär exponentiering och invers. Kryptering: c = m^e mod n, dekryptering: m = c^d mod n. Det bygger på hur svårt det är att faktorisera n, produkten av två stora primtal.

Vanliga fragor

Vad händer när jag beräknar modulo med ett negativt tal?

Konventionerna för negativa modulo varierar mellan språk, men den här kalkylatorn följer den matematiska definitionen där resultatet alltid ligger mellan 0 och m-1. Exempel: -7 mod 5 = 3.

Vad händer om jag anger 0 som modulus (m)?

Division med noll är inte definierad, så en modulus på 0 kan inte beräknas. Modulus m måste vara ett positivt heltal.

När finns ingen modulär invers?

En modulär invers finns bara när a och m är relativt prima, det vill säga när deras största gemensamma divisor är 1. Om till exempel både a och m är jämna finns ingen invers.

Varför behövs en snabb algoritm för modulär exponentiering?

När exponenten växer blir a^b astronomiskt stort, så direkt beräkning blir opraktisk. Snabb exponentiering (dela-och-härska) tillämpar modulo i varje steg för att hålla talen små och beräknar resultatet i O(log b) tid.

Var används modulär aritmetik i praktiken?

Den används för bucket-indexering i hashtabeller, cyklisk schemaläggning (veckodagar, klocktid), kryptering och dekryptering i RSA och andra system med offentlig nyckel, samt kontrollsummevalidering som ISBN-kontroller.