Number theoretic algorithms

algorithm for computing greatest common divisors

algorithm for computing the coefficients of Bézout's Identity

type of exponentiation performed over a modulus

multiplication algorithm

algorithm that computes the greatest common divisor of two integers using only arithmetic shifts, comparisons, and subtraction

cyclic algorithm to solve indeterminate quadratic equations

algorithm for solving the discrete logarithm problem

algorithm for computing discrete logarithms

probabilistic algorithm that computes discrete logarithms

number-theoretic function: floor of the square root

algorithms to generate prime numbers

algorithm for computing the discrete logarithm

analysis of the complexity of Euclidean algorithm

algorithmic runtime requirements for common math procedures