Will a quantum computer successfully use Shor’s algorithm to break a public-key cryptosystem, e.g. RSA, by 2030?
One-OffCriptoTecnologia4aManifold MarketsSenza KYCDati di risoluzione verificatiDiscretamente calibratoPrevisione della comunità attualeNo 85.3%
Previsori
11
Tipo di domanda
binary
Metodologia
Play-money forecasting platform
Tipo di fonte
Previsione
Dati di mercato
Aggiornato 1 ora fa
In ritardo28 mar 23, 19:22 UTC1 gen 31, 00:01 UTC
Trend
Regole
In 1994 Peter Shor developed a quantum algorithm for finding the prime factors of an integer; on a quantum computer it runs in polylogarithmic time, which is almost an exponential speed-up over the fastest classical algorithms.
- Major cryptosystems rely on the relative difficulty of factoring the product of two large primes.
- Large quantum computers could utilise the algorithm to pose a major threat to these systems.
- This market will resolve YES if any major cryptosystem is broken using a quantum computer running Shor's algorithm by 2030; else, it will resolve NO.
