Einführung in die Kryptographie

Mi 14-16, HS A027, Theresienstr. 39
Beginn: 19. Okt. 2011

Übungen dazu 14-tägl. Fr 14-16, A027

Beschreibung

Während die Kryptographie früher hauptsächlich für das Militär, den diplomatischen Dienst und die Geheimdienste eine Rolle spielte, ist sie heute im Zeitalter des Internet praktisch für jedermann relevant.
Die Vorlesung gibt eine kurze Übersicht über die klassische Kryptographie und geht dann auf die moderne Kryptographie und ihre mathematischen Grundlagen ein.
Einige Stichworte: Block-Verschlüsselungs-Verfahren und ihre Betriebsmodi, Public-Key-Kryptographie, Einweg-Funktionen, Primzahltests, Diskreter Logarithmus, Digitale Signaturen.

für: Studentinnen und Studenten der Mathematik, Physik, Informatik und andere Interessierte

Vorkenntnisse: Schulmathematik. Für die Teilnahme an den Übungen sind Grundkenntnisse aus Algebra und Zahlentheorie nützlich.

Inhalt:

0. Einleitung
1. Monoalphabetische Substitutionen
2. Struktur des Ringes Z/mZ
3. Vigenère-Verschlüsselung. Kappa- und Phi-Index
4. Rotor-Geräte
5. One-Time-Pad. Shannon's Theorie der perfekten Sicherheit
6. Moderne Blockverschlüsselungs-Verfahren
7. Betriebs-Modi von Blockverschlüsselungs-Verfahren
8. Das RSA-Kryptosystem
9. Primzahltests und Faktorisierungs-Algorithmen
10. Diskreter Logarithmus
11. Digitale Signaturen

Literatur:

• J. Buchmann: Einführung in die Kryptographie. Springer
• D. R. Stinson: Cryptography: Theory and Practice. CRC Press
• Menezes, van Oorschot, Vanstone: Handbook of Applied Cryptography. CRC Press
• Karpfinger/Kiechle: Kryptologie. Vieweg
• F.L. Bauer: Entzifferte Geheimnisse. Springer
• S. Singh: Geheime Botschaften. Die Kunst der Verschlüsselung von der Antike bis in die Zeiten des Internet. Dtv

Otto Forster (), 2011-07-27