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?
https://www.youtube.com/watch?v=bG7cCXqcJag&t=25s

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/0010034.pdf

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

Video on RSA cryptography: https://www.youtube.com/watch?v=wXB-V_Keiu8

Another video on RSA cryptography: https://www.youtube.com/watch?v=4zahvcJ9glg

Euler's Big Idea: https://en.wikipedia.org/wiki/Euler%27s_theorem (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
https://www.youtube.com/watch?v=bG7cCXqcJag&lc=z135cnmgxlbwch1ds233sbzgaojkivaz004

Comments answered by Kelsey:

Joel David Hamkins
https://www.youtube.com/watch?v=bG7cCXqcJag&lc=z13zdpcwyk2ofhugh04cdh4agsr2whmbsmk0k

PCreeper394
https://www.youtube.com/watch?v=bG7cCXqcJag&lc=z135w324kw21j1qi104cdzvrpoixslmq1jw