A CM construction for curves of genus 2 with \(p\)-rank 1 (Q2430990)

From MaRDI portal
Revision as of 22:44, 3 July 2024 by ReferenceBot (talk | contribs) (ā€ŽChanged an Item)
scientific article
Language Label Description Also known as
English
A CM construction for curves of genus 2 with \(p\)-rank 1
scientific article

    Statements

    A CM construction for curves of genus 2 with \(p\)-rank 1 (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    8 April 2011
    0 references
    Let \(p\) be a prime number and \(k=\mathbb{F}_{p^2}\) the finite field of \(p^2\) elements. The paper contains algorithms to construct genus two curves over \(k\) whose Jacobian \(J\) has \(p\)-rank one, the group \(J(k)\) has a subgroup of prescribed prime order \(r\), and the embedding degree of \(J\) with respect to \(r\) is also prescribed. Similar constructions were known for the ordinary and supersingular Jacobians, but for the \(p\)-rank one case no such construction existed yet. The crucial ingredient of the algorithms is an accurate analysis of the arithmetic properties of Weil numbers of \(p\)-rank one simple abelian surfaces over \(k\), and the non-Galois CM quartic fields generated by them. Once the right Weil numbers are constructed, the curves are obtained by standard variants of the CM method. The \(p\)-rank one Weil numbers lead to specific problems concerning class polynomials that are dealt with in the paper as well. The algorithms allow the construction of curves with parameters in the range of cryptographic applications in a few seconds on a standard PC.
    0 references
    \(p\)-rank
    0 references
    genus-2 curves
    0 references
    CM method
    0 references
    Weil numbers
    0 references
    embedding degree
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references