Kryptologie:
Algorithmen und Methoden

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

Vorlesungszeiten

Montag10:00 - 12:00in H20 (O27)
Mittwoch12:00 - 14:00

in H20 (O27)

Die erste Vorlesung findet am Mittwoch, den 23.4.2014, statt.

Klausuren

Mittwoch 30.7. 10:00 (90min) in H22
Dienstag 30.9. 10:00 (90min) in H21

Zu beiden Klausuren ist ein beidseitig handbeschriebenes DIN-A4-Blatt erlaubt.

Übungen

Montag 16:00 (st) bis 17:30 in H20.

Übungsblätter und Informationen rund um die Übungen finden Sie auf der Rubikon-Seite zur Veranstaltung.