|
Riesige Zahl in Primfaktoren zerlegt Mathematiker stellten Weltrekord auf EB Bonn. Sie machen Geschäfte im Internet sicher und verhindern, dass Staatsgeheimnisse in die falschen Hände geraten: Moderne mathematische Verschlüsselungsverfahren, bei denen große Primzahlen eine entscheidende Rolle spielen. Mathematikern der Universität Bonn ist es nach Mitteilung der Uni-Pressestelle nun gelungen, eine Zahl mit 158 Stellen in ihre Primfaktoren zu zerlegen - "das ist Weltrekord", freut sich die Hochschule. Der Clou: Bei ihren Berechnungen kamen keineswegs Supercomputer zum Einsatz, sondern handelsübliche Rechner, die nach einer ausgeklügelten Methode gleichsam Hand in Hand arbeiteten. Verschlüsselungsverfahren sollen verhindern, dass Informationen in unbefugte Hände gelangen. Im Zweiten Weltkrieg nutzte die deutsche Wehrmacht beispielsweise die Codierungs-Maschine "Enigma", um Texte in willkürlich wirkende Zeichenfolgen zu "übersetzen". Nur ein Empfänger, der ebenfalls in Besitz der "Enigma" war und zudem über den passenden Schlüssel verfügte, konnte die Informationen lesen. Eine "Enigma" ist zurzeit wieder im Arithmeum an der Lennéstraße zu besichtigen. Handelsübliche Computer waren im Einsatz Die besten derzeit bekannten Codierungs-Verfahren beruhen meist auf der Schwierigkeit, Zahlen in ihre Primfaktoren zu zerlegen. Was bei "21 = 7 x 3" noch jeder Drittklässler problemlos schafft, wird mit steigender Größe der Zahl immer schwieriger. Der bisherige Rekord stammt aus dem Jahr 1999, in dem es einem internationalen Wissenschaftler-Team gelungen war, eine 155-stellige Zahl zu zerlegen - auch praktisch eine relevante Schranke: Damalige Verschlüsselungen basierten meist auf 512-stelligen Binärzahlen; 512 Binärstellen entsprechen aber 15 Stellen im Dezimalsystem. Die heute eingesetzten Codierungs-Verfahren haben in der Regel weit größere Zahlen als Grundlage. "Sie sind durch unseren Rekord nicht gefährdet", erklärt Professor Dr.Jens Franke vom Bonner Institut für Mathematik, der zusammen mit Dr.Thorsten Kleinjung und Friedrich Bahr das Zahlenungetüm geknackt hat. Um Riesenzahlen in Primfaktoren zu zerlegen, bauten die Wissenschaftler bislang auf die gewaltige Rechenkraft von Supercomputern. "Unser Rekord ist der erste dieser Art, bei dem ein Netzwerk handelsüblicher Linux-Rechner zum Einsatz kam", so Professor Franke nicht ohne Stolz. Jeder Einzelcomputer arbeitet dabei parallel an der Lösung eines Teilaspektes. Das Ende der Fahnenstange ist dabei noch nicht erreicht. "Solche parallelisierten Programme sind selbst für sehr viel größere Projekte einsetzbar", erklärt der Mathematiker. Ergebnisse extrem schnell abgeglichen Gerade in der Endphase müssen die einzelnen Rechner ihre Ergebnisse extrem schnell miteinander abgleichen und neue Teilaufgaben verteilen - nicht gerade eine triviale Aufgabe, zu deren Lösung die Mathematiker auf das Know-how der Bonner Abteilung für wissenschaftliches Rechnen und numerische Simulation zurückgriffen. |