Modularer Exponentiations-Rechner — Berechnen Sie bᵉ mod m Sofort
Unser Modularer Exponentiations-Rechner berechnet bᵉ mod m mit dem Quadrieren-und-Multiplizieren-Algorithmus (schnelle Exponentiation), der das Ergebnis in O(log e) modularen Multiplikationen statt e − 1 findet — wodurch es praktikabel wird, riesige Basen zu riesigen Exponenten modulo einer gewählten Zahl zu erheben, genau wie es RSA und andere Public-Key-Kryptografiealgorithmen erfordern.
Kurzantwort
Dieser Rechner berechnet bᵉ mod m mit schneller Quadrieren-und-Multiplizieren-Exponentiation und liefert ein exaktes BigInt-Ergebnis in O(log e) Schritten — selbst für Exponenten mit Dutzenden von Stellen.
So verwenden Sie Modularer Exponentiations-Rechner — Schnelles bᵉ mod m Online
- 1
Geben Sie die Basis, den Exponenten und den Modulus ein (alle ganze Zahlen).
- 2
Klicken Sie auf 'Berechnen', um sofort bᵉ mod m mit schneller Exponentiation zu berechnen.
- 3
Kopieren Sie das Ergebnis oder sehen Sie sich die Erklärung der verwendeten Quadrieren-und-Multiplizieren-Methode an.
Warum Modularer Exponentiations-Rechner — Schnelles bᵉ mod m Online verwenden?
Die direkte Berechnung von bᵉ für einen großen Exponenten e und dann die Bildung des Rests mod m würde eine astronomisch große Zwischenzahl erfordern — völlig unpraktikabel für die riesigen Exponenten, die in echten kryptografischen Systemen verwendet werden. Schnelle Exponentiation vermeidet dies, indem sie die Basis modulo m wiederholt quadriert und nur dann in das laufende Ergebnis multipliziert, wenn das entsprechende Bit des Exponenten 1 ist, wodurch die Arbeit auf etwa log₂(e) Schritte reduziert wird. Diese exakte Technik liegt der RSA-Verschlüsselung, dem Diffie-Hellman-Schlüsselaustausch und unzähligen anderen auf modularer Arithmetik basierenden Algorithmen zugrunde, und dieser Rechner führt sie mit BigInt-Präzision aus, sodass die Ergebnisse exakt bleiben, egal wie groß die Zahlen sind.
Häufig gestellte Fragen
Ähnliche Tools
Bitweiser Rechner — AND, OR, XOR, NOT, Bit-Shifts Online
Führen Sie bitweise Operationen durch — AND, OR, XOR, NOT, Linksverschiebung und Rechtsverschiebung — sofort auf Ganzzahlen. Kostenloser Rechner mit interaktivem visuellem Bit-Diagramm für jede Operation.
Modulares Multiplikatives Inverses — Löse ax ≡ 1 (mod m) Online
Finden Sie das modulare multiplikative Inverse von a modulo m mit dem erweiterten euklidischen Algorithmus. Kostenloser Rechner mit BigInt-Präzision und Existenzprüfung.
Erweiterter Euklidischer Algorithmus Rechner — ggT + Bézout-Koeffizienten
Berechnen Sie ggT(a, b) und die Bézout-Koeffizienten x, y, die ax + by = ggT(a, b) erfüllen, mit dem erweiterten euklidischen Algorithmus. Kostenloser Rechner mit BigInt-Präzision.