Type and Content

Die Menschheit hat sich schon lange, bevor Computer und globale Kommunikationsnetze existierten, mit der Frage beschäftigt, wie man Information sicher übertragen kann. Basierend auf der Wahrscheinlichkeitstheorie wurde vor 50 Jahren von Shannon die moderne Informationstheorie begründet, die eine der Grundlagen für die moderne Kodierungstheorie und Kryptologie bildet.

Neue Ergebnisse der Komplexitätstheorie einerseits und konkrete Sicherheitsbedürfnisse in globalen Netzen andererseits haben die Kryptologie in den letzten Jahren eine stürmische Aufwärtsentwicklung erleben lassen. Durch die Digitalisierung sind neuartige Aufgabenstellungen wie die digitale Unterschrift hinzugekommen. Dieser Themenkomplex hat sich zu einem Schwerpunkte im Tätigkeitsspektrum von Informatikern und Mathematikern entwickelt mit einer Verschiebung vom militärischen zum kommerziellen Bereich (E-Commerce).

Die Vorlesung gibt einen Überblick über die historische Entwicklung und grundlegende kryptografische Verfahren.

• G. Hotz: Algorithmische Informationstheorie. Teubner 1997
• S. Roman: Introduction to Coding and Information Theory. Springer 1997
• A. Beutelspacher: Kryptologie. Vieweg 1991
• A. Konheim: Cryptography – a Primer. J. Wiley 1981
• F. Bauer: Entzifferte Geheimnisse. Springer 1997
• J. Buchmann: Einführung in die Kryptographie. Springer 1999

Lecture

Exercise