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 [29.04.2025 06:29] (aktuell) – [Das RSA Verfahren] Svenja Müller
Zeile 5: Zeile 5:
 Das asymmetrische [[wpde>RSA-Verfahren]] ist eines der ältesten und derzeit das mit Abstand wichtigste und bekannteste asymmetrische Verschlüsselungsverfahren.  Das asymmetrische [[wpde>RSA-Verfahren]] ist eines der ältesten und derzeit das mit Abstand wichtigste und bekannteste asymmetrische Verschlüsselungsverfahren. 
  
-Benannt ist es nach seinen Entwicklern [[wpde>Ron Rivest]] und [[wpde>Adi Shamir]] habe ich bereits mehrfach erwähnt. Zusammen mit [[wpde>Leonard Adleman]] entwickelten die beiden das verfahren, die Reihenfolge im Namen des Verfahrens ist absichtlich nicht alphabetisch, da Adleman die von Rivest und Shamir vorgeschlagenen Verfahren "nur" mathematisch auf Schwachstellen durchleuchtete - er sah seinen Beitrag darum als geringer an, als den seiner Mitstreiter und bestand darum darauf, als letztes genannt zu werden.+Benannt ist es nach seinen Entwicklern [[wpde>Ron Rivest]] und [[wpde>Adi Shamir]] habe ich bereits mehrfach erwähnt. Zusammen mit [[wpde>Leonard Adleman]] entwickelten die beiden das Verfahren, die Reihenfolge im Namen des Verfahrens ist absichtlich nicht alphabetisch, da Adleman die von Rivest und Shamir vorgeschlagenen Verfahren "nur" mathematisch auf Schwachstellen durchleuchtete - er sah seinen Beitrag darum als geringer an, als den seiner Mitstreiter und bestand darum darauf, als letztes genannt zu werden.
  
-Um die Funktionsweise des RSA-Verfahrens und später des Diffie-Hellman Schlüseltauschs verstehen zu können, benötigt man etwas Mathematik.+Um die Funktionsweise des RSA-Verfahrens und später des Diffie-Hellman Schlüsseltauschs verstehen zu können, benötigt man etwas Mathematik.
  
 ===== Modulo-Rechnen ===== ===== Modulo-Rechnen =====
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