Kryptologie: Algorithmen und Methoden

Aktuelles

Die Ergebnisse der Klausur vom 07.10. wurden im LSF erfasst. Der Notenbonus wurde im LSF bereits berücksichtigt; er hat die Verbesserung der Note um eine Notenstufe bewirkt (z. B. von 2,3 auf 2,0), sofern die Note vor der Anhebung weder 1,0 noch 5,0 lautete.

Die Einsichtnahme in die Klausur ist am Donnerstag, den 20.10. 14:30-15:30 Uhr in O27/531 möglich.

Eine Übersicht über Prüfungstermine bietet die Prüfungsplanung der Informatik.

Vorlesungsaufschriebe (solange Rubikon nicht verfügbar ist):

Übungsblätter (solange Rubikon nicht verfügbar ist):

Blatt01.pdf
Blatt02.pdf
Blatt03.pdf
Blatt04.pdf
Blatt05.pdf
Blatt06.pdf
Blatt07.pdf
Blatt08.pdf
Blatt09.pdf
Blatt10.pdf
Blatt11.pdf

Inhalt

Die Kryptographie befasst sich mit dem Ver- und Entschlüsseln von Nachrichten und wie man dieses für Unberechtigte verhindern kann, aber auch mit komplexeren Protokollen, beispielsweise für elektronische Unterschriften und elektronisches Bargeld.

In dieser Vorlesung werden zunächst klassische symmetrische Verfahren besprochen und theoretische Konzepte für die Modellierung und Analyse kryptographischer Verfahren vorgestellt. Besondere Bedeutung wird dann den modernen, asymmetrischen Verfahren sowie komplexeren Protokollen beigemessen. Die hierbei benötigten Grundlagen aus der Komplexitätstheorie, Informationstheorie und vor allem der Zahlentheorie werden ebenfalls im Verlauf der Vorlesung erarbeitet.

eine Auswahl konkreter Vorlesungsthemen:

Caesar-Chiffre
Vigenère-Verschlüsselung
perfekte Sicherheit
visuelle Kryptographie
One-Time-Pad
schnelle Exponentiation
Euklidischer Algorithmus
Hashfunktionen
RSA
DES
Faktorisieren und Diskreter Logarithmus
Diffie-Hellman-Schlüsselaustausch
elektronische Unterschriften
Zero-Knowledge-Beweise
elektronisches Bargeld
...

Literatur

U. Schöning: Kryptologie-Kompendium
N. Smart: Cryptography – An Introduction
J. Buchmann: Einführung in die Kryptographie
A. Beutelspacher: Kryptografie in Theorie und Praxis
A. Menezes: Handbook of Applied Cryptography
(http://www.cacr.uwaterloo.ca/hac/)
D. Stinson: Cryptography – Theory and Practice
H. Delfs, H. Knebl: Introduction to Cryptography – Principles and Applications
D. Wätjen: Kryptographie – Grundlagen, Algorithmen, Protokolle