Class KnuthSchroeppel
java.lang.Object
de.tilman_neumann.jml.factor.siqs.KnuthSchroeppel
public class KnuthSchroeppel
extends java.lang.Object
Computation of the Knuth-Schroeppel multiplier k for the quadratic sieve.
Most often the algorithm finds k with kN == 1 (mod 8), but kN == 3,5,7 (mod 8) are possible, too.
Most "best k" are prime, but we also find composite and 1.
-
Constructor Summary
Constructors Constructor Description KnuthSchroeppel()
-
Method Summary
Modifier and Type Method Description int
computeMultiplier(java.math.BigInteger N)
Compute Knuth-Schroeppel multiplier k for N.Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
-
Constructor Details
-
KnuthSchroeppel
public KnuthSchroeppel()
-
-
Method Details
-
computeMultiplier
public int computeMultiplier(java.math.BigInteger N)Compute Knuth-Schroeppel multiplier k for N.- Parameters:
N
-- Returns:
- k
-