CRT-Entschlüsselungsbeschleunigung-Rechner

Geben Sie die CRT-Parameter p, q, dp, dq und den Chiffretext ein, um die Nachricht wiederherzustellen.

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 RSA-Entschlüsselung berechnet normalerweise direkt m = c^d mod n – eine aufwendige modulare Potenzierung, bei der d oft 2048 Bit lang ist. Die Optimierung mit dem Chinesischen Restsatz (CRT) zerlegt sie stattdessen in zwei kleinere Potenzierungen modulo den Primfaktoren p und q: m_p = c^dp mod p und m_q = c^dq mod q, mit den reduzierten Exponenten dp = d mod (p−1) und dq = d mod (q−1).

Da p und q jeweils etwa die halbe Bitlänge von n haben, sind diese beiden Potenzierungen einzeln deutlich günstiger, und das Zusammensetzen von m_p und m_q mit der Garner-Formel liefert wieder den vollständigen Klartext m. Der Nettoeffekt ist eine Beschleunigung um fast das Vierfache gegenüber der einfachen modularen Potenzierung – deshalb ist die CRT-basierte Entschlüsselung die Standardimplementierung in TLS-Stacks und Kryptobibliotheken wie OpenSSL, und deshalb werden private RSA-Schlüssel meist mit p, q, dp, dq und qInv statt nur mit d gespeichert.

War das hilfreich?

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

Kommentare

  • Schreiben Sie den ersten Kommentar.

Beliebte Rechner

Alle Rechner