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