Comment Re:And 4K RSA? SSH keys? (Score 3) 53
Grover's algorithm apparently scales by order sqrt(N).
So I guess for 4 kb RSA, maybe that becomes 1.4 million noisy qubits and 10 days.
Both those numbers seem crazy large to me given where current state of the art Quantum computing is.
Holding a quantum state for a week while Grover's algorithm runs all it's iterations seems very, very far away to me.
So I guess for 4 kb RSA, maybe that becomes 1.4 million noisy qubits and 10 days.
Both those numbers seem crazy large to me given where current state of the art Quantum computing is.
Holding a quantum state for a week while Grover's algorithm runs all it's iterations seems very, very far away to me.