Forum für Wissenschaft, Industrie und Wirtschaft

Hauptsponsoren:     3M 
Datenbankrecherche:

 

Schwere mathematische Probleme als Basis für neue Verschlüsselungstechniken

01.04.2016

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.


Prof. Dr. Eike Kiltz entwickelt kryptografische Verfahren basierend auf schweren Problemen der Mathematik.

© RUB, Roberto Schirdewahn

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

Dr. Julia Weiler | idw - Informationsdienst Wissenschaft

Weitere Nachrichten aus der Kategorie Informationstechnologie:

nachricht Sicheres Bezahlen ohne Datenspur
17.10.2017 | Karlsruher Institut für Technologie

nachricht Saarbrücker Forscher erstellen digitale Objekte aus unvollständigen 3-D-Daten
12.10.2017 | Universität des Saarlandes

Alle Nachrichten aus der Kategorie: Informationstechnologie >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Hochfeldmagnet am BER II: Einblick in eine versteckte Ordnung

Seit dreißig Jahren gibt eine bestimmte Uranverbindung der Forschung Rätsel auf. Obwohl die Kristallstruktur einfach ist, versteht niemand, was beim Abkühlen unter eine bestimmte Temperatur genau passiert. Offenbar entsteht eine so genannte „versteckte Ordnung“, deren Natur völlig unklar ist. Nun haben Physiker erstmals diese versteckte Ordnung näher charakterisiert und auf mikroskopischer Skala untersucht. Dazu nutzten sie den Hochfeldmagneten am HZB, der Neutronenexperimente unter extrem hohen magnetischen Feldern ermöglicht.

Kristalle aus den Elementen Uran, Ruthenium, Rhodium und Silizium haben eine geometrisch einfache Struktur und sollten keine Geheimnisse mehr bergen. Doch das...

Im Focus: Schmetterlingsflügel inspiriert Photovoltaik: Absorption lässt sich um bis zu 200 Prozent steigern

Sonnenlicht, das von Solarzellen reflektiert wird, geht als ungenutzte Energie verloren. Die Flügel des Schmetterlings „Gewöhnliche Rose“ (Pachliopta aristolochiae) zeichnen sich durch Nanostrukturen aus, kleinste Löcher, die Licht über ein breites Spektrum deutlich besser absorbieren als glatte Oberflächen. Forschern am Karlsruher Institut für Technologie (KIT) ist es nun gelungen, diese Nanostrukturen auf Solarzellen zu übertragen und deren Licht-Absorptionsrate so um bis zu 200 Prozent zu steigern. Ihre Ergebnisse veröffentlichten die Wissenschaftler nun im Fachmagazin Science Advances. DOI: 10.1126/sciadv.1700232

„Der von uns untersuchte Schmetterling hat eine augenscheinliche Besonderheit: Er ist extrem dunkelschwarz. Das liegt daran, dass er für eine optimale...

Im Focus: Schnelle individualisierte Therapiewahl durch Sortierung von Biomolekülen und Zellen mit Licht

Im Blut zirkulierende Biomoleküle und Zellen sind Träger diagnostischer Information, deren Analyse hochwirksame, individuelle Therapien ermöglichen. Um diese Information zu erschließen, haben Wissenschaftler des Fraunhofer-Instituts für Lasertechnik ILT ein Mikrochip-basiertes Diagnosegerät entwickelt: Der »AnaLighter« analysiert und sortiert klinisch relevante Biomoleküle und Zellen in einer Blutprobe mit Licht. Dadurch können Frühdiagnosen beispielsweise von Tumor- sowie Herz-Kreislauf-Erkrankungen gestellt und patientenindividuelle Therapien eingeleitet werden. Experten des Fraunhofer ILT stellen diese Technologie vom 13.–16. November auf der COMPAMED 2017 in Düsseldorf vor.

Der »AnaLighter« ist ein kompaktes Diagnosegerät zum Sortieren von Zellen und Biomolekülen. Sein technologischer Kern basiert auf einem optisch schaltbaren...

Im Focus: Neue Möglichkeiten für die Immuntherapie beim Lungenkrebs entdeckt

Eine gemeinsame Studie der Universität Bern und des Inselspitals Bern zeigt, dass spezielle Bindegewebszellen, die in normalen Blutgefässen die Wände abdichten, bei Lungenkrebs nicht mehr richtig funktionieren. Zusätzlich unterdrücken sie die immunologische Bekämpfung des Tumors. Die Resultate legen nahe, dass diese Zellen ein neues Ziel für die Immuntherapie gegen Lungenkarzinome sein könnten.

Lungenkarzinome sind die häufigste Krebsform weltweit. Jährlich werden 1.8 Millionen Neudiagnosen gestellt; und 2016 starben 1.6 Millionen Menschen an der...

Im Focus: Sicheres Bezahlen ohne Datenspur

Ob als Smartphone-App für die Fahrkarte im Nahverkehr, als Geldwertkarten für das Schwimmbad oder in Form einer Bonuskarte für den Supermarkt: Für viele gehören „elektronische Geldbörsen“ längst zum Alltag. Doch vielen Kunden ist nicht klar, dass sie mit der Nutzung dieser Angebote weitestgehend auf ihre Privatsphäre verzichten. Am Karlsruher Institut für Technologie (KIT) entsteht ein sicheres und anonymes System, das gleichzeitig Alltagstauglichkeit verspricht. Es wird nun auf der Konferenz ACM CCS 2017 in den USA vorgestellt.

Es ist vor allem das fehlende Problembewusstsein, das den Informatiker Andy Rupp von der Arbeitsgruppe „Kryptographie und Sicherheit“ am KIT immer wieder...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

IHR
JOB & KARRIERE
SERVICE
im innovations-report
in Kooperation mit academics
Veranstaltungen

Das Immunsystem in Extremsituationen

19.10.2017 | Veranstaltungen

Die jungen forschungsstarken Unis Europas tagen in Ulm - YERUN Tagung in Ulm

19.10.2017 | Veranstaltungen

Bauphysiktagung der TU Kaiserslautern befasst sich mit energieeffizienten Gebäuden

19.10.2017 | Veranstaltungen

 
VideoLinks
B2B-VideoLinks
Weitere VideoLinks >>>
Aktuelle Beiträge

Forscher finden Hinweise auf verknotete Chromosomen im Erbgut

20.10.2017 | Biowissenschaften Chemie

Saugmaschinen machen Waschwässer von Binnenschiffen sauberer

20.10.2017 | Ökologie Umwelt- Naturschutz

Strukturbiologieforschung in Berlin: DFG bewilligt Mittel für neue Hochleistungsmikroskope

20.10.2017 | Förderungen Preise