RSA & Primzahlen
Rechnen mit Resten, Diffie-Hellman und RSA
Heutige Verschlüsselung rechnet mit Primzahlen und mit Resten bei der Division. Die Arbeitsblätter führen vom Rechnen „modulo“ über den Diffie-Hellman-Schlüsselaustausch, bei dem sich zwei Personen öffentlich auf einen geheimen Schlüssel einigen, bis zum RSA-Verfahren. Dazu gibt es Folien und kleine Python-Programme zum Ausprobieren.
Im Browser ausprobieren
Material
Arbeitsblatt
Arbeitsblatt 1: Primzahlen
Rechnen mit Resten, Primzahlen finden und Diffie-Hellman-Schlüsselaustausch
AG Algebra, Geometrie und Computeralgebra, RPTU
Programm
Primzahlen mit Python
Hilfsfunktionen für Arbeitsblatt 1 (Python)
AG Algebra, Geometrie und Computeralgebra, RPTU
Arbeitsblatt
Arbeitsblatt 2: RSA
Nachrichten mit dem RSA-Verfahren verschlüsseln
AG Algebra, Geometrie und Computeralgebra, RPTU
Folien
RSA-Verfahren
Rechnen modulo N, kleiner Satz von Fermat und RSA, mit Beispiel
© Claus Fieker, RPTU