Forum für Wissenschaft, Industrie und Wirtschaft

Hauptsponsoren:     3M 
Datenbankrecherche:

 

Weltrekord: Bonner Forscher zerlegen riesige Zahl in Primfaktoren

09.05.2005


Forscher der Universität Bonn und des Centrum voor Wiskunde en Informatica (CWI) aus den Niederlanden haben mit Rechnerunterstützung durch das Bundesamt für Sicherheit in der Informationstechnik (BSI) einen neuen Weltrekord im Faktorisieren aufgestellt: die Zerlegung der Zahl RSA200.



Die Sicherheit bestimmter Verfahren zur elektronischen Signatur beruht auf der Schwierigkeit, sehr große Zahlen in ihre Primfaktoren zu zerlegen. Das trifft insbesondere auf den weit verbreiteten RSA-Signaturalgorithmus zu, der 1977 von Ron Rivest, Adi Shamir und Len Adleman am Massachusetts Institute of Technology (MIT) entwickelt wurde. Das BSI untersucht kontinuierlich, welche Signaturverfahren den Vorgaben des deutschen Signaturgesetzes genügen, und dafür ist also auch eine Abschätzung des Aufwandes für solche Primfaktorzerlegungen erforderlich.

... mehr zu:
»BSI »CWI »Primfaktor »RSA200


Die Zahl RSA200 hat 200 Dezimalstellen und ist das Produkt zweier Primzahlen. Sie wurde von der amerikanischen Firma RSA Security unter Geheimhaltung der Faktoren veröffentlicht, die Herausforderung bestand darin, diese beiden Zahlen zu finden.

Am jetzt aufgestellten Weltrekord waren Professor Dr. Jens Franke, Dr. Thorsten Kleinjung und Friedrich Bahr von der Universität Bonn, Peter Montgomery und Herman te Riele vom CWI aus Amsterdam sowie das BSI beteiligt.

Weitere Informationen zu Kryptoalgorithmen gibt es unter: www.bsi.bund.de/esig/basics/techbas/krypto/index.htm

Die Faktoren von RSA200 finden Sie unter: www.loria.fr/~zimmerma/records/factor.html

Ansprechpartner für die Medien:
Professor Dr. Jens Franke
Institut für Mathematik der Universität Bonn
Telefon: 0228/73-2952
E-Mail: franke@math.uni-bonn.de
oder Dr. Thorsten Kleinjung
Telefon: 0228/73-2842
E-Mail: thor@math.uni-bonn.de

Dr. Andreas Archut | idw
Weitere Informationen:
http://www.uni-bonn.de/

Weitere Berichte zu: BSI CWI Primfaktor RSA200

Weitere Nachrichten aus der Kategorie Physik Astronomie:

nachricht Speicherdauer von Qubits für Quantencomputer weiter verbessert
09.12.2016 | Forschungszentrum Jülich

nachricht Elektronenautobahn im Kristall
09.12.2016 | Julius-Maximilians-Universität Würzburg

Alle Nachrichten aus der Kategorie: Physik Astronomie >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

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

Im Focus: Elektronenautobahn im Kristall

Physiker der Universität Würzburg haben an einer bestimmten Form topologischer Isolatoren eine überraschende Entdeckung gemacht. Die Erklärung für den Effekt findet sich in der Struktur der verwendeten Materialien. Ihre Arbeit haben die Forscher jetzt in Science veröffentlicht.

Sie sind das derzeit „heißeste Eisen“ der Physik, wie die Neue Zürcher Zeitung schreibt: topologische Isolatoren. Ihre Bedeutung wurde erst vor wenigen Wochen...

Im Focus: Electron highway inside crystal

Physicists of the University of Würzburg have made an astonishing discovery in a specific type of topological insulators. The effect is due to the structure of the materials used. The researchers have now published their work in the journal Science.

Topological insulators are currently the hot topic in physics according to the newspaper Neue Zürcher Zeitung. Only a few weeks ago, their importance was...

Im Focus: Rätsel um Mott-Isolatoren gelöst

Universelles Verhalten am Mott-Metall-Isolator-Übergang aufgedeckt

Die Ursache für den 1937 von Sir Nevill Francis Mott vorhergesagten Metall-Isolator-Übergang basiert auf der gegenseitigen Abstoßung der gleichnamig geladenen...

Im Focus: Poröse kristalline Materialien: TU Graz-Forscher zeigt Methode zum gezielten Wachstum

Mikroporöse Kristalle (MOFs) bergen große Potentiale für die funktionalen Materialien der Zukunft. Paolo Falcaro von der TU Graz et al zeigen in Nature Materials, wie man MOFs gezielt im großen Maßstab wachsen lässt.

„Metal-organic frameworks“ (MOFs) genannte poröse Kristalle bestehen aus metallischen Knotenpunkten mit organischen Molekülen als Verbindungselemente. Dank...

Im Focus: Gravitationswellen als Sensor für Dunkle Materie

Die mit der Entdeckung von Gravitationswellen entstandene neue Disziplin der Gravitationswellen-Astronomie bekommt eine weitere Aufgabe: die Suche nach Dunkler Materie. Diese könnte aus einem Bose-Einstein-Kondensat sehr leichter Teilchen bestehen. Wie Rechnungen zeigen, würden Gravitationswellen gebremst, wenn sie durch derartige Dunkle Materie laufen. Dies führt zu einer Verspätung von Gravitationswellen relativ zu Licht, die bereits mit den heutigen Detektoren messbar sein sollte.

Im Universum muss es gut fünfmal mehr unsichtbare als sichtbare Materie geben. Woraus diese Dunkle Materie besteht, ist immer noch unbekannt. Die...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

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

Firmen- und Forschungsnetzwerk Munitect tagt am IOW

08.12.2016 | Veranstaltungen

NRW Nano-Konferenz in Münster

07.12.2016 | Veranstaltungen

Wie aus reinen Daten ein verständliches Bild entsteht

05.12.2016 | Veranstaltungen

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

Hochgenaue Versuchsstände für dynamisch belastete Komponenten – Workshop zeigt Potenzial auf

09.12.2016 | Seminare Workshops

Ein Nano-Kreisverkehr für Licht

09.12.2016 | Physik Astronomie

Pflanzlicher Wirkstoff lässt Wimpern wachsen

09.12.2016 | Biowissenschaften Chemie