idw – Informationsdienst Wissenschaft
Nachrichten, Termine, Experten
Nachrichten, Termine, Experten
Bochumer Forscher vom Lehrstuhl für Kryptographie entwickeln neue Verschlüsselungstechniken, die auf besonders schweren Problemen der Mathematik basieren. Sie wären quasi nicht zu brechen. Die Mathematiker um Prof. Dr. Eike Kiltz gestalten ihre Algorithmen dabei so effizient, dass sie sich auf Kleinstgeräten implementieren lassen. Derzeit entwickelt das Team Verfahren für die Authentifizierung und Verschlüsselung, denen das mathematische Gitterproblem zugrunde liegt. Das Wissenschaftsmagazin Rubin der Ruhr-Universität Bochum berichtet über ihre Arbeit.
RUB-Wissenschaftler entwickeln neue Verschlüsselungsverfahren, die auf besonders schweren Problemen der Mathematik basieren. Sie wären quasi nicht zu knacken.
Kryptografische Methoden werden üblicherweise nach dem Ad-hoc-Prinzip konzipiert: Jemand denkt sich ein Verfahren aus; andere versuchen, es zu brechen – schaffen sie das nicht, gilt das Verfahren als sicher. Das Team um Prof. Dr. Eike Kiltz vom Lehrstuhl für Kryptographie der Ruhr-Universität Bochum wählt eine andere Herangehensweise. Grundlage ihrer Sicherheitsalgorithmen sind schwere mathematische Probleme.
„Wenn jemand es schaffen würde, die Verfahren zu brechen, könnte er auch ein mathematisches Problem lösen, an dem die schlausten Köpfe der Welt seit 100 oder 200 Jahren arbeiten“, vergleicht Kiltz. Die Algorithmen gestalten die Mathematiker dabei so effizient, dass sie sich in Kleinstgeräte implementieren lassen, zum Beispiel in einen elektronischen Garagenöffner.
Gitterproblem: Optimalen Schwierigkeitsgrad finden
Die Verfahren basieren zum Beispiel auf dem sogenannten Gitterproblem: Dazu stelle man sich ein Gitter mit einem Nullpunkt an einer bestimmten Stelle vor. Es gilt, denjenigen Punkt zu finden, an dem sich zwei Gitterlinien kreuzen und der am nächsten zum Nullpunkt liegt. In einem Gitter mit rund 500 Dimensionen ist diese Aufgabe nicht effizient zu lösen.
Die Wissenschaftler testen verschiedene Parameter, die das Gitterproblem ein wenig leichter oder schwerer machen, um darauf basierend einen kryptografischen Algorithmus zu erarbeiten, der sich auch auf kleinen Geräten implementieren lassen würde.
Authentifizierungsprotokolle fast im Endstadium
Gitterbasierte Verfahren zur Authentifizierung hat das Team schon relativ weit entwickelt. „Wir sind fast im Endstadium“, sagt Eike Kiltz. Authentifizierungsprotokolle werden immer dann gebraucht, wenn ein Objekt seine Identität beweisen muss, zum Beispiel der elektronische Garagenöffner bei dem zugehörigen Tor. Im Protokoll könnte das so funktionieren: Der Öffner authentifiziert sich beim Garagentor, indem er beweist, dass er ein internes Geheimnis kennt, zum Beispiel einen Kreuzungspunkt nahe dem Nullpunkt im Gitter.
Kiltz’ Gruppe arbeitet derzeit auch an gitterbasierten Verschlüsselungsverfahren. Diese sind notwendig, wenn zwei Parteien eine geheime Botschaft austauschen wollen. Das Wissenschaftsmagazin Rubin der Ruhr-Universität Bochum berichtet über die Arbeit der Mathematiker.
Ausführlicher Beitrag in Rubin
Ein ausführlicher Bericht (http://rubin.rub.de/de/neue-verschluesselungstechniken) inklusive Interview mit Eike Kiltz (http://rubin.rub.de/de/arbeiten-am-aeussersten-rand-der-theorie) findet sich im Wissenschaftsmagazin Rubin. Texte auf der Webseite und Bilder aus dem Downloadbereich dürfen unter Angabe des Copyrights für redaktionelle Zwecke frei verwendet werden.
Weitere Informationen
Prof. Dr. Eike Kiltz, Lehrstuhl für Kryptographie, Horst-Görtz-Institut für IT-Sicherheit, Ruhr-Universität Bochum, 44780 Bochum, Tel.: 0234 32 25513, E-Mail: eike.kiltz@rub.de
Prof. Dr. Eike Kiltz entwickelt kryptografische Verfahren basierend auf schweren Problemen der Mathe ...
© RUB, Roberto Schirdewahn
None
Merkmale dieser Pressemitteilung:
Journalisten
Informationstechnik, Mathematik
überregional
Forschungsergebnisse
Deutsch
Prof. Dr. Eike Kiltz entwickelt kryptografische Verfahren basierend auf schweren Problemen der Mathe ...
© RUB, Roberto Schirdewahn
None
Sie können Suchbegriffe mit und, oder und / oder nicht verknüpfen, z. B. Philo nicht logie.
Verknüpfungen können Sie mit Klammern voneinander trennen, z. B. (Philo nicht logie) oder (Psycho und logie).
Zusammenhängende Worte werden als Wortgruppe gesucht, wenn Sie sie in Anführungsstriche setzen, z. B. „Bundesrepublik Deutschland“.
Die Erweiterte Suche können Sie auch nutzen, ohne Suchbegriffe einzugeben. Sie orientiert sich dann an den Kriterien, die Sie ausgewählt haben (z. B. nach dem Land oder dem Sachgebiet).
Haben Sie in einer Kategorie kein Kriterium ausgewählt, wird die gesamte Kategorie durchsucht (z.B. alle Sachgebiete oder alle Länder).
