Shor's algorithm revolutionized quantum computing, but Regev's breakthrough in lattice-based cryptography offers a new perspective on factoring algorithms.