Kummer surfaces for primality testing

Eduardo Ruíz Duarte, Marc Paul Noordman

We use the arithmetic of the Kummer surface associated to the Jacobian of a hyperelliptic curve to study the primality of integers of the form $4m^2{5}^n-1$. We provide an algorithm…