Abo
  • Services:
Anzeige

768-Bit-RSA von Wissenschaftlern geknackt

Schlüssel durch Faktorisierung offengelegt

Einer Gruppe internationaler Wissenschaftler ist es gelungen, eine RSA-Veschlüsselung mit 768 Bit zu knacken. Dazu setzten sie mehrere hundert Rechner ein, die zum Teil jahrelang rechneten. RSA-Schlüssel mit 1.024 Bit gelten zwar noch als sicher, die Wissenschaftler raten aber, schon heute auf RSA mit 2.048 Bit zu setzen.

In einem Dokument hat die internationale Forschergruppe Details zu dem Verfahren veröffentlicht. Insgesamt 80 Rechner benötigten ein halbes Jahr, um zunächst geeignete Polynome auszuwählen. Die daraus resultierenden Tabellen beanspruchten etwa 5 TByte Speicherplatz. Im zweiten Schritt wurden die gefundenen Zahlen kombiniert und aussortiert, was wiederum zwei Jahre auf hunderten Rechnern in Anspruch nahm. Umgerechnet betrug dabei die benötigte Prozessorleistung 1.500 Jahre auf einem Kern eines Opteron-Prozessors mit 2,2 GHz.

Anzeige

Im vorletzten Schritt übertrugen die Wissenschaftler die aussortierten Zahlen in eine Matrix, was wenige Wochen auf einigen Rechnerkernen benötigte. Um aus der Matrix einen geeigneten Schlüssel zu generieren, war dann weniger als ein Tag notwendig.

Die letzte Entschlüsselung des RSA-Kryptosystems mit 512-Bit-Stärke wurde vor weniger als zehn Jahren gemeldet, so die Wissenschaftler, also sei es durchaus denkbar, dass die 1.024-Bit-Verschlüsselung auf Grund der immer weiter steigenden Rechnerleistung in den kommenden drei bis vier Jahren ebenfalls geknackt werde. Sie empfehlen, bereits heute auf die 2.048-Bit Verschlüsselung umzusteigen.

RSA-Verschlüsselungen kommen in verschiedenen Stärken unter anderem in X.509-Zertifikaten im Internet und in der Telefonie vor sowie in den Übertragungsprotokollen IPSec und TLS oder in den Verschlüsselungen PGP und S/MIME.


eye home zur Startseite
na toll 07. Apr 2010

bei 1.024 Bit ist beim meinen Embedded gerät schluss Jeder Schlüssel den ich mit mehr...

mmm123 13. Jan 2010

Hahaaaa... wird nur noch getoppt von dem guten, alten Schulhof-Geplänkel (wenn man der...

Hagen Schramm 11. Jan 2010

Der Weltklimagipfel war komplett für die Tonne. Im Namen der Wissenschaft ist...

co-2 11. Jan 2010

OK dann nehme ich mir vr für 2010 mein CO2 verbrauch zu verdoppeln (damit du das dann 3...

pongpingdelü 10. Jan 2010

http://de.wikipedia.org/wiki/Exponentielles_Wachstum


Eviltux. IT & Gesellschaft / 10. Jan 2010

my GettoWEB.DE / 08. Jan 2010

RSA-768 geknackt



Anzeige

Stellenmarkt
  1. Hetzner Cloud GmbH, Unterföhring
  2. LEGIAL AG, München
  3. SWARCO TRAFFIC SYSTEMS GmbH, Unterensingen
  4. Garmin Würzburg GmbH, Würzburg


Anzeige
Blu-ray-Angebote
  1. (u. a. Django, Elysium, The Equalizer, White House Down, Ghostbusters 2)
  2. (u. a. Die Goonies, John Mick, Auf der Flucht, Last Man Standing)
  3. 29,99€ (Vorbesteller-Preisgarantie)

Folgen Sie uns
       

Anzeige
Whitepaper
  1. Mit digitalen Workflows Geschäftsprozesse agiler machen
  2. Praxiseinsatz, Nutzen und Grenzen von Hadoop und Data Lakes
  3. Kritische Bereiche der IT-Sicherheit in Unternehmen


  1. Android Wear 2.0

    Neue Tag-Heuer-Smartwatch soll im Mai 2017 erscheinen

  2. FTC

    Qualcomm soll Apple zu Exklusivvertrag gezwungen haben

  3. Wechsel zu VP9

    Youtube spielt keine 4K-Videos in Safari ab

  4. Steadicam Volt

    Steadicam-Halterung für die Hosentasche

  5. Eingefrorene Macs

    Apple aktualisiert Sicherheitsupdate

  6. Android Wear 2.0

    Erste neue Smartwatches kommen von LG

  7. Open Data

    Thüringen stellt Geodaten kostenfrei zur Verfügung

  8. Whistleblowerin

    Obama begnadigt Chelsea Manning

  9. Stadtnetz

    Straßenbeleuchtung als Wifi-Standort problematisch

  10. Netzsperren

    UK-Regierung könnte Pornozensur willkürlich beschließen



Haben wir etwas übersehen?

E-Mail an news@golem.de


Anzeige
GPD Win im Test: Crysis in der Hosentasche
GPD Win im Test
Crysis in der Hosentasche
  1. Project CSX ZTEs Community-Smartphone kommt nicht gut an
  2. Google Pixel-Lautsprecher knackt bei maximaler Lautstärke
  3. Tastaturhülle Canopy hält Magic Keyboard und iPad zum Arbeiten zusammen

Tado im Test: Heizkörperthermostate mit effizientem Stalker-Modus
Tado im Test
Heizkörperthermostate mit effizientem Stalker-Modus
  1. Hausautomatisierung Google Nest kommt in deutsche Wohnzimmer
  2. Focalcrest Mixtile Hub soll inkompatible Produkte in Homekit einbinden
  3. Airbot LG stellt Roboter für Flughäfen vor

Routertest: Der nicht ganz so schnelle Linksys WRT3200ACM
Routertest
Der nicht ganz so schnelle Linksys WRT3200ACM
  1. Norton Core Symantec bietet sicheren Router mit Kreditkartenpflicht
  2. Routerfreiheit bei Vodafone Der Kampf um die eigene Telefonnummer
  3. Router-Schwachstellen 100.000 Kunden in Großbritannien von Störungen betroffen

  1. Re: "Wir bauen mehr Glasfaser als jeder andere...

    tezmanian | 11:08

  2. Re: Grafik

    quineloe | 11:08

  3. Re: Snowden-Begründung kompletter Mumpitz.

    Suven | 11:08

  4. Re: Verräter!

    daarkside | 11:08

  5. Re: Was braucht ein Access Point an Energie?

    layer8 | 11:07


  1. 10:56

  2. 10:41

  3. 08:59

  4. 08:44

  5. 08:21

  6. 08:18

  7. 06:01

  8. 22:50


  1. Themen
  2. A
  3. B
  4. C
  5. D
  6. E
  7. F
  8. G
  9. H
  10. I
  11. J
  12. K
  13. L
  14. M
  15. N
  16. O
  17. P
  18. Q
  19. R
  20. S
  21. T
  22. U
  23. V
  24. W
  25. X
  26. Y
  27. Z
  28. #
 
    •  / 
    Zum Artikel