Chinesische Programmierer haben den RSA-Algorithmus geknackt. Es bedroht das gesamte Internet

Wissenschaftler glaubten, dass ein Quantencomputer benötigt würde, um die RSA-Verschlüsselung zu knacken, die in mindestens 10 Jahren erscheinen würde. Eine Gruppe chinesischer Forscher veröffentlichte ein Papier, in dem sie eine Technik zum Knacken des RSA-48-Schlüssels zeigten, was Kryptographen sehr begeisterte: Niemand war zuvor in der Lage gewesen, Schlüssel dieser Länge zu umgehen. Die Studie lässt Zweifel an der Sicherheit des Internets, von Banken und anderen Bereichen aufkommen, in denen RSA verwendet wird.

Forscher kennen die Theorie des Hackens von mit dem RSA-Algorithmus verschlüsselten Nachrichten: Dazu muss man den Shor-Quantenalgorithmus anwenden und einen Computer mit Hunderttausenden von Qubits haben. Bis heute hat das leistungsstärkste Quantensystem eine Leistung von nur 433 Qubits.

Seit der Entdeckung des Algorithmus haben Wissenschaftler versucht, ihn auf bestehende Quantensysteme zu skalieren - Genau das haben chinesische Forscher getan. Sie nutzten die Technik von Klaus-Peter Schnorr und optimierten den Algorithmus so, dass ein 10-Qubit-Rechner ausreicht, um den 48-Bit-RSA-Schlüssel zu entschlüsseln. Die Wissenschaftler sagten auch, dass nach ihrer Methode nur 372 Qubits benötigt würden, um einen 2048-Bit-Schlüssel zu knacken, und nicht Hunderttausende, wie bisher angenommen.

„Ehrlich gesagt passen die meisten Artikel nicht in meinen Kopf – sowohl die Mathematik der Gitterreduktion als auch die Quantenphysik. Und es gibt eine brennende Frage: Warum hat die chinesische Regierung diese Forschung nicht klassifiziert?" - Kryptograf Bruce Schneier. Jahr.