Forschungsinstitut für Diskrete Mathematik

Proseminar Diskrete Optimierung

Sommersemester 2006

Thema: Codes und Kryptographie


Termin: montags 12-14 Uhr

Anhand des Buches "Codes and Cryptography" von Dominic Welsh (erschienen bei Oxford Science Publications) werden die grundlegenden mathematischen Konzepte zu Information, Kommunikationstheorie, Kodierung und Kryptographie behandelt. Einzelne Themen sind u.a. Entropie und Unsicherheit; rauschfreie Kodierung; Kommunikation über rauschende Kanäle; fehlerkorrigierende Codes; Kryptosysteme; Public Key Systeme. Dabei werden auch für etliche Anwendungen (wie z.B. Informationsaustausch im Internet) wichtige Verschlüsselungsverfahren bespochen.
Nr. Datum Name Thema Betreuung
1 3.4. Achim Wagner Entropie - Information Markus Struzyna
2 10.4. Nina Merz Shannons Noiseless-Coding-Theorem Jürgen Werber
3 24.4. Jesko Hüttenhain Shannons Noisy-Coding-Theorem Stephan Held
4 8.5. Robert Palm Fehlerkorrigierende Codes Dirk Müller
5 15.5. Jens Humrich Stationäre Quellen und typische Nachrichten gedächtnisloser Quellen Christoph Bartoschek
6 22.5.
fällt aus!
Achim Goheer Typische Nachrichten allgemeiner Quellen Ulrich Brenner
7 29.5. Arne Dirks Kryptosysteme Dirk Müller
8 12.6. Lukas Köhler Public-Key-Kryptosysteme Markus Struzyna

Scheinkriterien:

erfolgreicher Seminarvortrag, regelmäßige Teilnahme an den Veranstaltungen und aktive Mitarbeit
Prof. Dr. B. Korte,
Prof. Dr. D. Rautenbach,
Prof. Dr. J. Vygen