it-swarm.com.de

Wie viele Qubits werden benötigt, um 2048-Bit-RSA-Schlüssel auf einem Quantencomputer zu faktorisieren?

Ich habe über Quantencomputer gelesen und festgestellt, dass 512-Bit-Quantenprozessoren bereits eine Sache sind. Ich habe auch über Shors Algorithmus gelesen, der RSA und mehrere asymmetrische Verschlüsselungsschemata in den nächsten Jahren beschädigen kann.

Die Quantencomputerleistung ist schneller gewachsen als das Moore'sche Gesetz, und jetzt frage ich mich, wie viele Qubits Shors Algorithmus benötigt, um den 2048-Bit-Schlüsselmodul zu faktorisieren.

Quelle: https://www.youtube.com/watch?v=6VIAL8gQRTI

31
Nacib Neme

Eigentlich muss die Frage geklärt werden, in welcher Zeit Sie RSA brechen wollen, zum Beispiel sagen Wissenschaftler, dass RSA mit 512-Bit mit Quantencomputern in 6 Wochen gebrochen werden kann, aber mit wie vielen Qubits? Zeit ist also wichtig, 2 Qubit können 2048-Bit brechen, aber in welcher Zeit? Da in Quantencomputern jedes Qubit in jedem Moment 0 und 1 sein kann, kann n Qubit 2 verarbeitenn Zustand in einem Moment, wenn die Anzahl der Qubits erhöht wird, verringert sich die Pausenzeit (umgekehrte Beziehung). Zum Beispiel kann 2048 Qubit 2 verarbeiten2048 Zustand im Moment. Auch sind nur Qubits nicht genug, Qubits sind Speicher für Quantencomputer. Mehr Qubits bedeuten, dass Sie größere Zahlen faktorisieren können.

Laut erwähntem Papier :

... Wenn große Quantencomputer gebaut werden können, werden RSA-Chiffren unbrauchbar. Es wird geschätzt, dass 2048-Bit-RSA-Schlüssel auf einem Quantencomputer mit 4.000 Qubits und 100 Millionen Gates gebrochen werden könnten. Experten spekulieren, dass Quantencomputer dieser Größe in den nächsten 20 bis 30 Jahren verfügbar sein könnten.

Quantencomputer und Kryptographie

Und nach diesem :

Quantenspeichereinheiten werden Qubits genannt, und die größten Quantencomputer, auf denen Shors Algorithmus ausgeführt werden kann, haben nur etwa 20 Qubits. (Ein kanadisches Unternehmen namens DWAVE verfügt über einen Quantencomputer mit 512 Qubits, weist jedoch sehr hohe Fehlerraten bei seinen Qubits auf und basiert auf einem anderen Prinzip, das als Quantenglühen bezeichnet wird.) Um Shors mit 2048-Bit-RSA auszuführen, wären mindestens 10.000 erforderlich Qubits. Es wird wahrscheinlich eine Weile dauern, bis eine solche Maschine gebaut werden kann.

Online-Sicherheit, Kryptographie und Quantencomputer

19
Ali