Break RSA encryption with this one weird trick
Cryptographers HATE it!
Published in
5 min readAug 13, 2015
Too much math; didn’t read — Shor’s algorithm doesn’t brute force the entire key by trying factors until it finds one, but instead uses the quantum computer to find the period of a function which contains the RSA key and classically compute the greatest common divisor.
