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
Nächste Überarbeitung		 Vorherige Überarbeitung
faecher:informatik:oberstufe:kryptographie:rsamathe:start [12.01.2023 08:34] – [Tabelle] Frank Schiebelfaecher:informatik:oberstufe:kryptographie:rsamathe:start [07.06.2024 10:03] (aktuell) – [Diskreter Logarithmus] Frank Schiebel
Zeile 153: Zeile 153:
 ^ mod 15                                                                                                                                                       |^ mod 13                       || ^ mod 15                                                                                                                                                       |^ mod 13                       ||
 ^ a                                                                                                                       ^ a<sup>-1</sup>                      ^ a       ^ a<sup>-1</sup>      ^ ^ a                                                                                                                       ^ a<sup>-1</sup>                      ^ a       ^ a<sup>-1</sup>      ^
-| ----------------------------------------------------------------------------------------------------------------------                                                                     ||||+| ---------------------------------------------------------------------------------------------------------------------                                                                     ||||
 | 0                                                                                                                       | NN                                  | 0       | NN                  | | 0                                                                                                                       | NN                                  | 0       | NN                  |
 | 1                                                                                                                       | 1                                   | 1       | 1                   | | 1                                                                                                                       | 1                                   | 1       | 1                   |
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.1673512498.txt.gz
  • Zuletzt geändert: 12.01.2023 08:34
  • von Frank Schiebel