ToKCast cover image

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

ToKCast

CHAPTER

The RSA Cryptosystem

David Deutsch says Shaw's algorithm is Extraordinarily simple And requires far more modest hardware Than would be needed for a universal quantum computer. The most secure known method of public key cryptography Depends on the intractability Of the problem of factorizing large numbers This method is known as the RSA Cryptosystem named after Ronald Rivest Addie Shamir And Leonard Adelman Who first proposed it in 1978.

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