Package de.tilman_neumann.jml.factor.ecm

Class EllipticCurveMethod

java.lang.Object

de.tilman_neumann.jml.factor.FactorAlgorithm

de.tilman_neumann.jml.factor.ecm.EllipticCurveMethod

public class EllipticCurveMethod
extends FactorAlgorithm

Use Elliptic Curve Method to find the prime number factors of a given BigInteger.

Field Summary

Fields inherited from class de.tilman_neumann.jml.factor.FactorAlgorithm

DEFAULT, NUM_PRIMES_FOR_31_BIT_TDIV, tdivLimit

Constructor Summary

Constructors

Constructor	Description
EllipticCurveMethod(int maxCurves)	Full constructor.

Method Summary

Modifier and Type	Method	Description
static int	computeMaxCurvesForN(BigInteger N)
void	factor(BigInteger N, SortedMultiset<BigInteger> primeFactors)	Decomposes the argument N into prime factors.
BigInteger	findSingleFactor(BigInteger N)	Find a single factor of the given N, which is composite and odd.
String	getName()
static void	main(String[] args)
void	searchFactors(FactorArguments args, FactorResult result)	Find small factors of some N.

Methods inherited from class de.tilman_neumann.jml.factor.FactorAlgorithm

factor

Methods inherited from class java.lang.Object

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

Constructor Detail

EllipticCurveMethod

public EllipticCurveMethod(int maxCurves)

Full constructor.

Parameters:

maxCurves - the maximum number of curves to run. -1 means no limit, 0 automatic computation of the parameter, positive values are applied directly.

Method Detail

getName

public String getName()

Specified by:

getName in class FactorAlgorithm

Returns:

The name of the algorithm, possibly including important parameters.

factor

public void factor(BigInteger N,
                   SortedMultiset<BigInteger> primeFactors)

Description copied from class: FactorAlgorithm

Decomposes the argument N into prime factors.

Overrides:

factor in class FactorAlgorithm

Parameters:

N - Number to factor.

primeFactors - a map to which found factors are added

searchFactors

public void searchFactors(FactorArguments args,
                          FactorResult result)

Find small factors of some N. Returns found factors in result.primeFactors and eventually some unfactored composites in result.compositeFactors.

Overrides:

searchFactors in class FactorAlgorithm

Parameters:

args -

result - the result of the factoring attempt. Should be initialized only once by the caller to reduce overhead.

findSingleFactor

public BigInteger findSingleFactor(BigInteger N)

Description copied from class: FactorAlgorithm

Find a single factor of the given N, which is composite and odd.

Specified by:

findSingleFactor in class FactorAlgorithm

Returns:

factor

computeMaxCurvesForN

public static int computeMaxCurvesForN(BigInteger N)

main

public static void main(String[] args)