How to Break Cryptography | Infinite Series

Viewers like you help make PBS (Thank you 😃) . Support your local PBS Member Station here: https://to.pbs.org/donateinfi

Only 4 steps stand between you and the secrets hidden behind RSA cryptography. Find out how to crack the world’s most commonly used form of encryption.

Tweet at us! @pbsinfinite
Facebook: facebook.com/pbsinfinite series
Email us! pbsinfiniteseries [at] gmail [dot] com

Previous Episode:
Can We Combine pi & e into a Rational Number?
   • Can We Combine pi & e to Make a Ratio...  

Links to other resources:

Shor's paper: https://arxiv.org/abs/quant-ph/9508027v2

Lecture on Shor's Algorithm: https://arxiv.org/pdf/quant-ph/001003...

Blog on Shor's algorithm: http://www.scottaaronson.com/blog/?p=208

Video on RSA cryptography:    • Public Key Cryptography: RSA Encrypti...  

Another video on RSA cryptography:    • The RSA Encryption Algorithm (1 of 2:...  

Euler's Big Idea: https://en.wikipedia.org/wiki/Euler%2... (I can find a non-wiki article, but I don't actually use this in the video. It's just where to learn more about the relevant math Euler did.)

Written and Hosted by Kelsey Houston-Edwards
Produced by Rusty Ward
Graphics by Ray Lux
Made by Kornhaber Brown (www.kornhaberbrown.com)

Challenge Winner - Reddles37
   • Can We Combine pi & e to Make a Ratio...  

Comments answered by Kelsey:

Joel David Hamkins
   • Can We Combine pi & e to Make a Ratio...  

PCreeper394
   • Can We Combine pi & e to Make a Ratio...