Interface TDiv_CF
-
-
Method Summary
All Methods Instance Methods Abstract Methods Modifier and Type Method Description StringgetName()voidinitialize(BigInteger N, double maxQRest)Initialize for a new N.voidinitialize(BigInteger kN, int primeBaseSize, int[] primesArray)Initialize this factorizer for a new k; in particular set the prime base to be used for trial division.AQPairtest(BigInteger A, BigInteger Q)Check if Q is smooth (factors completely over the prime base) or "sufficiently smooth" (factors almost over the prime base).
-
-
-
Method Detail
-
getName
String getName()
- Returns:
- the name of this algorithm
-
initialize
void initialize(BigInteger N, double maxQRest)
Initialize for a new N.- Parameters:
N-maxQRest-
-
initialize
void initialize(BigInteger kN, int primeBaseSize, int[] primesArray) throws FactorException
Initialize this factorizer for a new k; in particular set the prime base to be used for trial division.- Parameters:
kN-primeBaseSize- the true prime base size (the arrays are preallocated with a bigger length)primesArray- prime base in ints- Throws:
FactorException
-
test
AQPair test(BigInteger A, BigInteger Q)
Check if Q is smooth (factors completely over the prime base) or "sufficiently smooth" (factors almost over the prime base).- Parameters:
A-Q-- Returns:
- an AQ-pair if Q is at least "sufficiently smooth", null else
-
-