▶

How Shor's Algorithm Threatens Encryption

minutephysics · Explainer · 18 min · 2019 · YouTube title: How Quantum Computers Break Encryption | Shor's Algorithm Explained
Why it's here

HN commenters point to it as a clear, approachable explanation of Shor's algorithm and what quantum computers actually do.

What it covers

MinutePhysics explains Shor's algorithm, showing how a quantum computer factors large integers by finding the period of a number modulo N. It walks through the modular arithmetic and number theory that give the exponential speedup over classical factoring, and why this threatens encryption.