Elliptic curve
Elliptic curve primality proving provides an alternative to (among others) the Pocklington primality test, which can be difficult to implement in practice.