Die Fachgruppe befasst sich mit Fragestellungen aus der Kryptographie.
Immer häufiger ist es Menschen und Unternehmen nicht möglich Berechnungen auf sensiblen Daten alleine ausführen. Sie sind daher oft auf externe Dienstleister angewiesen, welche in diesem Prozess mehr als die notwendigen Daten, zum Beispiel zu Werbe- und Analysezwecken, erfassen. Durch kryptographische Methoden ist es möglich diese Dienstleister durch dezentralisierte Systeme zu ersetzen, welche dem Nutzer die Kontrolle über die preisgegebenen Daten zurückgeben. Unsere Forschungsschwerpunkte im Feld solcher sicherer dezentralisierter Systeme reichen dabei von Spezialfällen wie Anreizsystemen und Anonymous Credential Systems über generische sichere Mehrparteienberechnungen bis hin zum Erforschen neuer, rationaler Angreifermodelle.
Ein weiterer Forschungsschwerpunkt ist die gitterbasierte Kryptographie. Hierbei werden kryptographische Systeme unter der Annahme gebaut, dass bestimmte Probleme, welche auf den mathematischen Konstrukten von Gittern basieren, nicht effizient lösbar sind. Anders als bei Annahmen zu RSA und diskreten Logarithmen wird vermutet, dass leistungsfähige Quantencomputer diese gitterbasierte Probleme nicht effizient lösen können. Daher wird dieses Feld auch als Postquantum Kryptographie bezeichnet. Basierend auf Gittern erforschen wir Konstruktionen wie zum Beispiel homomorphe Signaturen und Reputationssysteme.
Ein anderer wichtiger Forschungsschwerpunkt der Fachgruppe war in der Vergangenheit die Clusteranalyse. Unter Clustering versteht man die Einteilung einer Menge von Objekten in Gruppen (Cluster), so dass Objekte innerhalb eines Clusters einander ähnlich sind, während sich Objekte in unterschiedlichen Clustern voneinander unterscheiden. Die Bandbreite der Anwendungen für Clusteranalysen ist riesig: Beispielsweise findet man sie in der Biologie, der Statistik, der Mustererkennung und der Spracherkennung. In diesem Forschungsbereich versuchen wir einerseits herauszufinden, wie gut oder schlecht in der Praxis eingesetzte Clusteringalgorithmen sind und andererseits beweisbar gute Algorithmen zu entwickeln.
