Factoring polynomials over algebraic number fields via norms

@inproceedings{Encarnaci243n1997FactoringPO,
title={Factoring polynomials over algebraic number fields via norms},
author={Mark J. Encarnaci243n},
year={1997}
}

Trager’s nom-based algorithm for factoring univariate polyIlomials over algebraic number fields is improved by intro(Iucing a device for reducing the number of combinations of modrdar factors ofthe norm that have to be examined in the trial-division phase of the algorithm. Empirical computing times show that using the device can result in a significant speed-up,