Wissenschaftler knacken 768-Bit-RSA
Quelle: Vogel.de

Wissenschaftler knacken 768-Bit-RSA

Internationale Wissenschaftler haben eine RSA-Verschlüsselung mit 768 Bit geknackt. Dazu haben sie mehrere hundert Rechner eingesetzt, die teilweise jahrelang liefen.
8. Januar 2010

     

Einem internationalen Forscherteam – bestehend aus Wissenschaftlern aus der Schweiz, den USA, den Niederlanden, Japan, Frankreich und Deutschland – ist es gelungen, eine RSA-Verschlüsselung mit 768 Bit zu knacken, und hat dazu nur eine moderate Rechenleistung gebraucht. Eingesetzt wurden mehrere hundert Rechner, welche zum Teil jahrelang liefen.


In einem ersten Schritt haben 80 Rechner während eines halben Jahres geeignete Polynome ausgewählt. In einem zweiten Schritt haben die Wissenschaftler die gefundenen Zahlen kombiniert und aussortiert. Diese Periode dauerte zwei Jahre und nahm hunderte Rechner in Anspruch. Danach haben die Forscher die aussortierten Zahlen in eine Matrix übertragen, was nur wenige Wochen dauerte. Für die Generierung eines geeigneten Schlüssels aus der Matrix brauchte es schlussendlich weniger als einen Tag. Laut den Forschern wird innerhalb der nächsten zehn Jahre eine 1024-Bit-Verschlüsselung dechiffriert. Sie raten denn auch, spätestens in drei bis vier Jahren keine 1024-Bit-RSA-Verschlüsselung mehr einzusetzen.

(abr)


Artikel kommentieren
Kommentare werden vor der Freischaltung durch die Redaktion geprüft.

Anti-Spam-Frage: Aus welcher Stadt stammten die Bremer Stadtmusikanten?
GOLD SPONSOREN
SPONSOREN & PARTNER