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 Fraunhofer IPM präsentiert »Deep Learning Framework« zur automatisierten Interpretation von 3D-Daten
22.08.2017 | Fraunhofer IPM

nachricht Kieler Wissenschaft entwickelt exzellentes Forschungsdatenmanagement
21.08.2017 | ZBW – Leibniz-Informationszentrum Wirtschaft

Alle Nachrichten aus der Kategorie: Informationstechnologie >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

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

Im Focus: Platz 2 für Helikopter-Designstudie aus Stade - Carbontechnologie-Studenten der PFH erfolgreich

Bereits lange vor dem Studienabschluss haben vier Studenten des PFH Hansecampus Stade ihr ingenieurwissenschaftliches Können eindrucksvoll unter Beweis gestellt: Malte Blask, Hagen Hagens, Nick Neubert und Rouven Weg haben bei einem internationalen Wettbewerb der American Helicopter Society (AHS International) den zweiten Platz belegt. Ihre Aufgabe war es, eine Designstudie für ein helikopterähnliches Fluggerät zu entwickeln, das 24 Stunden an einem Punkt in der Luft fliegen kann.

Die vier Kommilitonen sind im Studiengang Verbundwerkstoffe/Composites am Hansecampus Stade der PFH Private Hochschule Göttingen eingeschrieben. Seit elf...

Im Focus: Wissenschaftler entdecken seltene Ordnung von Elektronen in einem supraleitenden Kristall

In einem Artikel der aktuellen Ausgabe des Forschungsmagazins „Nature“ berichten Wissenschaftler vom Max-Planck-Institut für Chemische Physik fester Stoffe in Dresden von der Entdeckung eines seltenen Materiezustandes, bei dem sich die Elektronen in einem Kristall gemeinsam in einer Richtung bewegen. Diese Entdeckung berührt eine der offenen Fragestellungen im Bereich der Festkörperphysik: Was passiert, wenn sich Elektronen gemeinsam im Kollektiv verhalten, in sogenannten „stark korrelierten Elektronensystemen“, und wie „einigen sich“ die Elektronen auf ein gemeinsames Verhalten?

In den meisten Metallen beeinflussen sich Elektronen gegenseitig nur wenig und leiten Wärme und elektrischen Strom weitgehend unabhängig voneinander durch das...

Im Focus: Wie ein Bakterium von Methanol leben kann

Bei einem Bakterium, das Methanol als Nährstoff nutzen kann, identifizierten ETH-Forscher alle dafür benötigten Gene. Die Erkenntnis hilft, diesen Rohstoff für die Biotechnologie besser nutzbar zu machen.

Viele Chemiker erforschen derzeit, wie man aus den kleinen Kohlenstoffverbindungen Methan und Methanol grössere Moleküle herstellt. Denn Methan kommt auf der...

Im Focus: Topologische Quantenzustände einfach aufspüren

Durch gezieltes Aufheizen von Quantenmaterie können exotische Materiezustände aufgespürt werden. Zu diesem überraschenden Ergebnis kommen Theoretische Physiker um Nathan Goldman (Brüssel) und Peter Zoller (Innsbruck) in einer aktuellen Arbeit im Fachmagazin Science Advances. Sie liefern damit ein universell einsetzbares Werkzeug für die Suche nach topologischen Quantenzuständen.

In der Physik existieren gewisse Größen nur als ganzzahlige Vielfache elementarer und unteilbarer Bestandteile. Wie das antike Konzept des Atoms bezeugt, ist...

Im Focus: Unterwasserroboter soll nach einem Jahr in der arktischen Tiefsee auftauchen

Am Dienstag, den 22. August wird das Forschungsschiff Polarstern im norwegischen Tromsø zu einer besonderen Expedition in die Arktis starten: Der autonome Unterwasserroboter TRAMPER soll nach einem Jahr Einsatzzeit am arktischen Tiefseeboden auftauchen. Dieses Gerät und weitere robotische Systeme, die Tiefsee- und Weltraumforscher im Rahmen der Helmholtz-Allianz ROBEX gemeinsam entwickelt haben, werden nun knapp drei Wochen lang unter Realbedingungen getestet. ROBEX hat das Ziel, neue Technologien für die Erkundung schwer erreichbarer Gebiete mit extremen Umweltbedingungen zu entwickeln.

„Auftauchen wird der TRAMPER“, sagt Dr. Frank Wenzhöfer vom Alfred-Wegener-Institut, Helmholtz-Zentrum für Polar- und Meeresforschung (AWI) selbstbewusst. Der...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

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

Die Zukunft des Leichtbaus: Mehr als nur Material einsparen

23.08.2017 | Veranstaltungen

Logistikmanagement-Konferenz 2017

23.08.2017 | Veranstaltungen

DFG unterstützt Kongresse und Tagungen - Oktober 2017

23.08.2017 | Veranstaltungen

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

Spot auf die Maschinerie des Lebens

23.08.2017 | Biowissenschaften Chemie

Die Sonne: Motor des Erdklimas

23.08.2017 | Physik Astronomie

Entfesselte Magnetkraft

23.08.2017 | Physik Astronomie