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 iterationsstopMult
- multiplier to compute the maximum number of iterationsC
- multiplier for prime base sizesmoothBoundExponent
-auxFactorizer
- the algorithm to find smooth QmatrixSolver
- matrix solver for the smooth congruence equation systemks_adjust
-
-
-
Method Details
-
getName
public java.lang.String getName()- Specified by:
getName
in classFactorAlgorithm
- 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 classFactorAlgorithm
- Parameters:
N
- number to be factored.- Returns:
- factor, or null if no factor was found.
-
test
protected java.math.BigInteger test(long Q_ip1)
-