Modulare-Exponentiation-Rechner

Berechnen Sie base^exp mod m.

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 berechnet die modulare Exponentiation — Basis^Exponent mod Modul — mit der schnellen „Square-and-Multiply“-Methode, statt zuerst die volle Potenz zu berechnen, wodurch die Zahlen auch bei riesigen Exponenten handhabbar bleiben.

Sie ist die Kernoperation hinter der Public-Key-Kryptografie: RSA-Verschlüsselung, Diffie-Hellman-Schlüsselaustausch und digitale Signaturen erheben allesamt wiederholt Zahlen zu großen Potenzen modulo einer großen Zahl. Informatikstudierende nutzen sie, um den Algorithmus zu lernen, und Entwickler nutzen sie, um Ergebnisse bei der Implementierung von Kryptografiecode zu überprüfen.

Was this helpful?

Comments (0)

  • Be the first to comment.

Beliebte Rechner

Alle Rechner