Engineering↗
Structure of the Jacobi Sum Primality Test
The overall design of the Jacobi sum primality test, its two phases, and where its complexity comes from.
Every page in the KEVOS library tagged APR-CL. 3 pages.
The overall design of the Jacobi sum primality test, its two phases, and where its complexity comes from.
The methods available for proving primality, their complexities, and which to use for a given size of candidate.
The Adleman-Pomerance-Rumely test and its Cohen-Lenstra refinement: cyclotomic extensions, characters and Jacobi sums, the basic test, and the final trial division stage.