Datensicherheit - Forscher knacken Rekord-Schlüssel

3 Beiträge08.01.2010Archiviert
tomahawk08.01.2010 · Beitrag #20688
Avatar
Mitglied seit: 20.09.2007
Forenbeiträge: 8
Besuche: 59
Forscher haben einen 768 Bit langen Schlüssel geknackt.
Das ist Weltrekord, und die Marke von 1024 Bit rückt immer näher.


Die heute gebräuchlichen Schlüssel zur Sicherung etwa von Kreditkartennummern im Internet könnten nach Erkenntnissen von Forschern schon in einigen Jahren unsicher werden. Ein internationales Team unter Bonner Beteiligung hat jetzt einen 768 Bit langen Schlüssel geknackt. Das sei eine Zahl mit 232 Stellen und damit Weltrekord, teilte die Universität Bonn am Freitag mit. Damit sind die Forscher dem aktuell gängigen Schlüssel von 1024 Bit schon ein Stück näher gekommen. Die Forscher nutzten ein Computernetzwerk. Auf einem herkömmlichen PC hätte das Knacken dieses Schlüssels nach ihren Angaben rund 2.000 Jahre gedauert.

Viele Verfahren zur Verschlüsselung sensibler Daten beruhen darauf, dass es äußerst schwierig ist, große Zahlen in ihre sogenannten Primfaktoren zu zerlegen. Primfaktoren sind diejenigen Primzahlen, die multipliziert die gesuchte Zahl ergeben. So hat etwa die Zahl 21 die Primfaktoren 3 und 7 (3 mal 7 gleich 21). Drei US-Forscher entwickelten 1977 ein Verfahren zur Datenverschlüsselung und nutzten es später auch kommerziell. Ihre nach ihren Initialen "RSA" genannte Technik steckt inzwischen in jedem Internet-Browser. Ein kleines Programm verschlüsselt dort etwa Kreditkartennummern so, dass böswillige Lauscher mit ihnen nichts anfangen können.

Die jetzt geknackte Zahl trägt die nüchterne Bezeichnung RSA-768, das heißt, sie hat 768 Bit. In Dezimalschreibweise entspricht das 232 Stellen. Damit handelt es sich um das größte Zahlenungetüm von allgemeiner Form, das bislang in seine Primfaktoren zerlegt wurde. "Die Zerlegung eines 1024-Bit-Schlüssels wäre um drei Größenordnungen schwieriger als das jetzt abgeschlossene Projekt", sagte Prof. Jens Franke vom Institut für Mathematik der Universität Bonn. Dennoch werde der erste 1024-Bit-Schlüssel vermutlich noch vor Ende des Jahrzehnts geknackt.

Gestützt wird diese Einschätzung durch die bisherigen Rekorde: 1999 fiel RSA-512, sechs Jahre später RSA-663 und nun RSA-768. Um weiterhin eine verlässliche Sicherung zu gewährleisten, empfehlen Experten bereits, nach Ende dieses Jahres keine 1024-Bit-Schlüssel mehr zu verwenden, sondern zu 2048-Bit-Schlüsseln überzugehen.

An dem Weltrekord waren außer der Universität Bonn das Bundesamt für Sicherheit in der Informationstechnologie (BSI), das Centrum Wiskunde & Informatica in den Niederlanden, die schweizerische École polytechnique fédérale de Lausanne, das französische Institut national de recherche en informatique et en automatique sowie die japanische Nippon Telegraph and Telephone beteiligt. (dpa/ajf)


Quelle: Computerwoche.de
[ Bearbeitet ]
Vellas08.01.2010 · Beitrag #20691
Avatar
Mitglied seit: 13.04.2007
Forenbeiträge: 232
Besuche: 3982
Hi!

Wenn ich es nicht übersehen habe, erwähnt der Artikel leider nicht, dass die Forscher für die 768-bit Zahl 2,5 Jahre benötigt haben, mit 2 Rechenschritten. Für den ersten (Polynomial Selection) war ein Cluster aus 80 PCs ein halbes Jahr beschäftigt. Der zweite (Sieving) dauerte die restlichen 2 Jahre, bei einem Cluster mit mehr als 100 Rechnern.

Quelle: http://www.heise.de/security/meldung/RSA-768-geknackt-899073.html

Aber naja, es ist vielleicht für die mittel- oder langfristige Sicherheit geknackt. Aber das ist ja bekannt. Aber mal so eben eine Information auslesen und weitere mitlesen ist damit nicht getan. Und wenn diese Informationen nach so langer Zeit wertlos sind, ist es eigentlich schon wieder hinfällig. Und mit genug Rechenleistung und Zeit, kann man sehr vieles (oder gar alles) knacken. Viel interessanter hätte ich ein revolutionäres mathematisches Verfahren gefunden, was deutlich schneller arbeitet als bisherige Angriffe und auch wirklich praktikabel ist. Das einzige wo hier eventuell die Gefahren liegen sind Botnetze, auf die ja nicht grad ein Jeder Zugriff hat. Eventuell könnte Cloud Computing mit der Zeit noch gefährlich werden. Aber letztendlich sollte jeder eigentlich seinen Schlüssel regelmäßig austauschen, nicht erst nach n Jahren und dann sind die Informationen wahrscheinlich schon Datenmüll und nicht mehr relevant. Und für später entstandene Informationen müssten womöglich erstmal neuere Schlüssel geknackt werden (regelmäßiges austauschen ist halt Pflicht). Was ja auch wieder zwischen 2 und 3 Jahre dauert. Die Forscher haben jetzt grad einen Schlüssel in der ganzen Zeit geknackt. Finde das nicht wirklich praktikabel. Bei einer handvoll PCs wäre das nochmal was ganz anderes, sowas könnte sich jeder irgendwie besorgen.

Greetz
[ Bearbeitet Fr, 08. Jan 2010, 15:46 ]
tomahawk13.01.2010 · Beitrag #20704
Avatar
Mitglied seit: 20.09.2007
Forenbeiträge: 8
Besuche: 59
danke für die ergänzenden infomationen :)