Asymmetric-key algorithms

algorithm for determining whether an input number is prime

pseudoprime that satisfies Fermat’s little theorem

efficient algorithm to count points on elliptic curves