ToKCast cover image

Ep 194: David Deutsch’s ”The Fabric of Reality” Chapter 9 ”Quantum Computers” Part 4: Shor’s Algorithm

ToKCast

CHAPTER

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.
App store bannerPlay store banner