In what year will the factors of RSA-2048 be publicly known?
Basic
4
Ṁ39resolved Jan 1
100%20%
2031-2035
52%Other
2%
2022
2%
2023
2%
2024
2%
2025
6%
2026-2030
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.
This question is managed and resolved by Manifold.
Get
1,000
and3.00
Sort by:
Related questions
Related questions
In which decade will the prime factors of RSA-2048 first be known?
Will the prime factors of RSA-2048 be known before 2030?
13% chance
Will the prime factors of RSA-1024 be known by 2030?
19% chance
🔓What will happen before RSA-2048 encryption is widely considered broken?
Will a quantum computer factor the RSA-2048 challenge number before 2030?
30% chance
Will a quantum computer factor the RSA-2048 challenge number before 2040?
52% chance
Will a quantum computer factor the RSA-2048 challenge number before 2050?
52% chance
Will a quantum computer factor the RSA-2048 challenge number before 2035?
45% chance
Will Quantum computing break RSA encryption before 2030?
30% chance
Will a quantum computer prove capable of breaking 2048 bit RSA encryption by 2030?
20% chance