Square-and-Multiply: Versionsgeschichte

Auswahl des Versionsunterschieds: Markiere die Radiobuttons der zu vergleichenden Versionen und drücke die Eingabetaste oder die Schaltfläche am unteren Rand.
Legende: (Aktuell) = Unterschied zur aktuellen Version, (Vorherige) = Unterschied zur vorherigen Version, K = Kleine Änderung

15. November 2026

  • AktuellVorherige 07:5207:52, 15. Nov. 2026 Flbkwikiadmin Diskussion Beiträge 5.664 Bytes +5.664 Die Seite wurde neu angelegt: „Beim RSA-Verfahren werden Zahlen mit riesigen Exponenten potenziert. Schritt für Schritt zu multiplizieren würde viel zu lange dauern. Das wiederholte Quadrieren und Multiplizieren kommt mit wenigen Rechenschritten aus. ==Definition== '''Square-and-Multiply''' (deutsch: wiederholtes Quadrieren und Multiplizieren) ist ein Verfahren, das eine Potenz <math>a^x \bmod n</math> mit wenigen Multiplikationen berechnet. Es nutzt die Darstellung des Exponent…“