Jump to navigation

Logo RUB
  • Corona-Infos
  • Studium
  • Forschung
  • Transfer
  • News
  • Über uns
  • Einrichtungen
 
MENÜ
  • RUB-STARTSEITE
  • News
  • Wissenschaft
  • Studium
  • Transfer
  • Leute
  • Hochschulpolitik
  • Kultur und Freizeit
  • Vermischtes
  • Servicemeldungen
  • Serien
  • Dossiers
  • Bildergalerien
  • Presseinformationen
    • Abonnieren
  • RUB in den Medien
    • Abonnieren
  • Rubens
    • Printarchiv
  • Rubin
    • Abonnieren
    • Printarchiv
  • Archiv
  • English
  • Redaktion
  • Serviceangebote
    • Für RUB-Mitglieder
    • Für Pressevertreter
    • Sonstige Services
    • Social Media
  • Aktionen

Newsportal - Ruhr-Universität Bochum

Serie Grenzgänger
Porträt
Ihn beschäftigt eines der schwersten Probleme der Mathematik: Prof. Dr. Eike Kiltz
© Damian Gorczany
Mathematik

Ein vermeintlich unlösbares Problem

Ob die heute eingesetzten Verfahren zur Datenübertragung wirklich sicher sind, erforscht Eike Kiltz.

Kann man mathematisch beweisen, dass die in modernen Webbrowsern eingesetzen Verschlüsselungsverfahren zur sicheren Datenübertragung wirklich sicher sind? Können wir also zeigen, dass man zum Entschlüsseln der Daten selbst mit dem besten und schnellsten Computer mindestens mehrere Milliarden Jahre benötigen würde? Nach dem heutigen Stand der Forschung: leider nein.

Sieben ungelöste Probleme

Ein solcher Beweis hätte dramatische Konsequenzen zur Folge und bringt uns an die Grenzen unseres momentanen Wissens. Er würde nämlich das berühmte P-NP-Problem lösen, welches auf der Liste der sieben ungelösten Probleme der Mathematik steht, die das Clay Mathematics Institute im Jahr 2000 veröffentlicht hat. Das Institut hat für die Lösung eines dieser Probleme ein Preisgeld von jeweils einer Million US-Dollar ausgelobt.

Solange das P-NP-Problem nicht gelöst ist, führen wir Kryptografen die Sicherheit der Verschlüsselungsverfahren auf die Schwierigkeit des Lösens eines gut verstandenen mathematischen Rätsels zurück. Wir beweisen zum Beispiel, dass das Entschlüsseln der Daten mindestens so schwierig ist wie das Zerlegen einer großen Zahl in ihre Primfaktoren. Wir können ruhig schlafen, denn dieses sogenannte Faktorisierungsproblem ist ein wirklich schwieriges Problem, welches schon sehr viele kluge Köpfe erfolglos versucht haben zu lösen.

Veröffentlicht
Mittwoch
28. März 2018
10.06 Uhr
Von
Eike Kiltz
Dieser Artikel ist am 27. April 2018 in Rubin 1/2018 erschienen. Die gesamte Ausgabe können Sie hier als PDF kostenlos downloaden.
Weitere Rubin-Artikel sind hier zu finden.
Share
Teilen

Grenzgänger

Wissenschaft kann viel, aber nicht alles. Forscherinnen und Forscher der RUB sprechen darüber, wo ihre Disziplinen an Grenzen stoßen.

Mehr aus der Serie

Grenzen der Wissenschaft

Was ist Wissenschaft und was nicht? Wo sind Schnittstellen zur Gesellschaft? Welche technischen und ethischen Limitationen gibt es? Rubin beleuchtet Grenzen.

Mehr aus dem Dossier

IT-Sicherheit

Die digitale Vernetzung durchdringt inzwischen fast alle Bereiche des Lebens. Schutzmechanismen zu entwickeln ist eine vordringliche Aufgabe.

Mehr aus dem Dossier
Das könnte Sie auch interessieren
Theoretischer als bei Eike Kiltz am Lehrstuhl kann Forschung kaum sein. Er liebt diese Art von Mathematik.
IT-Sicherheit

Daten vor Quantencomputern schützen

Handynutzung
IT-Sicherheit

So bewerten HGI-Wissenschaftler die neue Corona-Warn-App

Versuchsaufbau mit Sprachassistenten
IT-Sicherheit

Wenn Sprachassistenten zuhören, obwohl sie gar nicht sollen

Derzeit beliebt
Linkshänder
Hirnforschung

Wie viele Menschen wirklich Linkshänder sind

Karin Pittner
Tag der deutschen Sprache

„Anglizismen sind eine Bereicherung unseres Wortschatzes“

Sebastian Weber, Inhaber Lehrstuhl Werkstofftechnik
Materialwissenschaft

Neue metallische Werkstoffe

 
Mehr Wissenschaft
Ressort
 
Zur Startseite
News
  • A-Z
  • N
  • K
Logo RUB
Impressum | Kontakt
Ruhr-Universität Bochum
Universitätsstraße 150
44801 Bochum

Datenschutz
Barrierefreiheit
Impressum
Schnellzugriff
Service und Themen
Anreise und Lagepläne
Hilfe im Notfall
Stellenangebote
Social Media
Facebook
Twitter
YouTube
Instagram
Seitenanfang y Kontrast N
Impressum | Kontakt