faecher:informatik:oberstufe:kryptographie:rsamathe:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung
faecher:informatik:oberstufe:kryptographie:rsamathe:start [12.01.2023 08:35] – [Modulo-Multiplikation und -Division] Frank Schiebelfaecher:informatik:oberstufe:kryptographie:rsamathe:start [07.06.2024 10:03] (aktuell) – [Diskreter Logarithmus] Frank Schiebel
Zeile 187: Zeile 187:
 ==== Diskreter Logarithmus ==== ==== Diskreter Logarithmus ====
  
-Eine Umkehrung des Potentzierens ist der Logarithmus. Beim Modulo-Rechnen stellt man sich die folgende Frage (a, b und n  sind gegeben):+Eine Umkehrung des Potenzierens ist der Logarithmus. Beim Modulo-Rechnen stellt man sich die folgende Frage (a, b und n  sind gegeben):
  
 Für welche Zahl $x$ gilt $a^x=b\;(mod\; n)$?  Für welche Zahl $x$ gilt $a^x=b\;(mod\; n)$? 
  • faecher/informatik/oberstufe/kryptographie/rsamathe/start.1673512518.txt.gz
  • Zuletzt geändert: 12.01.2023 08:35
  • von Frank Schiebel