Number theoretic algorithms

From codeuu,source code

• Discrete logarithm:
  • Baby-step giant-step
  • Pollard's rho algorithm for logarithms
  • Pohlig-Hellman algorithm
  • Index calculus algorithm
• Extended Euclidean algorithm
• Binary gcd algorithm
• Integer factorization
  • prime factorization algorithm
  • Fermat's factorization method
  • Lenstra elliptic curve factorization
  • Pollard's rho algorithm
  • Pollard's p ??1 algorithm
  • Congruence of squares
  • Quadratic sieve
  • Dixon's algorithm
  • Special number field sieve
  • General number field sieve
• Multiplication algorithms
• Booth's multiplication algorithm
  • AKS primality test
  • Miller-Rabin primality test
  • Sieve of Eratosthenes
  • Sieve of Atkin

Algorithms Categories
Data Structure Combinatorial algorithms Compression algorithms Introduction To Algorithms Computer graphics Cryptographic algorithms Classification algorithms	Digital signal processing Software engineering Medical algorithms Neural networks Genetic algorithms Numerical algebra Checksum algorithms	Number theoretic algorithms Numerical algorithms Computational geometry Optimization algorithms Parsing Theory of computation and automata Data clustering algorithms