Package de.tilman_neumann.jml.factor.cfrac

Class Summary

Class	Description
CFrac	CFrac = Shanks' SQUFOF algorithm + carry along continuant recurrence + collect smooth relations + LinAlg solver. The original CFrac was implemented by Morrison&Brillhart intending to factor the 7.th Fermat number F7 with 39 digits (~130 bits).
CFrac63	63 bit CFrac with Knuth-Schroeppel multiplier.
KnuthSchroeppel_CFrac	Computation of Knuth-Schroeppel multipliers for CFrac following [Pomerance 1983: "Implementation of the continued fraction integer factoring algorithm"].