Forum für Wissenschaft, Industrie und Wirtschaft

Hauptsponsoren:     3M 
Datenbankrecherche:

 

Ein neuer Algorithmus stellt die Kryptographie auf den Prüfstand

04.06.2014

Forscher des Lothringer Forschungslabors für Informatik und ihre Anwendungen (CNRS - französisches Zentrum für wissenschaftliche Forschung / Universität der Lorraine / INRIA - französisches Forschungsinstitut für Informatik und Automatik) und des IT-Labors der Universität Paris 6 (CNRS / UPMC – Universität Pierre & Marie Curie) haben einen verbesserten Algorithmus zur Lösung einer bestimmten Variante des sogenannten diskreten Logarithmusproblems vorgestellt. Die Sicherheit zahlreicher, heute verwendeter Kryptosysteme (Datenverschlüsselungssysteme) beruht auf dem diskreten Logarithmus.

Die Forscher haben einen neuen Algorithmus entwickelt, der im Mai auf der Internationalen Konferenz Eurocrypt 2014 in Kopenhagen präsentiert wurde und auf der Website der International association of cryptologic research vorgestellt wird. Der Algorithmus ermöglicht bereits, verschiedene Verschlüsselungssysteme abzulehnen, die bisher ausreichende Sicherheit garantierten. Die Ergebnisse betreffen jedoch nur eine sehr spezielle Variante des diskreten Logarithmusproblems.

Das diskrete Logarithmusproblem wird in einer mathematischen Struktur berechnet, die man als endliche Körper bezeichnet. Die jetzt veröffentlichten Resultate betreffen aber nur sogenannte endliche Körper mit kleiner Charakteristik. Eine Bedrohung für die Sicherheit im Netz sind die Ergebnisse also im Moment nicht. Trotzdem ist nicht auszuschließen, dass in Zukunft verbesserte Angriffe die Sicherheit dieser Algorithmen in Zweifel ziehen und Auswirkungen, vor allem auf kryptographische Anwendungen von Smart Cards und RFID-Chips haben könnten. Möglicherweise gibt es eine Variation dieses neuen Algorithmus, die sich auch auf generische endliche Körper anwenden lässt.

Mit Hilfe der Kryptographie werden vertrauliche Informationen geschützt. Sie beruht auf hochmathematischen Algorithmen, die selbst mit den komplexesten Maschinen nur schwer oder gar nicht zu lösen sind.

Die Sicherheit einer der schwierigsten Varianten des diskreten Logarithmus wurde von vier Forschern des CNRS, des INRIA und vom IT-Labor der Universität Paris 6 durchbrochen. Dieser von den Forschern entwickelte Algorithmus unterscheidet sich von den besten bisher für dieses Problem bekannten Algorithmen. Zum einen ist er deutlich einfacher zu erklären und zum anderen viel komplexer: Mit ihm können immer größere Probleme des diskreten Logarithmus gelöst werden, wobei die Rechenzeit deutlich moderater ansteigt als bei bisherigen Algorithmen. Die Berechnung von diskreten Logarithmen, die absichtlich mit komplexen Problemen verbunden sind, wird stark erleichtert.

Diese Forschungsarbeiten befinden sich jedoch noch in der theoretischen Phase und der Algorithmus muss zunächst noch verfeinert werden, bevor eine praktische Demonstration der Schwäche dieser Variante des diskreten Logarithmus erfolgen kann. Dennoch zeigen diese Ergebnisse eine Lücke in der kryptographischen Sicherheit und ebnen den Weg für weitere Forschungen. Der Algorithmus könnte zudem so angepasst werden, dass sich mit ihm die Sicherheit anderer kryptographischer Lösungen testen lässt.

Quelle: "Un nouvel algorithme secoue la cryptographie", Artikel aus Techno-Science.net – 12.05.2014 - http://www.techno-science.net/?onglet=news&news=12781

Redakteur: Aurélien Filiali, aurelien.filiali@diplomatie.gouv.fr

Weitere Informationen:

http://www.wissenschaft-frankreich.de/de/allgemein/ein-neuer-algorithmus-stellt-...

Marie de Chalup | Wissenschaft Frankreich

Weitere Berichte zu: Algorithmen Algorithmus CNRS Eurocrypt INRIA Kryptographie Netz Phase Prüfstand RFID-Chips Sicherheit

Weitere Nachrichten aus der Kategorie Informationstechnologie:

nachricht IT-Sicherheit beim autonomen Fahren
22.06.2018 | Fachhochschule St. Pölten

nachricht Schneller und sicherer Fliegen
21.06.2018 | Fachhochschule St. Pölten

Alle Nachrichten aus der Kategorie: Informationstechnologie >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

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

