Chinesische Forscher behaupten, eine praktikable Methode zum Knacken der RSA-Verschlüsselung zu haben

Neuauflage von Plato

Verfolger: 0

By Dan O'Shea gepostet am 04

Eine Möglichkeit, ein neues Jahr mit einem Knall zu beginnen, besteht darin, zu behaupten, dass Sie etwas erreichen können, was noch niemand zuvor erreicht hat. Nun, eine Gruppe chinesischer Forscher behauptete Ende 2022 in einem Papier, dass sie einen Weg gefunden haben, die RSA-Verschlüsselung mit einer relativ kleinen Anzahl von Qubits zu knacken.

Das Krepppapier, mit dem Titel „Factoring Integers with Sublinear Resources on a Supraconductor Quant Processor“, behauptete, Forscher hätten einen „universellen Quantenalgorithmus“ entwickelt, der in einem Experiment die „Factoring Integers bis zu 48 Bit mit 10 supraleitenden Qubits, der größten Integerzahl, die auf einem Quantum faktorisiert wird, demonstrieren kann Gerät."

Die Forscher fügten hinzu: „Wir schätzen, dass ein Quantenschaltkreis mit 372 physikalischen Qubits und einer Tiefe von Tausenden erforderlich ist, um RSA-2048 mit unserem Algorithmus herauszufordern. Unsere Studie ist vielversprechend, um die Anwendung aktueller verrauschter Quantencomputer zu beschleunigen, und ebnet den Weg zur Faktorisierung großer Ganzzahlen mit realistischer kryptografischer Bedeutung.“

Ist das also eine gültige Behauptung, und wenn ja, was bedeutet das alles für die Migration zur Post-Quanten-Kryptografie (PQC), die viele Experten als einen Prozess ansehen, der ein Jahrzehnt oder länger dauern wird?

Die Klärung der Gültigkeit wird einige Zeit in Anspruch nehmen, da verschiedene Experten die Einzelheiten des Anspruchs und des Papiers selbst abwägen. Es gab bereits einige öffentliche Kommentare, die die Fähigkeit der von diesen Forschern verwendeten Methoden in Frage stellten, einen nützlichen Maßstab zu erreichen.

Wenn sich dies als eine wichtige Entdeckung herausstellt, scheint dies darauf hinzudeuten, dass der gesamte Zeitplan für die PQC-Migration beschleunigt werden müsste. Zumindest diejenigen Gruppen, die unentschlossen sind, sich in Richtung PQC-Einführung zu bewegen, hätten eine konkretere Motivation dafür, und das ist etwas, das einigen Regierungen und anderen Organisationen, die den Übergang zu PQC am dringendsten benötigen, möglicherweise noch fehlt.

Im Moment gibt es viel Unsicherheit, aber es ist klar, dass wir uns geirrt haben, wenn wir erwartet haben, dass diese Art von Behauptungen in Jahren auftauchen werden. Wir sollten uns an den Gedanken gewöhnen, dass in den kommenden Jahren immer mehr Parteien ähnliche Behauptungen aufstellen werden. Und wie mehrere Redner auf der Fall Quantum Cybersecurity-Veranstaltung von IQT im vergangenen Oktober feststellten, wird es wahrscheinlich auch Fortschritte geben, von denen wir nichts hören, da sie von Parteien gemacht werden, die ihre Bemühungen geheim halten möchten.

Dan O'Shea befasst sich seit über 25 Jahren mit Telekommunikation und verwandten Themen, darunter Halbleiter, Sensoren, Einzelhandelssysteme, digitale Zahlungen und Quantencomputer/-technologie.