Interface TDiv_CF63
-
- All Known Implementing Classes:
TDiv_CF63_01
,TDiv_CF63_02
public interface TDiv_CF63
Interface for auxiliary factor algorithms to find smooth decompositions of Q's.- Author:
- Tilman Neumann
-
-
Method Summary
All Methods Instance Methods Abstract Methods Modifier and Type Method Description String
getName()
void
initialize(BigInteger N, double maxQRest)
Initialize for a new N.void
initialize(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.AQPair
test(BigInteger A, long 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, long 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
-
-