Forum für Wissenschaft, Industrie und Wirtschaft

Hauptsponsoren:     3M 
Datenbankrecherche:

 

Weltrekord: Mathematiker knacken riesige Zahl

21.05.2007
Ein internationales Forscherteam hat eine Zahl mit 307 Dezimalstellen in ihre Primfaktoren zerlegt - Weltrekord! Rund ein Jahr haben Mathematiker des japanischen Telekommunikationsunternehmens NTT, der Polytechnischen Hochschule in Lausanne und der Universität Bonn gerechnet.

Sie stellen damit den bisherigen Rekord um gut 30 Dezimalstellen in den Schatten. Gravierende Auswirkungen auf die Sicherheit von Verschlüsselungsverfahren befürchten die beteiligten Wissenschaftler jedoch nicht.

Die meisten modernen Verschlüsselungsverfahren basieren auf der Schwierigkeit, große Zahlen in ihre Primfaktoren zu zerlegen. So hätte ein einzelner Computer mehr als 100 Jahre benötigt, um das 307-stellige Zahlenmonster zu knacken. "Wir haben jedoch die Arbeit auf Hunderte von Rechnern verteilt", erklärt Dr. Thorsten Kleinjung von der Universität Bonn. So wurden etwa 80 Prozent der Berechnungen beim japanischen Telekommunikationsunternehmen NTT durchgeführt.

Würde man die geknackte Zahl in Binärdarstellung, also als Abfolge von Nullen und Einsen, schreiben, hätte sie 1017 Stellen. Bei Bankgeschäften oder der Übertragung geheimer Daten über das Internet benutzt man zur Verschlüsselung Binärzahlen mit 1024 Stellen. "Es wird aber wohl noch viele Jahre dauern, bis derartige Codes zu entschlüsseln sind", beruhigt Thorsten Kleinjung. "Unser Verfahren eignet sich nämlich nicht für alle Zahlen." Um die Methode zum universellen Codebrecher aufzumotzen, müssten die Forscher sie modifizieren. Mit derselben Rechenleistung ließen sich dann frei wählbare Zahlen von maximal 700 Binärstellen zerlegen.

... mehr zu:
»Mathematik »NTT

Der Bonner Mathematiker hat sich zusammen mit dem Leiter der Arbeitsgruppe Professor Dr. Jens Franke schon häufiger erfolgreich als Codebrecher betätigt. Dennoch freut er sich über den Erfolg: "Es ist schon ein schönes Gefühl, wenn man nach vielen Monaten Arbeit merkt, dass es geklappt hat."

Kontakt:
Dr. Thorsten Kleinjung
Mathematisches Institut der Universität Bonn
Telefon: 0228/73-2842
E-Mail: thor@math.uni-bonn.de

Frank Luerweg | idw
Weitere Informationen:
http://www.uni-bonn.de

Weitere Berichte zu: Mathematik NTT

Weitere Nachrichten aus der Kategorie Physik Astronomie:

nachricht Wundermaterial Graphen: Gewölbt wie das Polster eines Chesterfield-Sofas
19.09.2017 | Helmholtz-Zentrum Berlin für Materialien und Energie GmbH

nachricht Ultrakurze Momentaufnahmen der Dynamik von Elektronen in Festkörpern
15.09.2017 | Max-Planck-Institut für Quantenoptik

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: Tiny lasers from a gallery of whispers

New technique promises tunable laser devices

Whispering gallery mode (WGM) resonators are used to make tiny micro-lasers, sensors, switches, routers and other devices. These tiny structures rely on a...

Im Focus: Wundermaterial Graphen: Gewölbt wie das Polster eines Chesterfield-Sofas

