Direkt zum Inhalt | Direkt zur Navigation

Sektionen
Benutzerspezifische Werkzeuge

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.ml

enthaelt einige experimentelle Implementierungen zu RSA und verwandten Themen (aktuelle Version 3.12.2012), von denen einige aber unvollstaendig sind.

 

Artikelaktionen
Auf einen Blick
Lehrform Vorlesung/Übung
Empfohlen ab FS 5
Voraussetzungen

Theoretische Grundlagen entsprechend den Veranstaltungen Theoretische Informatik I/II.

Gutes mathematisches Verständnis.
Benotet Ja
Punkte gesamt 6
davon praktisch 0
Sprache deutsch
Fremdhörer zugelassen? Nein
Teilgebiete Theoretische Informatik(2000), Angewandte Informatik(4000), Wahlfrei(7000)
Studiengang Bachelor, Master
Belegung via PULS