Geometric primality tests using curves of genus 1 & 2
arXiv:1710.04887
Abstract
We revisit and generalize some geometric techniques behind deterministic primality testing for some integer sequences using curves of genus 1 over finite rings. Subsequently we develop a similar primality test using the Jacobian of a genus 2 curve.