Mathematiker entschlüsseln riesige Zahl Neuer Codeknacker-Weltrekord - scinexx | Das Wissensmagazin
Anzeige
Anzeige

Mathematiker entschlüsseln riesige Zahl

Neuer Codeknacker-Weltrekord

Ein internationales Forscherteam hat eine Zahl mit 307 Dezimalstellen in ihre Primfaktoren zerlegt – Weltrekord! Die Mathematiker stellten damit den bisherigen Höchstwert um gut 30 Dezimalstellen in den Schatten. Gravierende Auswirkungen auf die Sicherheit von Verschlüsselungsverfahren befürchten die beteiligten Wissenschaftler jedoch nicht.

{1l}

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, das zusammen mit der Polytechnischen Hochschule in Lausanne und der Universität Bonn an diesem Weltrekord beteiligt ist.

Würde man die geknackte Zahl in Binärdarstellung, also als Abfolge von Nullen und Einsen, schreiben, hätte sie 1.017 Stellen. Bei Bankgeschäften oder der Übertragung geheimer Daten über das Internet benutzt man zur Verschlüsselung Binärzahlen mit 1.024 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.

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.“

Anzeige

(Universität Bonn, 22.05.2007 – AHE)

Anzeige

In den Schlagzeilen

Diaschauen zum Thema

Dossiers zum Thema

News des Tages

Bücher zum Thema

Fermats letzter Satz - Die abenteuerliche Geschichte eines mathematischen Rätsels von Simon Singh

Das Unendliche denken - Eine Verführung zur Mathematik von Ellen und Robert Kaplan

Das Rätsel der Schneeflocke - Die Mathematik der Natur von Ian Stewart

Top-Clicks der Woche

Anzeige
Anzeige