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,