
Ep 194: David Deutsch’s ”The Fabric of Reality” Chapter 9 ”Quantum Computers” Part 4: Shor’s Algorithm
ToKCast
The Future of the RSA Cryptosystem
There is no practical prospect Of factorising 250 digit numbers by classical means. But a quantum factorisation engine running Shores algorithm Could do it Using only a few thousand arithmetic operations Which might well take only a matter of minutes So anyone with access to such a machine Would easily be able to read Any intercepted message that had been encrypted using the RSA cryptosystem It would do the cryptographers no good To choose larger numbers as keys Because they increase in size slowly over time. The number of interfering universes Will be of the order of 10 to the power of 500 And share their results through interference.
00:00
Transcript
Play full episode
Remember Everything You Learn from Podcasts
Save insights instantly, chat with episodes, and build lasting knowledge - all powered by AI.