Kryptologie: Algorithmen und Methoden

Kryptologie: Algorithmen und Methoden

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

Übungen

Übungsblatt 1

alla_maeh.txt

Übungsblatt 2

Korrektur: Im neuen Skript ist die Verteilung auf Seite 32 und 33. Die Häufigkeit von 'O" beträgt 2.98% nicht 7.60%.

Übungsblatt 3

Übungsblatt 4

Übungsblatt 5

Da am kommenden Montag Feiertag ist, geht das Übungsblatt über 2 Wochen. Um den Stoff der Mittwochsvorlesung einzuschließen, wird es erst am Mittwoch veröffentlicht.

Übungsblatt 6

Übungsblatt 7

Übungsblatt 8

Übungsblatt 9

Übungsblatt 10

Übungsblatt 11

Übungsblatt 12

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

Übungsleiter

Simon Gog