Modulare Multiplikation – Rechner

Geben Sie a, b und einen Modul m ein, um (a × b) mod m zu berechnen.

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

Die modulare Multiplikation berechnet (a × b) mod m – zuerst werden die beiden ganzen Zahlen normal multipliziert, dann wird der Rest nach der Division durch den Modul m genommen. Sie verhält sich wie die gewöhnliche Multiplikation, „läuft aber über“, sobald das Produkt ein Vielfaches von m überschreitet, so wie eine 12-Stunden-Uhr 13 Uhr wieder auf 1 zurückspringen lässt.

Diese Operation ist ein zentraler Baustein der modernen Kryptografie: RSA-Verschlüsselung und -Entschlüsselung sind im Kern wiederholte modulare Multiplikationen mit sehr großen Zahlen, und der Diffie-Hellman-Schlüsselaustausch stützt sich auf dieselbe Operation, damit sich die Schlüsselableitung vorwärts leicht berechnen, aber schwer umkehren lässt. Sie liegt auch Hashfunktionen, Pseudozufallszahlengeneratoren und Prüfziffernverfahren wie der ISBN oder der Luhn-Prüfung bei Kreditkarten zugrunde und ist ein Standardthema am Anfang von Kursen in diskreter Mathematik und Zahlentheorie, weil sie Studierende in eine Arithmetik einführt, die sich nicht wie die gewöhnliche Ganzzahlarithmetik verhält.

War das hilfreich?

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

Kommentare

  • Schreiben Sie den ersten Kommentar.

Beliebte Rechner

Alle Rechner