RSA-240 geknackt: Größter bekannter Verschlüsselungsschlüssel (795 Bit) in 35 Mio. Kernstunden

Französisches Team faktorisiert 240-stellige Zahl – neuer Rekord

RSA-240 (795 Bit, 240 Dezimalstellen) faktorisiert. Vorheriger Rekord: RSA-768 (2009, 768 Bit, 232 Stellen). Trotz größerer Zahl: schneller geknackt.

Rechenaufwand

Integer-Faktorisierung: ~8 Mio. Kernstunden
Diskreter Logarithmus: ~27 Mio. Kernstunden
Gesamt: 35 Mio. Kernstunden = 1 Kern (2,1 GHz Xeon Gold 6130) für 4.000 Jahre
Software: CADO-NFS (Open Source), Number Field Sieve Algorithmus

Beschleunigung durch Algorithmik

RSA-240 ist 2,25× schwerer als RSA-768, aber 3× schneller gelöst (identische Hardware). Verdienst: Algorithmische Verbesserungen letzte Dekade (CADO-NFS-Implementation).

Sicherheitsrelevanz

Keine Bedrohung für aktuelle RSA-Keys (1024-4096 Bit)
Quantencomputer könnten Lage radikal ändern (Shor-Algorithmus)

Quelle: 795-bit factoring | Wikipedia

IBM GRAF: Weltweit präzisestes Wettervorhersagesystem (3 km Auflösung, stündlich) Moral Machine: Wen sollen autonome Autos opfern? Kulturelle Unterschiede in ethischen Entscheidungen