Will a quantum computer factor the RSA-2048 challenge number before 2030?
Will a quantum computer factor the RSA-2048 challenge number before 2030?
➕
Plus
13
Ṁ594
2030
8%
chance

Resolution Criteria:

A report published in a peer-reviewed scientific journal demonstrating only a quantum computer was used to obtain the factorization answers for RSA-2048 challenge number.

The RSA-2048 challenge number can be found on Wikipedia:

https://en.m.wikipedia.org/wiki/RSA_numbers

25195908475657893494027183240048398571429282126204032027777137836043662020707595556264018525880784406918290641249515082189298559149176184502808489120072844992687392807287776735971418347270261896375014971824691165077613379859090009733045974880842840179742910064245869181795118746121515172654632282216869987549182422433637259085141865462043576798423387184774447920739934236584823982428119816381501067481045166037730605620161967625613384414360833904414953443221901146575444541784240209246165157233507787077498171257724679629263866373289912154831438167899885040445364023527381951378636564391212010397122822120720357

Get
Ṁ1,000
and
S1.00


Sort by:

Don't have the manner but the answer is yes. Not 'might be yes', but a definite yes. RSA will be broken before then by new mathematics but thats neither here nor there.

1mo

@DavidAttenborough Do you expect a classical computer to be able to factor RSA-2048 then?

@TimothyJohnson5c16 Yes, for a variety of reasons. Theres been algorithmic improvements on fast approximations for NP class problems, and thats all it takes. Along with this, theres been new mathematical tools derived in order to solve those problems. Looking at the trend, and considering a fast approximation of an NP problem suggests there exists a fast approximation for all NP problems, there is therefore every likelihood the same is true for modular exponentiation, or more specifically, RSA. I expect researchers to find one fast approximate algorithm for each problem in NP every 1.5 to 2 years, whether that Co-NP or NP-Complete I don't know, but as RSA relies on the apparent most important of them, I see no reason why that isn't already targeted using the newer methods.

17d

@DavidAttenborough made a market about recently.

What is this?

What is Manifold?
Manifold is the world's largest social prediction market.
Get accurate real-time odds on politics, tech, sports, and more.
Win cash prizes for your predictions on our sweepstakes markets! Always free to play. No purchase necessary.
Are our predictions accurate?
Yes! Manifold is very well calibrated, with forecasts on average within 4 percentage points of the true probability. Our probabilities are created by users buying and selling shares of a market.
In the 2022 US midterm elections, we outperformed all other prediction market platforms and were in line with FiveThirtyEight’s performance. Many people who don't like trading still use Manifold to get reliable news.
How do I win cash prizes?
Manifold offers two market types: play money and sweepstakes.
All questions include a play money market which uses mana Ṁ and can't be cashed out.
Selected markets will have a sweepstakes toggle. These require sweepcash S to participate and winners can withdraw sweepcash as a cash prize. You can filter for sweepstakes markets on the browse page.
Redeem your sweepcash won from markets at
S1.00
→ $1.00
, minus a 5% fee.
Learn more.