# Will it cost less than $1000 to calculate the private key of a 2048-bit RSA public key in 2030? Quantum computers are getting better every year and big companies like Microsoft and Google want to add them to their cloud offerings. One task that quantum computers can do better than regular computers is factoring numbers. This is crucial because a common public-key encryption (and signature) scheme, RSA, relies on the difficulty of factoring the product of two large primes (this product is known as a semiprime). Besides RSA, the two other public-key schemes used in securing internet traffic, DSA signatures and Diffie–Hellman key exchange, are also breakable by quantum computers. The timescale for this happening, however, is unclear (and some still doubt whether it is even in principle possible.) For a precise question we'll ask: By 2030, will it cost less than$1000 to factor any given 2048-bit semiprime?

Resolution is positive if by Jan 1, 2030 there exists a reasonable existence proof of a computing system that can be employed to perform this task for < $1000. (Thus the system must cost less than this or – far more likely – it must be possible to purchase use of such a computer for the task for <$1000 USD. We'll assume 2018 dollars for this.)

### Metaculus help: Predicting

Predictions are the heart of Metaculus. Predicting is how you contribute to the wisdom of the crowd, and how you earn points and build up your personal Metaculus track record.

The basics of predicting are very simple: move the slider to best match the likelihood of the outcome, and click predict. You can predict as often as you want, and you're encouraged to change your mind when new information becomes available.

The displayed score is split into current points and total points. Current points show how much your prediction is worth now, whereas total points show the combined worth of all of your predictions over the lifetime of the question. The scoring details are available on the FAQ.

Note: this question resolved before its original close time. All of your predictions came after the resolution, so you did not gain (or lose) any points for it.

Note: this question resolved before its original close time. You earned points up until the question resolution, but not afterwards.

This question is not yet open for predictions.

#### Thanks for predicting!

Your prediction has been recorded anonymously.

Want to track your predictions, earn points, and hone your forecasting skills? Create an account today!