## Lattice Basis Reduction: An Introduction to the LLL Algorithm and Its Applications

- M. R. Bremner
- 2011

2 Excerpts

- Published 2012

The purpose of these notes is to give a substantially self-contained introduction to the factorization of polynomials over number fields. In particular, we present Zassenhaus’ algorithm and a factoring algorithm using lattice reduction, which were, respectively, the best in practice and in theory, before 2002. We give references for the van Hoeij-Novocin algorithm, currently the best both in practice and in theory. The next section is devoted to introduce lattices, which are relevant for the algorithms.

@inproceedings{Munaro2012FactoringPO,
title={Factoring Polynomials over Number Fields},
author={Andrea Munaro},
year={2012}
}