Kryptologie: Algorithmen und Methoden

Aktuelles

Die Klausur fand am 29.7.2011 statt. Die endgültigen Ergebnisse sind im LSF eingetragen. (Der Bonus ist berücksichtigt.)

Inhalt

Der Bereich Kryptographie umfasst Verfahren zur Geheimhaltung von Daten sowie zur Gewährleistung von Daten-Integrität bis hin zu komplexeren Protokollen - zum Bsp. für eCash.

In der Vorlesung werden zunächst klassische/symmetrische Verfahren besprochen. Weiter werden theoretische Modelle und Grundlagen der Zahlentheorie besprochen. Und schließlich moderne/asymmetrische Verfahren und komplexere Protokolle.

Dabei wird u.A. besprochen: Caesar-Chiffre, Vigenère-Verschlüsselung, perfekte Sicherheit, One-Time-Pad, Restklassen-Ringe, modexp, erweiterter Euklid, RSA, DES, DH-Keyexchange, Zero-Knowledge, eCash, ...

Skript

Wird in der Vorlesung ausgegeben.

Übungsaufgaben

Übungsblatt 1

alla_maeh.txt

Übungsblatt 2

vigenere.txt
aufgabe2.2.txt
Häufigkeitsverteilung
aufgabe2.3.txt

Übungsblatt 3
Übungsblatt 4
Übungsblatt 5
Übungsblatt 6
Übungsblatt 7
Übungsblatt 8
Übungsblatt 9
Übungsblatt 10

Übungsschein

Im Masterstudium müssen für den Erhalt des Übungsscheines 70% aller Übungspunkte erreicht werden, im Bachelor- oder Lehramtsstudium 60%.

Literatur

N. Smart: Cryptography - an Introduction
J. Buchmann: Einführung in die Kryptographie
S. Singh: Geheime Botschaften. Die Kunst der Verschlüsselung von der Antike bis in die Zeiten des Internet.
A. Beutelspacher: Kryptografie in Theorie und Praxis
A. Menezes: Handbook of Applied Cryptography (http://www.cacr.math.uwaterloo.ca/hac/)
D. Stinson: Cryptography - Theory and Practise
S. Yan: Number Theory for Computing
H. Delfs: Introduction to Cryptography
D. Wätjen: Kryptographie