A CM construction for curves of genus 2 with p-rank 1
arXiv:0811.3434 · doi:10.1016/j.jnt.2010.05.002
Abstract
We construct Weil numbers corresponding to genus-2 curves with -rank 1 over the finite field $\F_{p^2}$ of elements. The corresponding curves can be constructed using explicit CM constructions. In one of our algorithms, the group of $\F_{p^2}$-valued points of the Jacobian has prime order, while another allows for a prescribed embedding degree with respect to a subgroup of prescribed order. The curves are defined over $\F_{p^2}$ out of necessity: we show that curves of -rank 1 over $\F_p$ for large cannot be efficiently constructed using explicit CM constructions.
19 pages