ToKCast cover image

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

ToKCast

00:00

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.

Transcript
Play full episode

The AI-powered Podcast Player

Save insights by tapping your headphones, chat with episodes, discover the best highlights - and more!
App store bannerPlay store banner
Get the app