23,000 Qubits to Break RSA-2048: What That Number Actually Means

Last week a number travelled fast through the security world: 22,593. That is how many physical qubits the French quantum company Alice & Bob estimates Shor's algorithm would need to factor RSA-2048, in about 3.14 days, on its cat-qubit architecture. The paper, "Shor's algorithm compiled on cat qubits: 22 593 qubits for RSA-2048 in 3.14 days,"... Weiterlesen: 23,000 Qubits to Break RSA-2048: What That Number Actually Means