← Alle Text-Tools

Modulares Inverses Rechner

Ermittelt das modulare multiplikative Inverse einer Zahl mit dem erweiterten euklidischen Algorithmus, Schritt für Schritt, und prüft, ob das Produkt den Rest eins lässt.

  • Kostenlos
  • Ohne Anmeldung
  • Funktioniert auf jedem Gerät

Über Modulares Inverses Rechner

Das modulare Inverse von a modulo m ist die Zahl x, für die a mal x bei Division durch m den Rest 1 lässt. Es existiert nur, wenn a und m keinen gemeinsamen Teiler haben. Der erweiterte euklidische Algorithmus findet es, indem er die Schritte des euklidischen ggT ausführt und die Koeffizienten verfolgt, die jeden Rest als Kombination aus a und m ausdrücken; die Tabelle zeigt jeden Quotienten, Rest und Koeffizienten. Das Standardbeispiel e = 17 und m = 3120 ergibt d = 2753, ein klassisches RSA-Schlüsselpaar. Große Ganzzahlen werden exakt behandelt.

So verwenden Sie Modulares Inverses Rechner

  1. Geben Sie die Zahl a und den Modul m als ganze Zahlen ein.
  2. Lesen Sie das Inverse und die Kontrollzeile ab, die zeigt, dass a mal das Inverse den Rest 1 lässt.
  3. Folgen Sie der Tabelle mit Quotienten und Koeffizienten, um zu sehen, wie das Ergebnis erreicht wurde.

Warum dieses Tool?

Auch bekannt als

Häufig gestellte Fragen

Wann existiert kein modulares Inverses?

Wenn a und m einen gemeinsamen Teiler größer als 1 haben. Zum Beispiel hat 6 kein Inverses modulo 9, da beide durch 3 teilbar sind. Die Seite zeigt in diesem Fall den ggT.

Kann a negativ sein oder größer als m?

Ja. Der Rechner reduziert a zuerst modulo m, daher wird −3 modulo 11 als 8 behandelt. Der reduzierte Wert wird angezeigt.

Wofür wird das verwendet?

Sie wird für Division in der modularen Arithmetik verwendet, zum Lösen linearer Kongruenzen und zur Berechnung des privaten Exponenten d bei RSA aus dem öffentlichen Exponenten e.

Ist Modulares Inverses Rechner kostenlos?

Ja. Modulares Inverses Rechner auf Toolipedia ist kostenlos nutzbar, ohne Anmeldung und ohne Wasserzeichen.

Ist die Nutzung sicher?

Ja. Alles wird in Ihrem Browser berechnet, und nichts von Ihren Eingaben wird an unseren Server gesendet.

Funktioniert es auf meinem Smartphone?

Ja. Es funktioniert in jedem modernen Browser auf Android und iPhone sowie auf Tablets und Computern. Sie müssen nichts installieren.

Brauche ich ein Konto?

Nein. Öffnen Sie einfach die Seite und nutzen Sie das Tool. Keine Anmeldung, keine E-Mail-Adresse nötig.

Kann ich Modulares Inverses Rechner auf meiner eigenen Website einsetzen?

Ja. Nutze unter dem Tool die Schaltfläche „Auf deiner Website einbetten“, um ein kurzes Stück Code zu kopieren und in deine Seite einzufügen. Es ist kostenlos, braucht kein Konto, und das Tool funktioniert weiter innerhalb deiner Seite.

Ähnliche Tools