As discussed in this question, the expected security of 1024-bit RSA is 80-bits:

NIST SP 800-57 §5.6.1 p.62–64 specifies a correspondence between RSA modulus size $n$ and expected security strength $s$ in bits:

Strength  RSA modulus size
  80        1024
 112        2048
 128        3072
 192        7680
 256       15360

According to Wikipedia, we now have a 20-qubit quantum computer:

IBM Q System One is a 20-qubit computer.

Question: If we tried to use a 20-qubit computer, e.g. IBM Q System One, to calculate the $\sim {2}^{80}$ keys in the 1024-bit RSA keyspace, how long would it take?


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.