Im Focus: Leichter abheben: Fraunhofer LBF entwickelt Flugzeugrad aus Faser-Kunststoff-Verbund

Noch mehr Reichweite oder noch mehr Nutzlast - das wünschen sich Fluggesellschaften für ihre Flugzeuge. Wegen ihrer hohen spezifischen Steifigkeiten und Festigkeiten kommen daher zunehmend leichte Faser-Kunststoff-Verbunde zum Einsatz. Bei Rümpfen oder Tragflächen sind permanent Innovationen in diese Richtung zu beobachten. Um dieses Innovationsfeld auch für Flugzeugräder zu erschließen, hat das Fraunhofer-Institut für Betriebsfestigkeit und Systemzuverlässigkeit LBF jetzt ein neues EU-Forschungsvorhaben gestartet. Ziel ist die Entwicklung eines ersten CFK-Bugrads für einen Airbus A320. Dabei wollen die Forscher ein Leichtbaupotential von bis zu 40 Prozent aufzeigen.

Faser-Kunststoff-Verbunde sind in der Luftfahrt bei zahlreichen Bauteilen bereits das Material der Wahl. So liegt beim Airbus A380 der Anteil an...

Im Focus: IT-Sicherheit beim autonomen Fahren

FH St. Pölten entwickelt neue Methode für sicheren Informationsaustausch zwischen Fahrzeugen mittels Funkdaten

Neue technische Errungenschaften wie das Internet der Dinge oder die direkte drahtlose Kommunikation zwischen Objekten erhöhen den Bedarf an effizienter...

Im Focus: Innovative Handprothesensteuerung besteht Alltagstest

Selbstlernende Steuerung für Handprothesen entwickelt. Neues Verfahren lässt Patienten natürlichere Bewegungen gleichzeitig in zwei Achsen durchführen. Forscher der Universitätsmedizin Göttingen (UMG) veröffentlichen Studie im Wissenschaftsmagazin „Science Robotics“ vom 20. Juni 2018.

Motorisierte Handprothesen sind mittlerweile Stand der Technik bei der Versorgung von Amputationen an der oberen Extremität. Bislang erlauben sie allerdings...

Im Focus: Temperaturgesteuerte Faser-Lichtquelle mit flüssigem Kern

Die moderne medizinische Bildgebung und neue spektroskopische Verfahren benötigen faserbasierte Lichtquellen, die breitbandiges Laserlicht im nahen und mittleren Infrarotbereich erzeugen. Wissenschaftlerinnen und Wissenschaftler des Leibniz-Instituts für Photonische Technologien Jena (Leibniz-IPHT) zeigen in einer aktuellen Veröffentlichung im renommierten Fachblatt Optica, dass sie die optischen Eigenschaften flüssigkeitsgefüllter Fasern und damit die Bandbreite des Laserlichts gezielt über die Umgebungstemperatur steuern können.

Das Besondere an den untersuchten Fasern ist ihr Kern. Er ist mit Kohlenstoffdisulfid gefüllt - einer flüssigen chemischen Verbindung mit hoher optischer...

Im Focus: Temperature-controlled fiber-optic light source with liquid core

In a recent publication in the renowned journal Optica, scientists of Leibniz-Institute of Photonic Technology (Leibniz IPHT) in Jena showed that they can accurately control the optical properties of liquid-core fiber lasers and therefore their spectral band width by temperature and pressure tuning.

Already last year, the researchers provided experimental proof of a new dynamic of hybrid solitons– temporally and spectrally stationary light waves resulting...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

VideoLinks
Industrie & Wirtschaft
Veranstaltungen

Leben im Plastikzeitalter: Wie ist ein nachhaltiger Umgang mit Plastik möglich?

21.06.2018 | Veranstaltungen

Kongress BIO-raffiniert X – Neue Wege in der Nutzung biogener Rohstoffe?

21.06.2018 | Veranstaltungen

DFG unterstützt Kongresse und Tagungen im August 2018

20.06.2018 | Veranstaltungen

VideoLinks
Wissenschaft & Forschung
Weitere VideoLinks im Überblick >>>
 
Aktuelle Beiträge

Leichter abheben: Fraunhofer LBF entwickelt Flugzeugrad aus Faser-Kunststoff-Verbund

22.06.2018 | Materialwissenschaften

Lernen und gleichzeitig Gutes tun? Baufritz macht‘s möglich!

22.06.2018 | Unternehmensmeldung

GFOS und skip Institut entwickeln gemeinsam Prototyp für Augmented Reality App für die Produktion

22.06.2018 | Unternehmensmeldung

Weitere B2B-VideoLinks
IHR
JOB & KARRIERE
SERVICE
im innovations-report
in Kooperation mit academics