Is the Internet Secure?

Data Skeptic

• Episode: Is the Internet Secure?
• Website: Data Skeptic
• Feed URL: https://dataskeptic.com/api/blog/rss
• Published: 2014-10-31 01:00

NOTE: Since recording this episode, I've come to realize that I made some mistakes in the computation theory. The complexity classes are more nuanced that I understood at the time. In fact, not only is factorization not NP-complete, factoring itself is fundamentally different from NP-complete problems in that there is some ordering to it that can be exploited algorithmically. I'll do a better follow up at some point in the fut