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 Bereit für neue Turbulenzen
01.03.2017 | Max-Planck-Institut für Dynamik und Selbstorganisation

nachricht Am Rand der Galaxie
01.03.2017 | ESO Science Outreach Network - Haus der Astronomie

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: Forscher ahmen molekulares Gedränge nach

Enzyme verhalten sich im geräumigen Reagenzglas anders als im molekularen Gedränge einer lebenden Zelle. Chemiker der Universität Basel konnten diese engen Bedingungen nun erstmals in künstlichen Vesikeln naturgetreu simulieren. Die Erkenntnisse helfen der Weiterentwicklung von Nanoreaktoren und künstlichen Organellen, berichten die Forscher in der Fachzeitschrift «Small».

Enzyme verhalten sich im geräumigen Reagenzglas anders als im molekularen Gedränge einer lebenden Zelle. Chemiker der Universität Basel konnten diese engen...

Im Focus: Researchers Imitate Molecular Crowding in Cells

Enzymes behave differently in a test tube compared with the molecular scrum of a living cell. Chemists from the University of Basel have now been able to simulate these confined natural conditions in artificial vesicles for the first time. As reported in the academic journal Small, the results are offering better insight into the development of nanoreactors and artificial organelles.

Enzymes behave differently in a test tube compared with the molecular scrum of a living cell. Chemists from the University of Basel have now been able to...

Im Focus: Mit Künstlicher Intelligenz das Gehirn verstehen

Wie entsteht Bewusstsein? Die Antwort auf diese Frage, so vermuten Forscher, steckt in den Verbindungen zwischen den Nervenzellen. Leider ist jedoch kaum etwas über den Schaltplan des Gehirns bekannt.

Wie entsteht Bewusstsein? Die Antwort auf diese Frage, so vermuten Forscher, steckt in den Verbindungen zwischen den Nervenzellen. Leider ist jedoch kaum etwas...

Im Focus: Wie Proteine Zellmembranen verformen

Zellen schnüren regelmäßig kleine Bläschen von ihrer Außenhaut ab und nehmen sie in ihr Inneres auf. Daran sind die EHD-Proteine beteiligt, die Professor Oliver Daumke vom MDC erforscht. Er und sein Team haben nun aufgeklärt, wie sich diese Proteine auf der Oberfläche von Zellen zusammenlagern und dadurch deren Außenhaut verformen.

Zellen schnüren regelmäßig kleine Bläschen von ihrer Außenhaut ab und nehmen sie in ihr Inneres auf. Daran sind die EHD-Proteine beteiligt, die Professor...

Im Focus: Safe glide at total engine failure with ELA-inside

On January 15, 2009, Chesley B. Sullenberger was celebrated world-wide: after the two engines had failed due to bird strike, he and his flight crew succeeded after a glide flight with an Airbus A320 in ditching on the Hudson River. All 155 people on board were saved.

On January 15, 2009, Chesley B. Sullenberger was celebrated world-wide: after the two engines had failed due to bird strike, he and his flight crew succeeded...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

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

„Microbiology and Infection“ – deutschlandweit größte Fachkonferenz 5.-8. März in Würzburg

01.03.2017 | Veranstaltungen

Nebennierentumoren: Radioaktiv markierte Substanzen vermeiden unnötige Operationen

28.02.2017 | Veranstaltungen

350 Onlineforscher_innen treffen sich zur Fachkonferenz General Online Research an der HTW Berlin

28.02.2017 | Veranstaltungen

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

„Microbiology and Infection“ – deutschlandweit größte Fachkonferenz 5.-8. März in Würzburg

01.03.2017 | Veranstaltungsnachrichten

CeBIT 2017: Automatisiertes Fahren: Sicheres Navigieren im Baustellenbereich

01.03.2017 | CeBIT 2017

Hybrid-Speicher mit Marktpotenzial: Batterie-Produktion goes Industrie 4.0

01.03.2017 | Energie und Elektrotechnik