Engineering↗
Implementing the Jacobi Sum Test
Practical implementation of the Jacobi sum test: precomputation, cyclotomic arithmetic, and the final divisor search.
Every page in the KEVOS library tagged Jacobi Sum Test. 3 pages.
Practical implementation of the Jacobi sum test: precomputation, cyclotomic arithmetic, and the final divisor search.
The overall design of the Jacobi sum primality test, its two phases, and where its complexity comes from.
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.