lima.mathematical.factorisation.quadraticsieve
Class PartialRelation

java.lang.Object
  |
  +--lima.mathematical.factorisation.quadraticsieve.PartialRelation

public class PartialRelation

extends java.lang.Object

An object of this class represents a partial relation, as found by the Quadratic Sieve algorithm.

See Also:

Constructor Summary

PartialRelation(int[][] factors, java.math.BigInteger x1sq)
Construct a new Partial Relation object

PartialRelation(lima.mathematical.factorisation.quadraticsieve.PartialRelation that)
Construct a new Partial Relation object

Method Summary

void	finishedWith() Mark this as used
int[][]	getFactors() Return an array with tuples (index, exponent)
java.math.BigInteger	getSquare() Return the root of the perfect square the product of the factors is equal to, mod n
boolean	used() Return whether this PR has been used to create a full relation

Methods inherited from class java.lang.Object

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

Constructor Detail

PartialRelation

public PartialRelation(int[][] factors,
                       java.math.BigInteger x1sq)

Construct a new Partial Relation object

Parameters:

x1sq - - the perfect sqaure this is equal to modulo n

PartialRelation

public PartialRelation(lima.mathematical.factorisation.quadraticsieve.PartialRelation that)

Construct a new Partial Relation object

Parameters:

that - - partial relation to copy

Method Detail

getFactors

public int[][] getFactors()

Return an array with tuples (index, exponent)

getSquare

public java.math.BigInteger getSquare()

Return the root of the perfect square the product of the factors is equal to, mod n

used

public boolean used()

Return whether this PR has been used to create a full relation

finishedWith

public void finishedWith()

Mark this as used