2017-04-20

[public] 233K views, 6.50K likes, 118 dislikes audio only

PBS 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?

/youtube/video/bG7cCXqcJag

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

/youtube/video/bG7cCXqcJag

Comments answered by Kelsey:

Joel David Hamkins

/youtube/video/bG7cCXqcJag

PCreeper394

/youtube/video/bG7cCXqcJag