Reputation
Top tag
Next privilege 75 Rep.
Set bounties
Badges
1 4
Impact
~3k people reached

  • 0 posts edited
  • 0 helpful flags
  • 0 votes cast
Jul
29
awarded  Notable Question
Apr
14
awarded  Nice Question
Mar
2
awarded  Popular Question
Aug
1
awarded  Student
Jul
30
awarded  Editor
Jul
30
revised Assuming a 1024qb quantum computer, how long to brute force 1024bit RSA, 256bit AES and 512bit SHA512
added 582 characters in body
Jul
30
comment Assuming a 1024qb quantum computer, how long to brute force 1024bit RSA, 256bit AES and 512bit SHA512
Thanks CodesInChaos and Uwe. @e-sushi I don't think question 1 has been answered. What I want to know is using Shor's algorithm on a 4qubit quantum supercomputer, would this take half the time to factor 1024bit RSA as it would a regular 2bit supercomputer. Then if we extrapolate upwards to 8qubit supercomputer through to 1024qubit and even 2048qubit. What sort of factorization speed increase do you get from adding more qubits? I originally thought quantum computers could have only 4 qubits. But it seems these days you can keep adding qubits up to the amount you want within technical reason.
Jul
30
asked Assuming a 1024qb quantum computer, how long to brute force 1024bit RSA, 256bit AES and 512bit SHA512