RSA - Verschlüsselung, ein Workshop an gymnasialen Oberstufen
Vortragende/r: Prof. Dr. Dieter Kilsch
Institution:TH Bingen, Berlinstr. 109, 55411 Bingen am Rhein
Datum:16. April 2020
Zeit:15:00 - 15:45 Uhr
Raum:HHT 0-104

Ich stelle einen Workshop vor, den ich in Leistungskursen Mathematik oder Informatik gymnasialer Obststufen halte.
Die RSA-Verschlüsselung basiert auf der Primzahltheorie ganzer Zahlen und dem Rechnen in Restklassenringen. Diese theoretischen Grundlagen werden erläutert, das Rechnen mit Restklassen anhand bekannter Anwendungen (Rechnen mit Winkeln, Uhrzeit, ...) erklärt. Anschließend rechnen die Schüler ein Ver- und Entschlüsselungsbeispiel mit dem Taschenrechner durch. Hierbei bemerken sie, dass für einzelne numerische Aufgaben, z.B. Potenzieren großer Zahlen, spezielle Algorithmen benutzt werden müssen.