Was ist denn Faktorisierung?
Grob gesagt ist das die Zerlegung einer natürlichen Zahl n (also 1,2,3,4..) in 2 Faktoren p und q, die zusammen multipliziert n ergeben. Dabei sind p und q Primzahlen, n jedoch nicht. Z.B. ist die Faktorisierung von n=33: p=11 und q=3 -> p*q = 11*3 = 33.
Wozu ist das denn gut?
Die Sicherheit verschiedener sog. asymmetrische Verschlüsselungssysteme (bekanntester Vertreter ist RSA) beruht darauf, dass obige angesprochene Faktorisierung für große Dezimalzahlen n schwer ist. Dies ist auch als Faktorisierungsannahme bekannt. Es wird angenommen, dass Faktorisierung ein Problem ist, dass für sehr große Dezimalzahlen nur in einer nicht annehmbaren Zeit und nur mit großem Rechenaufwand gelöst werden kann (grob gesagt). Würde jemand beweisen können, dass Faktorisierung leicht ist, bzw. fände jemand einen Algorithmus, der eine annehmbare Laufzeit bietet, wäre die Sicherheit dieser Kryptosysteme nicht mehr gegeben.
Und was hat das jetzt mit den Infoheinis zu tun?
Die haben einen Algorithmus zu diesem Problem entworfen und wollen zeigen, dass er für wirklich große Zahlen (weitaus mehr als 100bit) eine bessere Laufzeit bringt, als die bisher bekannten.
Okok und was zum Henker soll ich da jetzt tun?
Das Ganze braucht immer noch vieeeel Rechenkraft. Die Jungs haben ein Programm geschrieben, dass man auf seinem Rechner installiert und laufen läßt. Es verbindet sich mit den Programmen anderer Nutzer und versucht mittels verteilter Berechnung auf mehreren Rechnern eine Zahl zu faktorisieren. Je mehr Leute mitmachen, desto besser die auswertbaren Ergebnisse.
Wie gesagt treten die beiden am 04. März bei JugendForscht damit an und ich finde, das ist recht vielversprechend, auch wenn die Gefahr besteht, dass der Algorithmus absoluter Bullshit ist. Wenn ihr euch beteiligen wollt, dann bitte unter dem Usernamen #tu-dresden, denn darunter rechnen auch schon ganz paar andere Leute aus der Uni. Der der am meisten gerechnet hat, bekommt einen Sonderpreis. Ich glaube zwar nicht, dass man die Power von Rechenkraft.net schlagen kann, aber Hauptsache die TU steht oben mit drin
An die Nerds unter euch, die evtl. zuviel Zeit haben: Das Programm ist in Borland Delphi 2005 geschrieben und nur für Windows verfügbar. Das ist natürlich äußerst schlecht, denn gerade große Kisten laufen unte Unix. Den Quellcode geben die Jungs auf Anfrage raus und falls sich jemand findet, der das nach C portieren könnte, wäre das ne großartige Sache.
Hier gibt es das Programm, Leistungsindex und theoretische Grundlagen des Algorithmus: Defacto Homepage
Danke für die Aufmerksamkeit.
