Post
Topic
Board Development & Technical Discussion
Re: Researcher Claims to Crack RSA-2048 With Quantum Computer
by
tromp
on 05/11/2023, 11:12:04 UTC
You got it wrong. RSA-2048 is not vulnerable to QC even theoretically.
Now you're just talking nonsense. Shor's algorithm factorizes n-digit numbers on a theoretical QC in time O(n^2 * log n * log log n) [1]. Which can in theory factorize numbers of tens of thousands of digits.
This is correct only with ideal noiseless qubits and gates.

That's exactly what Shor's "theoretical QC" is. Hence, your claim of "not vulnerable to QC even theoretically" being nonsense.