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?
$\begingroup$
$\endgroup$
5
-
$\begingroup$ 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. $\endgroup$– dtechCommented Jun 5, 2016 at 17:59
-
5$\begingroup$ To break RSA-2048 you need about 4000 perfect qubits. I think the best quantum computers are around 5 bits at the moment. $\endgroup$– CodesInChaosCommented Jun 5, 2016 at 18:12
-
$\begingroup$ @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. $\endgroup$– Kevin Van RyckegemCommented Jun 5, 2016 at 18:39
-
1$\begingroup$ @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. $\endgroup$– CodesInChaosCommented Jun 5, 2016 at 18:41
-
6$\begingroup$ Also see: "Now that quantum computers have been out for a while, has RSA been cracked?" $\endgroup$– SEJPMCommented Jun 5, 2016 at 19:05
Add a comment
|