Package de.tilman_neumann.jml.factor.base.congruence

  • Interface Summary
    Interface Description
    CongruenceCollector  
    CycleCounter
    Interface for cycle counting algorithms.
    PartialSolver
    Interface for solvers used to find smooth from partial relations.
    Smooth
    A smooth congruence.
  • Class Summary
    Class Description
    AQPair
    An elementary smooth or partially smooth congruence A^2 == Q (mod N).
    AQPairFactory
    Creates an elementary congruence of the subclass appropriate for the given large factors.
    CongruenceCollector_Small
    A copy of CongruenceCollector01 used for collecting congruences in nested SIQS.
    CongruenceCollector01
    Collects smooth and partial congruences, and assembles partials to smooth congruences on-the-fly relying solely on the partzial solver.
    CongruenceCollector02
    Collects smooth and partial congruences, using cycle counting and finding algorithms instead of a partial solver.
    CongruenceCollector03
    First congruence collector using a cycle counter for 3LP.
    CongruenceCollectorReport  
    CycleCounter2LP
    Cycle counting algorithm implementation for two large primes, following [LM94].
    CycleCounter3LP
    Cycle counting algorithm implementation following [LLDMW02], as far as possible.
    CycleFinder
    A cycle finding algorithm implementation following [LLDMW02], finding smooth congruences from partial relations.
    Partial
    Base class for partial congruences.
    Partial_1Large
    A partial congruence having 1 large factor.
    Partial_2Large
    A partial congruence having 2 distinct large factors.
    Partial_nLarge
    A partial congruence having an arbitrary number of large factors.
    PartialSolver01
    A Gaussian solver used to find smooth from partial relations.
    PartialSolver02
    A Gaussian solver used to find smooth from partial relations.
    Smooth_1LargeSquare
    A smooth congruence with 1 large factor contained as a square.
    Smooth_Composite
    A smooth congruence composed from several partials.
    Smooth_nLargeSquares
    A smooth congruence having an arbitrary number of large factors.
    Smooth_Perfect
    A perfect smooth congruence.
    Smooth_Simple
    A smooth congruence from a single AQ-pair.