Class FactorTest01
java.lang.Object
de.tilman_neumann.jml.factor.base.matrixSolver.FactorTest01
- All Implemented Interfaces:
FactorTest
public class FactorTest01 extends java.lang.Object implements FactorTest
Factor test using modular reduction (mod N).
-
Constructor Summary
Constructors Constructor Description FactorTest01(java.math.BigInteger N)
-
Method Summary
Modifier and Type Method Description java.lang.String
getName()
void
testForFactor(java.util.Set<AQPair> aqPairs)
Test if a square congruence A^2 == Q (mod kN) gives a factor of N.Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
-
Constructor Details
-
FactorTest01
public FactorTest01(java.math.BigInteger N)
-
-
Method Details
-
getName
public java.lang.String getName()- Specified by:
getName
in interfaceFactorTest
- Returns:
- the algorithm name
-
testForFactor
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 interfaceFactorTest
- Parameters:
aqPairs
-- Throws:
FactorException
-