Google hat die Ergebnisse einer Vorhersage der FĂ€higkeiten eines Quantencomputers veröffentlicht, die erforderlich sind, um die Parameter von 2048-Bit-RSA-SchlĂŒsseln erfolgreich zu faktorisieren. Die Studie kam zu dem Schluss, dass das Knacken eines RSA-2024-SchlĂŒssels theoretisch in einer Woche Berechnungen auf einem Quantencomputer mit einer Million nicht idealer (âverrauschterâ) Qubits möglich wĂ€re. Quantencomputer ermöglichen im aktuellen Entwicklungsstadium die Verwendung von 100 bis 1000 Qubits mit der fĂŒr einen Angriff erforderlichen Fehlerquote (0.1 %).
Bemerkenswert ist, dass die von Google angegebene Anzahl an Qubits 20-mal geringer ist als die im Jahr 2019 prognostizierte Anzahl. Die fĂŒr den Angriff erforderliche Anzahl an Qubits wurde durch die Optimierung des Algorithmus zur Vorhersage der Modulo-Exponentiation und den Einsatz schichtweiser Fehlerkorrekturtechniken reduziert. Das US-amerikanische National Institute of Standards and Technology (NIST) beabsichtigt, Algorithmen, die nicht selektionsresistent sind, auf Quantencomputern im Jahr 2030 zu verwerfen und ihre Verwendung nach 2035 zu verbieten.
Die RSA-VerschlĂŒsselung basiert auf der Operation der Potenzierung einer groĂen Zahl modulo. Der öffentliche SchlĂŒssel enthĂ€lt den Modul und den Grad. Das Modul wird auf Basis zweier zufĂ€lliger Primzahlen gebildet, die nur dem Besitzer des privaten SchlĂŒssels bekannt sind. Quantencomputer können das Problem der Faktorisierung einer Zahl in Primfaktoren effizient lösen, was zur Synthese eines privaten SchlĂŒssels auf der Grundlage eines öffentlichen SchlĂŒssels verwendet werden kann.
Source: opennet.ru
