Seminar über Knotentheorie, Modulares Rechnen und Kryptographie
Dozent | Zeit | Raum | Erstmals am |
---|---|---|---|
Prof. L. Gerritzen, Prof. G. Laures, Prof. A. May | nontags, 16:00-18:00 | NA 02/257 | Mo. 05.05.2008, 16-18 Uhr |
Inhalt
Es sollen elementare Einführungen einerseits in die Knotentheorie und andererseits in das Rechnen modulo einer ganzen Zahl n behandelt werden. Als Anwendungen des modularen Rechnens sollen kryptographische Protokolle dargestellt werden.
Zur Knotentheorie: Knoten begegnen uns im Alltag zum Beispiel beim Schuhebinden. Wir stellen uns die Frage, wann man zwei Knoten durch Bewegungen ineinander überführen kann, ohne die Enden loszulassen oder den Knoten zu zerschneiden. Hierzu ordnen wir den Knoten Polynome zu und werden sehen, dass eine solche Bewegung unmöglich ist, wenn die Polynome verschieden sind. Es werden keine tieferen mathematischen Vorkenntnisse benötigt.
Zur Kryptographie: Wir beschäftigen uns mit klassischen Verschlüsselungalgorithmen wie z.B. Vigenere- und Substititutions-Chiffren, dem One-Time Pad und einfachen kryptographischen Protokollen wie z.B. Secret Sharing. Ziel des Seminars ist die schülergerechte Aufarbeitung dieser Themen. Dazu soll auch die Mystery Twister Plattform (http://www.mystery-twister.com/) verwendet werden, die kryptographische Aufgaben zur Verfügung stellt.
Das Seminar wendet sich an Studierende des 2-Fach- Bachelor- und 2-Fach-Masterstudiengangs.
Das Besondere an diesem Seminar besteht darin, dass neben den üblichen Anforderungen (Vortrag, Ausarbeitung) auch verlangt wird, dass bei der gemeinsamen Veranstaltung der Fakultät mit dem NRW-Ministerium für Schule und Weiterbildung (sog. Schülertag) zu Anfang September 2008 für Oberstufenschüler(innen) eine Übung geleitet wird. Das Seminar dient auch der Vorbereitung dieser Workshops für Schüler(innen).
Die Vorbesprechung zu diesem Seminar findet am Di, 5. 2. 08, 16 Uhr, im Raum NA 1/58 statt.
Vorläufige Liste der Vortragenden
Termin | Name | Vortrag | Betreuer |
05.05. | Monika Pranger | Substitutionschiffren | Maike Ritzenhofen |
19.05. | Janina Landwehrt | Transpositionschiffren | Mathias Herrmann |
26.05. | Christian Gerlach | Secret Sharing | Maike Ritzenhofen |
02.06. | Markus Foecker | Coin Flipping | Mathias Herrmann |
Voraussetzungen
Voraussetzungen: erfolgreiche Teilnahme an den Anfängervorlesungen.Literatur
- Frey, Gerhard: Elementare Zahlentheorie, Vieweg Verlag
- Buchmann, Johannes: Einführung in die Kryptographie, Springer
- Trappe, Washington: "Introduction to Cryptography with Coding Theory", Pearson Verlag
- Barr: "Invitation to Cryptology", Prentice Hall
- Fumy, Walter, "Kryptographie",Oldenbourg
- Livingston, Charles: Knotentheorie (Taschenbuch Verlag Vieweg)