Folien
Die Folien der Veranstaltung existieren in zwei Versionen. Die hier verlinkten ps und pdf Files enthalten eine Druckversion der Folien ohne eventuell benutzte "Animationen". Die Version mit Animation ist erheblich größer und wird nur auf Nachfrage bereitgestellt.
Einführung | Vorlesung Kryptographie im WS 2015/16 | ps pdf |
Teil 2: Kryptoanalyse einfacher Verschlüsselungssysteme | ||
Einheit 2.1: | Buchstabenorientierte Kryptosysteme | ps pdf |
Einheit 2.2: | Blockbasierte Kryptosysteme | ps pdf |
Einheit 2.3: | One-Time Pads und Perfekte Sicherheit | ps pdf |
Teil 3: Praktisch sichere Blockchiffren | ||
Einheit 3: | Substitutions-Permutations Netzwerke, DES und AES | ps pdf |
Teil 4: Public Key Kryptographie mit RSA | ||
Einheit 4.1: | Ver- und Entschlüsselung mit RSA | ps pdf |
Einheit 4.2: | Primzahltests | ps pdf |
Einheit 4.3: | Angriffe auf das RSA Verfahren | ps pdf |
Einheit 4.4: | Sicherheit von RSA | ps pdf |
Teil 5: Kryptosysteme auf Basis diskreter Logarithmen | ||
Einheit 5.1: | ElGamal Systeme |
ps pdf |
Einheit 5.2: | Angriffe auf diskrete Logarithmen | ps pdf |
Einheit 5.3: | Elliptische Kurven | ps pdf |
Teil 6: Kryptographie und Sicherheit | ||
Einheit 6.1: | Kryptographische Hashfunktionen | ps pdf |
Einheit 6.2: | Digitale Signaturen | ps pdf |
Einheit 6.3: | Passwörter und Identifikation | ps pdf |
Einheit 6.4: | Mehrparteien-Berechnung und verteilte Geheimnisse |
ps pdf |
Einheit 6.5: | Anwendungen | ps pdf |
Teil 7: Rückblick und Ausblick | ||
Einheit 7: | Rückblick und Ausblick | ps pdf |
Einige Übungsaufgaben zum Austesten der gelernten Verfahren finden Sie hier.
Die in den Demos verwendete Programmiersprache OCaml ist unter http://caml.inria.fr/ocaml/index.en.html zu finden und inzwischen in vielen Linux Distributionen enthalten. Das Paket cryptokit-1.3 ist gesondert zu laden.
Die in der Vorlesung verwendeten eigenen Programme kann man als Dateien auxiliary-functions.ml und simple-ciphers.ml hinzuladen (aktuelle Version 12.11.2012). Sie dienen Demonstrations- und Übungszwecken und sind nicht unbedingt hocheffizient. Die Datei rsa.mlenthaelt einige experimentelle Implementierungen zu RSA und verwandten Themen (aktuelle Version 3.12.2012), von denen einige aber unvollstaendig sind.