We have quantum computers and we also have Shor's algorithm. So:
- Why isn't RSA cracked yet?
- What are the current quantum computers lacking?
Asked
Active
Viewed 119 times
0
Kevin Van Ryckegem
- 371
- 3
- 6
-
Who said it isn't cracked? If someone bothered to do through the effort of cracking it with the intent to misuse it, why would such a person ever announce that? It would be very, very dangerous to announce such a thing even if you did it without any malicious intent whatsoever. – dtech Jun 05 '16 at 17:59
-
5To break RSA-2048 you need about 4000 perfect qubits. I think the best quantum computers are around 5 bits at the moment. – CodesInChaos Jun 05 '16 at 18:12
-
@CodesInChaos that's exactly what I needed to know! Do you have any sources for that? Isn't D-Wave operating at 128-qubits? And about 1.5n qubits would be required for RSA-2048 (see paper by Zalka) with n being the amount of digits. So that'd be 926 qubits. – Kevin Van Ryckegem Jun 05 '16 at 18:39
-
1@KevinVanRyckegem D-Wave computers are incapable of running Shor's algorithm, so they can't attack RSA. They're limited to one particular optimization problem. – CodesInChaos Jun 05 '16 at 18:41
-
6Also see: "Now that quantum computers have been out for a while, has RSA been cracked?" – SEJPM Jun 05 '16 at 19:05