Package de.tilman_neumann.jml.factor.cfrac

Class CFrac63

java.lang.Object
de.tilman_neumann.jml.factor.FactorAlgorithm
de.tilman_neumann.jml.factor.cfrac.CFrac63
public class CFrac63
extends FactorAlgorithm
63 bit CFrac with Knuth-Schroeppel multiplier.

  • Field Summary

    Fields inherited from class de.tilman_neumann.jml.factor.FactorAlgorithm

    NUM_PRIMES_FOR_31_BIT_TDIV, tdivLimit

  • Constructor Summary

    Constructors
    Constructor Description
    CFrac63​(boolean use_all_i, int stopRoot, float stopMult, float C, float smoothBoundExponent, TDiv_CF63 auxFactorizer, MatrixSolver matrixSolver, int ks_adjust)
    Standard constructor.

  • Method Summary

    Modifier and Type Method Description
    java.math.BigInteger findSingleFactor​(java.math.BigInteger N)
    Test the current N.
    java.lang.String getName()  
    protected java.math.BigInteger test​(long Q_ip1)  

    Methods inherited from class de.tilman_neumann.jml.factor.FactorAlgorithm

    factor, factor, getDefault, searchFactors

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

  • Constructor Details

    • CFrac63

      public CFrac63​(boolean use_all_i, int stopRoot, float stopMult, float C, float smoothBoundExponent, TDiv_CF63 auxFactorizer, MatrixSolver matrixSolver, int ks_adjust)
      Standard constructor.
      Parameters:
      use_all_i -
      stopRoot - order of the root to compute the maximum number of iterations
      stopMult - multiplier to compute the maximum number of iterations
      C - multiplier for prime base size
      smoothBoundExponent -
      auxFactorizer - the algorithm to find smooth Q
      matrixSolver - matrix solver for the smooth congruence equation system
      ks_adjust -

  • Method Details

    • getName

      public java.lang.String getName()
      Specified by:
      getName in class FactorAlgorithm
      Returns:
      The name of the algorithm, possibly including important parameters.

    • findSingleFactor

      public java.math.BigInteger findSingleFactor​(java.math.BigInteger N)
      Test the current N.
      Specified by:
      findSingleFactor in class FactorAlgorithm
      Parameters:
      N - number to be factored.
      Returns:
      factor, or null if no factor was found.

    • test

      protected java.math.BigInteger test​(long Q_ip1)