Modulares Inverses-Rechner
Ermitteln Sie das modulare Inverse für RSA und modulare Arithmetik.
Ergebnis
So wird gerechnet
Das modulare Inverse von a modulo m ist die Zahl x mit a × x ≡ 1 (mod m). Es existiert nur, wenn ggT(a, m) = 1 ist, also wenn a und m keinen gemeinsamen Teiler haben. Das Tool reduziert a auf den Bereich 0 bis m − 1 (ein negatives a wird umgebrochen) und führt dann den erweiterten euklidischen Algorithmus aus, der den ggT und die Koeffizienten von a·x + m·y = ggT findet. Ist der ggT gleich 1, ist x modulo m das Inverse. Andernfalls meldet das Tool, dass kein Inverses existiert, und zeigt den ggT an. Der Modul muss mindestens 2 sein, und a und m werden als ganze Zahlen behandelt.
Rechenbeispiel
Gesucht ist 7⁻¹ mod 26. Euklid: 26 = 3×7 + 5, 7 = 1×5 + 2, 5 = 2×2 + 1, also ist der ggT gleich 1. Rückwärts eingesetzt: 1 = 3×26 − 11×7. Somit ist x = −11, und −11 + 26 = 15. Probe: 7 × 15 = 105 = 4×26 + 1, es bleibt der Rest 1.
Häufige Fehler
- Ein Inverses suchen, obwohl a und m einen gemeinsamen Teiler haben, etwa bei 6 mod 26 (ggT 2). Es gibt keines, und das Tool meldet das.
- Das modulare Inverse mit dem gewöhnlichen Kehrwert 1 ÷ a verwechseln. Hier ist das Ergebnis eine ganze Zahl.
- Einen Modul von 1 oder weniger angeben, für den es kein sinnvolles Inverses gibt.
- Vergessen, ein negatives Ergebnis zu reduzieren. Inverse werden zwischen 0 und m − 1 angegeben, aus −11 wird also 15.
- Einen Dezimalwert für a oder m eingeben. Hier sind nur ganze Zahlen sinnvoll.
Quellen
- Handbook of Applied Cryptography, Chapter 2: Mathematical Background — Menezes, van Oorschot, Vanstone, CRC Press, 1996 (University of Waterloo)
Über diesen Rechner
Dieser Rechner ermittelt das modulare multiplikative Inverse einer Zahl a modulo m – den Wert x, für den a·x ≡ 1 (mod m) gilt – mit dem erweiterten euklidischen Algorithmus. Ein Inverses existiert nur, wenn ggT(a, m) = 1 ist, also a und m teilerfremd sind.
Kryptografie-Ingenieure und Informatikstudierende verwenden modulare Inverse ständig bei der RSA-Schlüsselerzeugung (Ermittlung des privaten Exponenten d aus dem öffentlichen Exponenten e), bei Varianten des Diffie-Hellman-Verfahrens und in anderen Algorithmen der modularen Arithmetik; außerdem sind sie ein Standardthema in Zahlentheorie-Vorlesungen.
War das hilfreich?
Sie können bis zu 3 Reaktionen auswählen.
Beliebte Rechner
Kreditrechner
Monatliche Rate, Gesamtzinsen und vollständiger Tilgungsplan.
Prozentrechner
Berechnen Sie Prozentanteile, prozentuale Veränderungen und Verhältnisse.
Rabattrechner
Berechnen Sie aus Originalpreis und Rabattsatz den Preis nach Rabatt, den Rabattbetrag und Ihre Ersparnis.
BMI-Rechner
Body-Mass-Index aus Größe und Gewicht (metrisch oder imperial).
Altersrechner
Berechnen Sie Ihr genaues Alter in Jahren, Monaten und Tagen aus dem Geburtsdatum.
Zinseszinsrechner
Berechnen Sie den Endbetrag und die verdienten Zinsen mit Zinseszins.
Alle Rechner
- Kreditrechner
- Gewinnrechner
- Rabattrechner
- BMI-Rechner
- Prozentrechner
- Idealgewichts-Rechner
- Altersrechner
- Geburtstermin-Rechner
- Zinseszinsrechner
- BMR-Rechner (Grundumsatz)
- Trinkgeldrechner
- Kraftstoffkostenrechner
- Datumsdifferenz-Rechner
- Schlafzyklusrechner
- Täglicher Wasserbedarf-Rechner
- Einfachzins-Rechner
- Herzfrequenz-Zonen-Rechner
- Laufpace-Rechner
- Haustier-Alter-Rechner
- Kalorienverbrauchsrechner
- Makro-Rechner
- TDEE-Rechner (Gesamtumsatz pro Tag)
- Taille-Hüft-Verhältnis-Rechner
- Auszeichnungsurkunde-Rechner (Takdir/Teşekkür)
- One-Rep-Max-Rechner (1RM)
- Eisprungrechner
- Stromkostenrechner
- Grundpreisrechner
- Sparziel-Rechner
- Break-even-Rechner
- Farbrechner
- Notenrechner für den Kursdurchschnitt
- Werktagerechner
- Zeitdauer-Rechner
- Kraftstoffverbrauchsrechner
- Temperaturumrechner
- Fliesenrechner
- Seitenverhältnis-Rechner
- Umrechner für römische Zahlen
- Rechner für die Zeit bis zum Zielgewicht
- Gehaltsumrechner (Stunde in Jahr)
- Kreditkartenprüfer (Luhn)
- Rechner für die Körperoberfläche (KOF)
- Rechner für die gefühlte Temperatur
- Rechner für das ohmsche Gesetz
- PPI-Rechner (Pixeldichte)
- Rechner für die molare Masse
- Sternzeichenrechner (westlich + chinesisch)
- IBAN-Prüfer
- Schuhgrößen-Umrechner
- Länderinfo- und Vorwahlsuche
- Zeitzonendifferenz (Weltuhr)
- CAGR-Rechner (durchschnittliche jährliche Wachstumsrate)
- 72er-Regel-Rechner
- Blutalkohol-Rechner (BAC)
- Rechner für fettfreie Körpermasse (LBM)
- Rechner zum Satz des Pythagoras
- Geschwindigkeitsrechner
- Download-Zeit-Rechner
- Datumsrechner (addieren/subtrahieren)
Keine Rechner gefunden
Kommentare