Class FactorTest01

  • All Implemented Interfaces:
    FactorTest

    public class FactorTest01
    extends Object
    implements FactorTest
    Factor test using modular reduction (mod N).
    Author:
    Tilman Neumann
    • Constructor Detail

      • FactorTest01

        public FactorTest01​(BigInteger N)
    • Method Detail

      • testForFactor

        public void testForFactor​(Set<AQPair> aqPairs)
                           throws FactorException
        Test if a square congruence A^2 == Q (mod kN) gives a factor of N. Reducing both A and sqrt(Q) (mod N) means a great speed gain. Otherwise these products can become huge, like a 1.000.000 bit number for N having 250 bit.
        Specified by:
        testForFactor in interface FactorTest
        Parameters:
        aqPairs -
        Throws:
        FactorException