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.

Author:

Tilman Neumann

Field Summary

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

DEFAULT, NUM_PRIMES_FOR_31_BIT_TDIV, tdivLimit

Constructor Summary

Constructors

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

Method Summary

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

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

factor, factor, searchFactors

Methods inherited from class java.lang.Object

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

Constructor Detail

CFrac63

public CFrac63(boolean use_all_i,
               int stopRoot,
               float stopMult,
               float C,
               float maxQRestExponent,
               TDiv_CF63 auxFactorizer,
               int extraCongruences,
               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

maxQRestExponent -

auxFactorizer - the algorithm to find smooth Q

extraCongruences - the number of surplus congruences we collect to have a greater chance that the equation system solves.

matrixSolver - matrix solver for the smooth congruence equation system

ks_adjust -

Method Detail

getName

public String getName()

Specified by:

getName in class FactorAlgorithm

Returns:

The name of the algorithm, possibly including important parameters.

findSingleFactor

public BigInteger findSingleFactor(BigInteger N)

Test the current N.

Specified by:

findSingleFactor in class FactorAlgorithm

Returns:

factor, or null if no factor was found.

test

protected void test(long Q_ip1)
             throws FactorException

Throws:

FactorException