@article{2005-bernstein-dcba ,note={URL: {\tt http://cr.yp.to/papers.html\#dcba}} ,author={Daniel J. Bernstein} ,ID={f32943f0bb67a9317d4021513f9eee5a} ,ISSN={0196--6774} ,journal={Journal of Algorithms} ,pages={1--30} ,title={{Factoring into coprimes in essentially linear time}} ,volume={54} ,year={2005} }