Show your support by donating any amount. (Note: We are still technically a for-profit company, so your
contribution is not tax-deductible.)
PayPal Acct: 
Feedback: 
Donate to VoyForums (PayPal):
| [ Login ] [ Contact Forum Admin ] [ Main index ] [ Post a new message ] [ Search | Check update time | Archives: [1], 2, 3, 4, 5, 6, 7, 8, 9, 10 ] |
Forscherteam knackt RSA-Verschlüsselung mit 768 Bit Christoph H. Hochstätter|08.01.10, 14:49 Uhr EmpfehlenDruckenTrackbackBookmarkKommentar verfassen Es benötigte zweieinhalb Jahre und mehrere hundert Rechner. Mit einer Dechiffrierung von 1024-Bit-Verschlüsselungen rechnen die Forscher in weniger als zehn Jahren. Ein größeres Distributed-Computing-Projekt hätte weniger als einen Tag benötigt. Ein internationales Forscherteam hat eine 768 Bit starke RSA-Verschlüsselung mit einer nur moderaten Rechenleistung geknackt. Sein Ergebnis hat es gestern veröffentlicht. Mit "vielen hundert" Rechnern gelang es ihm, aus dem von RSA vorgegebenen 768-Bit-Modulus die beiden Primfaktoren p und q in zweieinhalb Jahren zu berechnen. Mehr zum Thema26C3: Deutscher Hacker knackt GSM-Verschlüsselung 128-Bit-Verschlüsselung: längst nicht mehr sicher SySS knackt FIPS-zertifizierte Crypto-USB-Sticks von Kingston und SanDisk Ein Single-Core-Opteron-Prozessor von AMD mit 2,2 GHz und 2 GByte Hauptspeicher hätte für die Berechnung etwa 1500 Jahre gebraucht. An dem Distributed-Computing-Projekt beteiligten sich unter anderem auch Microsoft Research sowie die Universität Bonn und das BSI. Größere Distributed-Computing-Projekte wie Folding@Home verfügen über mehrere 100.000 Rechner und PS3-Konsolen. Während RSA-Verschlüsselung mit 768 Bit kaum noch verwendet wird, nutzen viele Websites eine Verschlüsselungsstärke von 1024 Bit. Die Forscher schätzen, dass diese Stärke innerhalb der nächsten zehn Jahre geknackt werden kann, und empfehlen, in spätestens drei bis vier Jahren keine 1024-Bit-RSA-Verschlüsselung mehr einzusetzen. Der RSA-Algorithmus ist eine asymmetrische Verschlüsselung, die auf Primzahlen basiert. Die Verschlüsselungsstärke lässt sich nicht mit gängigen symmetrischen Verschlüsselungen wie AES vergleichen, bei denen 128, 192 und 256 Bit üblich sind. Während man bei AES jede beliebige Zahl als Schlüssel verwenden kann, muss bei RSA das Produkt zweier Primzahlen genutzt werden. Das schränkt die Anzahl der notwendigen Brute-Force-Versuche stark ein. Da RSA-Verschlüsselungen wesentlich rechenintensiver sind als symmetrische Verschlüsselungen, wird bei SSL/TLS-Verbindungen über RSA nur ein zufällig generierter symmetrischer Schlüssel ausgetauscht. Die Nutzdaten werden mit einem symmetrischen Algorithmus, etwa AES, Triple-DES oder Camellia, verschlüsselt. Um eine SSL-Verbindung zu entschlüsseln, reicht es aus, eines der beiden Verfahren zu knacken. |