Graphen besitzt extreme Eigenschaften und ist vielseitig verwendbar. Mit einem Trick lassen sich sogar die Spins im Graphen kontrollieren. Dies gelang einem HZB-Team schon vor einiger Zeit: Die Physiker haben dafür eine Lage Graphen auf einem Nickelsubstrat aufgebracht und Goldatome dazwischen eingeschleust. Im Fachblatt 2D Materials zeigen sie nun, warum dies sich derartig stark auf die Spins auswirkt. Graphen kommt so auch als Material für künftige Informationstechnologien infrage, die auf der Verarbeitung von Spins als Informationseinheiten basieren.

Graphen ist wohl die exotischste Form von Kohlenstoff: Alle Atome sind untereinander nur in der Ebene verbunden und bilden ein Netz mit sechseckigen Maschen,...

Im Focus: Hochautomatisiertes Fahren bei Schnee und Regen: Robuste Warnehmung dank intelligentem Sensormix

Schlechte Sichtverhältnisse bei Regen oder Schnellfall sind für Menschen und hochautomatisierte Fahrzeuge eine große Herausforderung. Im europäischen Projekt RobustSENSE haben die Forscher von Fraunhofer FOKUS mit 14 Partnern, darunter die Daimler AG und die Robert Bosch GmbH, in den vergangenen zwei Jahren eine Softwareplattform entwickelt, auf der verschiedene Sensordaten von Kamera, Laser, Radar und weitere Informationen wie Wetterdaten kombiniert werden. Ziel ist, eine robuste und zuverlässige Wahrnehmung der Straßensituation unabhängig von der Komplexität und der Sichtverhältnisse zu gewährleisten. Nach der virtuellen Erprobung des Systems erfolgt nun der Praxistest, unter anderem auf dem Berliner Testfeld für hochautomatisiertes Fahren.

Starker Schneefall, ein Ball rollt auf die Fahrbahn: Selbst ein Mensch kann mitunter nicht schnell genug erkennen, ob dies ein gefährlicher Gegenstand oder...

Im Focus: Ultrakurze Momentaufnahmen der Dynamik von Elektronen in Festkörpern

Mit Hilfe ultrakurzer Laser- und Röntgenblitze haben Wissenschaftler am Max-Planck-Institut für Quantenoptik (Garching bei München) Schnappschüsse der bislang kürzesten Bewegung von Elektronen in Festkörpern gemacht. Die Bewegung hielt 750 Attosekunden lang an, bevor sie abklang. Damit stellten die Wissenschaftler einen neuen Rekord auf, ultrakurze Prozesse innerhalb von Festkörpern aufzuzeichnen.

Wenn Röntgenstrahlen auf Festkörpermaterialien oder große Moleküle treffen, wird ein Elektron von seinem angestammten Platz in der Nähe des Atomkerns...

Im Focus: Ultrafast snapshots of relaxing electrons in solids

Using ultrafast flashes of laser and x-ray radiation, scientists at the Max Planck Institute of Quantum Optics (Garching, Germany) took snapshots of the briefest electron motion inside a solid material to date. The electron motion lasted only 750 billionths of the billionth of a second before it fainted, setting a new record of human capability to capture ultrafast processes inside solids!

When x-rays shine onto solid materials or large molecules, an electron is pushed away from its original place near the nucleus of the atom, leaving a hole...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

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

Höher - schneller - weiter: Der Faktor Mensch in der Luftfahrt

20.09.2017 | Veranstaltungen

Wälder unter Druck: Internationale Tagung zur Rolle von Wäldern in der Landschaft an der Uni Halle

20.09.2017 | Veranstaltungen

7000 Teilnehmer erwartet: 69. Urologen-Kongress startet heute in Dresden

20.09.2017 | Veranstaltungen

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

Drohnen sehen auch im Dunkeln

20.09.2017 | Informationstechnologie

Pfeilgiftfrösche machen auf „Kommando“ Brutpflege für fremde Kaulquappen

20.09.2017 | Biowissenschaften Chemie

Frühwarnsystem für gefährliche Gase: TUHH-Forscher erreichen Meilenstein

20.09.2017 | Energie und Elektrotechnik