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 Vorstoß ins Innere der Atome
23.02.2018 | Max-Planck-Institut für Quantenoptik

nachricht Quanten-Wiederkehr: Alles wird wieder wie früher
23.02.2018 | Technische Universität Wien

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: Vorstoß ins Innere der Atome

Mit Hilfe einer neuen Lasertechnologie haben es Physiker vom Labor für Attosekundenphysik der LMU und des MPQ geschafft, Attosekunden-Lichtblitze mit hoher Intensität und Photonenenergie zu produzieren. Damit konnten sie erstmals die Interaktion mehrere Photonen in einem Attosekundenpuls mit Elektronen aus einer inneren atomaren Schale beobachten konnten.

Wer die ultraschnelle Bewegung von Elektronen in inneren atomaren Schalen beobachten möchte, der benötigt ultrakurze und intensive Lichtblitze bei genügend...

Im Focus: Attoseconds break into atomic interior

A newly developed laser technology has enabled physicists in the Laboratory for Attosecond Physics (jointly run by LMU Munich and the Max Planck Institute of Quantum Optics) to generate attosecond bursts of high-energy photons of unprecedented intensity. This has made it possible to observe the interaction of multiple photons in a single such pulse with electrons in the inner orbital shell of an atom.

In order to observe the ultrafast electron motion in the inner shells of atoms with short light pulses, the pulses must not only be ultrashort, but very...

Im Focus: Good vibrations feel the force

Eine Gruppe von Forschern um Andrea Cavalleri am Max-Planck-Institut für Struktur und Dynamik der Materie (MPSD) in Hamburg hat eine Methode demonstriert, die es erlaubt die interatomaren Kräfte eines Festkörpers detailliert auszumessen. Ihr Artikel Probing the Interatomic Potential of Solids by Strong-Field Nonlinear Phononics, nun online in Nature veröffentlich, erläutert, wie Terahertz-Laserpulse die Atome eines Festkörpers zu extrem hohen Auslenkungen treiben können.

Die zeitaufgelöste Messung der sehr unkonventionellen atomaren Bewegungen, die einer Anregung mit extrem starken Lichtpulsen folgen, ermöglichte es der...

Im Focus: Good vibrations feel the force

A group of researchers led by Andrea Cavalleri at the Max Planck Institute for Structure and Dynamics of Matter (MPSD) in Hamburg has demonstrated a new method enabling precise measurements of the interatomic forces that hold crystalline solids together. The paper Probing the Interatomic Potential of Solids by Strong-Field Nonlinear Phononics, published online in Nature, explains how a terahertz-frequency laser pulse can drive very large deformations of the crystal.

By measuring the highly unusual atomic trajectories under extreme electromagnetic transients, the MPSD group could reconstruct how rigid the atomic bonds are...

Im Focus: Verlässliche Quantencomputer entwickeln

Internationalem Forschungsteam gelingt wichtiger Schritt auf dem Weg zur Lösung von Zertifizierungsproblemen

Quantencomputer sollen künftig algorithmische Probleme lösen, die selbst die größten klassischen Superrechner überfordern. Doch wie lässt sich prüfen, dass der...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

VideoLinks
Industrie & Wirtschaft
Veranstaltungen

Von festen Körpern und Philosophen

23.02.2018 | Veranstaltungen

Spannungsfeld Elektromobilität

23.02.2018 | Veranstaltungen

DFG unterstützt Kongresse und Tagungen - April 2018

21.02.2018 | Veranstaltungen

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

Vorstoß ins Innere der Atome

23.02.2018 | Physik Astronomie

Wirt oder Gast? Proteomik gibt neue Aufschlüsse über Reaktion von Rifforganismen auf Umweltstress

23.02.2018 | Biowissenschaften Chemie

Wie Zellen unterschiedlich auf Stress reagieren

23.02.2018 | Biowissenschaften Chemie

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