Encryption and HUGE numbers - Numberphile

From the creator

Banks, Facebook, Twitter and Google use epic numbers - based on prime factors - to keep our Internet secrets. This is RSA public-key encryption. More links & stuff in full description below ↓↓↓ Gold Vault: https://youtu.be/CTtf5s2HFkA This video features Dr James Grime (http://singingbanana.com/). Message from James: "Thanks to Dr Chris Hughes of the University of York who showed me how to find the RSA public key from my browser, and showed me how awesome they look when you print them out." Regarding the keys used for encryption: x, y prime Encode key E shares no factors with (x-1)(y-1) Decode key is D with E*D - 1 a multiple of (x-1)(y-1) Thanks to Drew Mokris for the animation: http://www.spinnerdisc.com/ NUMBERPHILE Website: http://www.numberphile.com/ Numberphile on Facebook: http://www.facebook.com/numberphile Numberphile tweets: https://twitter.com/numberphile Subscribe: http://bit.ly/Numberphile_Sub Videos by Brady Haran Patreon: http://www.patreon.com/numberphile Brady's videos subreddit: http://www.reddit.com/r/BradyHaran/ Brady's latest videos across all channels: http://www.bradyharanblog.com/ Sign up for (occasional) emails: http://eepurl.com/YdjL9 Numberphile T-Shirts: https://teespring.com/stores/numberphile Other merchandise: https://store.dftba.com/collections/numberphile

Published 2012-12-09 · Watch on YouTube ↗
Availability and playback restrictions are controlled by the original channel.