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