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 Radioaktive Elemente in Cassiopeia A liefern Hinweise auf Neutrinos als Ursache der Supernova-Explosion
23.06.2017 | Max-Planck-Institut für Astrophysik

nachricht Individualisierte Faserkomponenten für den Weltmarkt
22.06.2017 | Laser Zentrum Hannover e.V. (LZH)

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: Can we see monkeys from space? Emerging technologies to map biodiversity

An international team of scientists has proposed a new multi-disciplinary approach in which an array of new technologies will allow us to map biodiversity and the risks that wildlife is facing at the scale of whole landscapes. The findings are published in Nature Ecology and Evolution. This international research is led by the Kunming Institute of Zoology from China, University of East Anglia, University of Leicester and the Leibniz Institute for Zoo and Wildlife Research.

Using a combination of satellite and ground data, the team proposes that it is now possible to map biodiversity with an accuracy that has not been previously...

Im Focus: Klima-Satellit: Mit robuster Lasertechnik Methan auf der Spur

Hitzewellen in der Arktis, längere Vegetationsperioden in Europa, schwere Überschwemmungen in Westafrika – mit Hilfe des deutsch-französischen Satelliten MERLIN wollen Wissenschaftler ab 2021 die Emissionen des Treibhausgases Methan auf der Erde erforschen. Möglich macht das ein neues robustes Lasersystem des Fraunhofer-Instituts für Lasertechnologie ILT in Aachen, das eine bisher unerreichte Messgenauigkeit erzielt.

Methan entsteht unter anderem bei Fäulnisprozessen. Es ist 25-mal wirksamer als das klimaschädliche Kohlendioxid, kommt in der Erdatmosphäre aber lange nicht...

Im Focus: Climate satellite: Tracking methane with robust laser technology

Heatwaves in the Arctic, longer periods of vegetation in Europe, severe floods in West Africa – starting in 2021, scientists want to explore the emissions of the greenhouse gas methane with the German-French satellite MERLIN. This is made possible by a new robust laser system of the Fraunhofer Institute for Laser Technology ILT in Aachen, which achieves unprecedented measurement accuracy.

Methane is primarily the result of the decomposition of organic matter. The gas has a 25 times greater warming potential than carbon dioxide, but is not as...

Im Focus: How protons move through a fuel cell

Hydrogen is regarded as the energy source of the future: It is produced with solar power and can be used to generate heat and electricity in fuel cells. Empa researchers have now succeeded in decoding the movement of hydrogen ions in crystals – a key step towards more efficient energy conversion in the hydrogen industry of tomorrow.

As charge carriers, electrons and ions play the leading role in electrochemical energy storage devices and converters such as batteries and fuel cells. Proton...

Im Focus: Die Schweiz in Pole-Position in der neuen ESA-Mission

Die Europäische Weltraumagentur ESA gab heute grünes Licht für die industrielle Produktion von PLATO, der grössten europäischen wissenschaftlichen Mission zu Exoplaneten. Partner dieser Mission sind die Universitäten Bern und Genf.

Die Europäische Weltraumagentur ESA lanciert heute PLATO (PLAnetary Transits and Oscillation of stars), die grösste europäische wissenschaftliche Mission zur...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

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

Von Batterieforschung bis Optoelektronik

23.06.2017 | Veranstaltungen

10. HDT-Tagung: Elektrische Antriebstechnologie für Hybrid- und Elektrofahrzeuge

22.06.2017 | Veranstaltungen

„Fit für die Industrie 4.0“ – Tagung von Hochschule Darmstadt und Schader-Stiftung am 27. Juni

22.06.2017 | Veranstaltungen

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

Radioaktive Elemente in Cassiopeia A liefern Hinweise auf Neutrinos als Ursache der Supernova-Explosion

23.06.2017 | Physik Astronomie

Dünenökosysteme modellieren

23.06.2017 | Ökologie Umwelt- Naturschutz

Makro-Mikrowelle macht Leichtbau für Luft- und Raumfahrt effizienter

23.06.2017 | Materialwissenschaften