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 and 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"].