TransWikia.com

Calculating power of a quantum computer --- RSA

Quantum Computing Asked by R1- on March 27, 2021

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?

Add your own answers!

Ask a Question

Get help from others!

© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP