Kryptographie und Komplexität Universität Potsdam, Wintersemester 2009/2010

Die Folien der Veranstaltung werden in zwei Versionen bereitgestellt. Die normalen ps und pdf Files enthalten eine Druckversion der Folien ohne eventuell benutzte "Animationen".

Einführung Vorlesung Kryptographie im WS 2009/2010 ps pdf 
Teil 2: Kryptoanalyse einfacher Verschlüsselungssysteme
Einheit 2.1: Buchstabenorientierte Kryptosysteme ps pdf 
Einheit 2.1: Blockbasierte Kryptosysteme ps pdf 
Einheit 2.1: 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: Diffie-Hellman Schlüsselaustausch ps pdf 
Einheit 5.2: Das ElGamal Verfahren ps pdf 
Einheit 5.3: Berechnung diskreter Logarithmen ps pdf 
Einheit 5.4: 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: Secret Sharing ps pdf 
Einheit 6.5: Anwendungen und Ausblick (noch nicht vorhanden)

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. 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. Sie dienen Demonstrations- und Übungszwecken und sind nicht unbedingt hocheffizient.

Effiziente Programme zur Berechnung zahlentheoretischer Funktionen findet man zum Beispiel im LIDIA Projekt der TU Darmstadt.
Datenschutzerklärung · XHTML · CSS  Letzte Änderung:  tim at-Zeichen cs Punkt uni-potsdam Punkt de,  11.12.2009