Class PollardRhoBrent31


  • public class PollardRhoBrent31
    extends FactorAlgorithm
    Brents's improvement of Pollard's Rho algorithm, following [Richard P. Brent: An improved Monte Carlo Factorization Algorithm, 1980]. 31 bit version.
    Author:
    Tilman Neumann
    • Constructor Detail

      • PollardRhoBrent31

        public PollardRhoBrent31()
    • Method Detail

      • getName

        public String getName()
        Specified by:
        getName in class FactorAlgorithm
        Returns:
        The name of the algorithm, possibly including important parameters.
      • findSingleFactor

        public int findSingleFactor​(int N)
      • main

        public static void main​(String[] args)
        Test.
        Parameters:
        args - ignored