A C implementation of Niederreiter's algorithm for factoring polynomials over F 2 is described. The most time-consuming part of this algorithm, which consists of setting up and solving a certain ...

This is a preview. Log in through your library . Abstract The continued fraction method for factoring integers, which was introduced by D. H. Lehmer and R. E. Powers ...