Package de.tilman_neumann.jml.factor.siqs.poly

Class SIQSPolyGenerator

java.lang.Object
de.tilman_neumann.jml.factor.siqs.poly.SIQSPolyGenerator
public class SIQSPolyGenerator
extends java.lang.Object
A generator for SIQS polynomials.

  • Constructor Summary

    Constructors
    Constructor Description
    SIQSPolyGenerator()  

  • Method Summary

    Modifier and Type Method Description
    void cleanUp()
    Release memory after a factorization.
    java.lang.String getName()  
    PolyReport getReport()  
    void initializeForN​(int k, java.math.BigInteger N, java.math.BigInteger kN, int d, SieveParams sieveParams, BaseArrays baseArrays, AParamGenerator aParamGenerator, Sieve sieveEngine, TDiv_QS tDivEngine)
    Initialize the polynomial generator for a new N.
    void nextPolynomial()
    Compute a new polynomial.

    Methods inherited from class java.lang.Object

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

  • Constructor Details

    • SIQSPolyGenerator

      public SIQSPolyGenerator()

  • Method Details

    • getName

      public java.lang.String getName()
      Returns:
      the name of this polynomial generator

    • initializeForN

      public void initializeForN​(int k, java.math.BigInteger N, java.math.BigInteger kN, int d, SieveParams sieveParams, BaseArrays baseArrays, AParamGenerator aParamGenerator, Sieve sieveEngine, TDiv_QS tDivEngine)
      Initialize the polynomial generator for a new N. Inside this method we require aParamGenerator.qCount -> aParamGenerator must have been initialized before.
      Parameters:
      k - multiplier
      N -
      kN -
      d - the d-parameter of quadratic polynomials Q(x) = (d*a*x + b)^2 - kN
      sieveParams - basic sieve parameters for a new N
      baseArrays - primes, power arrays after adding powers
      aParamGenerator - generator for a-parameters
      sieveEngine -
      tDivEngine -

    • nextPolynomial

      public void nextPolynomial()
      Compute a new polynomial.

    • getReport

      public PolyReport getReport()
      Returns:
      description of the durations of the individual sub-phases

    • cleanUp

      public void cleanUp()
      Release memory after a factorization.