Jahresbericht 2008 - Fakultät für Elektrotechnik, Informatik und ...

Codes und Kryptographie
Prof. Dr. rer. nat. Johannes Blömer
„Sicherer Datenaustausch durch Verschlüsselung und Kompression“
Die Fachgruppe befasst sich mit Frage -
stellungen aus der Kryptographie und
der Kodierungtheorie.
Die Kryptographie hat sich zu einer
Schlüsseltechnologie mit vielfäl tigen
Anwendungen von ec-Karten, Mobil -
telefonen, elektronischem Geld bis hin
zu elektronischen Unterschriften auf
Verträgen im Internet entwickelt. Ein
Schwerpunkt der Forschung in diesem
Bereich ist die Kryptanalyse, d.h., wie
schnell ein kryptographisches Ver fah -
ren gebrochen werden kann sowie die
Untersuchung der komplexitätstheoretischen
und zahlentheoretischen
Grund lagen von beweisbar sicheren
Kryptosystemen.
Im Bankenbereich muss die Kommuni -
ka tion z.B. zwischen Bankautomaten
oder Kassensystemen in zweierlei Hins
icht abgesichert werden: Die Kom mu -
www.upb.de/cs/ag-bloemer
Teilnehmer des Schüler-Kryptotags versuchen Chiffren zu brechen Ein Gitter mit Skizzierung einiger wesentlicher Gitterprobleme
Ein möglicher Angriff auf einen Bankautomaten
ni kation muss vertraulich und authentisch
sein. Im Rahmen einer Koopera -
tion mit der Wincor Nixdorf AG entwickeln
wir Verfahren, die eine vertrauliche
und authentisierte Kommuni -
kation im Bankenbereich ermöglichen.
Der zweite Forschungsschwerpunkt ist
die Kodierungstheorie. Hier beschäftigen
wir uns vor allem mit der Modell -
reduktion für effiziente Kompressions -
verfahren. Die hier entstehenden Pro -
bleme erweisen sich als Instanzen von
Clusteringproblemen mit informationstheoretischen
Abstands maßen (z. B. der
Kullback-Leibler-Divergenz). Im Rahmen
eines DFG-Projekts ist es das Ziel, eine
praxisnahe Theorie dieser informationstheoretischen
Clusteringprobleme
durch datengetriebene Modellierung
und Analyse zu entwickeln sowie effiziente
Algorithmen zu entwerfen.
Prof. Dr. rer. nat. Johannes Blömer
ist Professor für Theoretische Informatik am
Institut für Informatik der Universität Pader -
born. Johannes Blömer promovierte 1993 an
der Freien Universität Berlin in Mathematik.
Danach war Johannes Blömer mehrere Jahre
als Postdoktorand am International Computer
Science Institute in Berkeley sowie an der
ETH Zürich, Letzteres unterbrochen durch eine
Professurvertretung an der Johann-Wolfgang-
Goethe-Universität Frankfurt. Seit März 2000 ist
Johannes Blömer an der Universität Paderborn.
Er ist Mitglied im PaSCo, im Graduiertenkolleg
des PaSCo, im PACE sowie im Institut für
Industrie mathematik (IfIM).
Institut für Informatik
Modelle und Algorithmen
51