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
Korrektur: Im neuen Skript ist die Verteilung auf Seite 32 und 33. Die Häufigkeit von 'O" beträgt 2.98% nicht 7.60%.
- vigenere.txt
- aufgabe2.2.txt
- Häufigkeitsverteilung
- aufgabe2.3.txt
- aufgabe2.3r.txt (Achtung: dies ist der richtige Text für Aufgabe 2.3)
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.
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