Package de.tilman_neumann.jml.factor.siqs.powers

Interface PowerFinder

All Known Implementing Classes:

AllPowerFinder, NoPowerFinder, PowerOfSmallPrimesFinder, SomePowerFinder

public interface PowerFinder

Method Summary

Modifier and Type	Method	Description
BaseArrays	addPowers(java.math.BigInteger kN, int[] primes, int[] tArray, byte[] logPArray, long[] pinvArrayL, int primeBaseSize, SieveParams sieveParams)	Find powers and add them to the prime base.
java.lang.String	getName()

Method Details

getName

java.lang.String getName()

Returns:

algorithm name

addPowers

BaseArrays addPowers(java.math.BigInteger kN,
int[] primes,
int[] tArray,
byte[] logPArray,
long[] pinvArrayL,
int primeBaseSize,
SieveParams sieveParams)

Find powers and add them to the prime base.

Parameters:

kN -

primes -

tArray -

logPArray -

pinvArrayL - 2^32/p_i, required by Barrett reduction

primeBaseSize -

sieveParams - basic sieve parameters

Returns:

BaseArrays containing powers