Direkt zum Inhalt

News: Riesige Zahl in Primfaktoren zerlegt

Mathematiker um Jens Franke von der Universität Bonn haben eine 158-stellige Zahl in ihre Primfaktoren zerlegen können – das ist Weltrekord. Sie verbesserten damit den bisherigen Rekord aus dem Jahr 1999, bei dem ein internationales Forscherteam eine Zahl mit 155 Stellen zerlegte. Damals überschritten sie auch eine Schranke in der Verschlüsselungstechnik: Denn 155 Stellen im Dezimalsystem entsprechen 512 Binärstellen, auf denen viele Codierungsverfahren beruhten. Inzwischen basieren diese jedoch auf weit größeren Zahlen und sind daher durch den Rekord nicht gefährdet.

Um solch riesige Zahlen zu zerlegen, vertrauten Wissenschaftler bisher meist auf die Rechenleistung von Supercomputern. Die Bonner Mathematiker gingen einen anderen Weg: Sie verknüpften handelsübliche Linux-Rechner zu einem Netzwerk, in dem die Einzelcomputer parallel zur Lösung beitrugen.

  • Quellen
Rheinische Friedrich-Wilhelms-Universität Bonn

Schreiben Sie uns!

Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.