Lattice Reduction at Average PrecisionResearch Paper
Many problems in computational number theory and cryptography are solved by building an integer lattice and extracting one of its short vectors: factoring integer polynomials over the rationals, low-density subset sum, predicting truncated linear congruential generators, Coppersmith's small-root attacks, integer relations and simultaneous Diophantine…