5
$\begingroup$

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?

$\endgroup$

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.