From the shortest vector problem to the dihedral hidden subgroup problem
Factoring Polynomials with Rational Coefficients