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