Interface TDiv_CF

  • All Known Implementing Classes:
    TDiv_CF01, TDiv_CF02, TDiv_CF03

    public interface TDiv_CF
    Interface for auxiliary factor algorithms to find smooth decompositions of Q's.
    Author:
    Tilman Neumann
    • 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