In what year will the factors of RSA-2048 be publicly known?
4
4
Ṁ39resolved Jan 1
1D
1W
1M
ALL
2%
2022
2%
2023
2%
2024
2%
2025
6%
2026-2030
20%
2031-2035
2%
2036-2040
1.1%
2041-2045
1.1%
2046-2050
1.1%
2051-2060
1.1%
2061-2070
1.2%
2071-2080
1.2%
2081-2090
1.2%
2091-2100
1.2%
After 2100
1.2%
Never
The RSA numbers serve as a set of large testcases for algorithms for finding large prime factors. The largest of these, RSA-2048, has never been factored. It is generally expected that it will never be factored with purely classical resources; i.e., medium-scale quantum computers will be required to find its two factors.
The numbers themselves and historical factorizations may be viewed here: https://en.wikipedia.org/wiki/RSA_numbers
This question has a potentially long timescale, so to attempt to minimizing discounting-related distortions, I will resolve to PROB at the end of the year.
(I intend for this question to serve as a proxy for "when will we have working, scalable, quantum computers", without needing to quibble over definitions too much.)
May 19, 12:59am: PROB appears to not be an option. At the end of 2022, this market resolves to the mode.
Get Ṁ200 play money
Related questions
🏅 Top traders
# | Name | Total profit |
---|---|---|
1 | Ṁ52 | |
2 | Ṁ19 | |
3 | Ṁ11 |
Sort by:
Related questions
In which decade will the prime factors of RSA-2048 first be known?
Will the prime factors of RSA-1024 be known by 2030?
17% chance
Will RSA-260 be factored by July 1st 2024?
23% chance
Will the first quantum computer to factor two 2048-bit RSA moduli do so in under a minute?
14% chance
Will the Dorabella Cipher be broken with a published proof by EOY 2034?
48% chance
Will we know any of the NIST elliptic curve hash seeds by July 4, 2024?
11% chance
Will the identity of Satoshi Nakamoto be known before 2035?
12% chance
Will Grover's algorithm be used to mine Bitcoin before 5 years after RSA-2048 is factored?
17% chance
Will 1024-bit RSA be broken by a quantum computer by 2025?
7% chance
Will the identity of Satoshi Nakamoto be known before 2035?
12% chance