ConverterHub

Modulares Inverses-Rechner

Finden Sie das modulare Inverse, das in RSA und der modularen Arithmetik verwendet wird.

So funktioniert's

  1. Geben Sie Ihre Werte in die Felder oben ein.
  2. Klicken Sie auf "Berechnen", um das Ergebnis zu sehen.
  3. Nutzen Sie "Teilen", um Ihr Ergebnis zu senden.

Ü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 Diffie-Hellman-Varianten und anderen modularen Arithmetik-Algorithmen; sie sind auch ein Standardthema in Zahlentheorie-Kursen. Geben Sie a und m ein, um das Inverse zu erhalten, oder einen Hinweis, dass keines existiert.

Was this helpful?

Sie können bis zu 3 Reaktionen auswählen.

Comments (0)

  • Be the first to comment.

Beliebte Rechner

Kreditrechner

Monatliche Rate, Gesamtzinsen und vollständiger Tilgungsplan.

Prozentrechner

Prozentuale Veränderung, Prozent von, und Verhältnisberechnungen.

Rabattrechner

Berechnen Sie den Endpreis, die Ersparnis und den Rabattbetrag.

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