A CRT algorithm for constructing genus 2 curves over finite fields

MaRDI QIDQ3000305zbMATH OpenFDO

Authors Kirsten Eisenträger, Kristin Lauter

Publication date 18 May 2011

Full work available at URL https://arxiv.org/abs/math/0405305

Mathematics Subject Classification ID

Complex multiplication and moduli of abelian varieties (11G15) Class field theory (11R37) Curves over finite and local fields (11G20) Applications to coding theory and cryptography of arithmetic geometry (14G50)

Recommendations

• Constructing elliptic curves and curves of genus 2 over finite fields
• A CM construction for curves of genus 2 with \(p\)-rank 1
• The 2-Adic CM Method for Genus 2 Curves with Application to Cryptography
• Constructing hyperelliptic curves of genus 2 suitable for cryptography
• Genus 2 curves with complex multiplication

Cited in

(21)

• Subrings of \(p\)-power index in endomorphism rings of simple abelian varieties over finite fields
• Fast cryptography in genus 2
• Frobenius finds non-monogenic division fields of abelian varieties
• Computing genus 2 curves from invariants on the Hilbert moduli space
• Class invariants for quartic CM fields
• Constructing Picard curves with complex multiplication using the Chinese remainder theorem
• Hash functions from superspecial genus-2 curves using Richelot isogenies
• Pairing-based algorithms for Jacobians of genus 2 curves with maximal endomorphism ring
• Computing endomorphism rings of abelian varieties of dimension two
• The geometry of some parameterizations and encodings
• Generating pairing-friendly parameters for the CM construction of genus 2 curves over prime fields
• Isogeny graphs with maximal real multiplication
• Spanning the isogeny class of a power of an elliptic curve
• Primes dividing invariants of CM Picard curves
• Rigorous computation of the endomorphism ring of a Jacobian
• A CM construction for curves of genus 2 with \(p\)-rank 1
• Constructing elliptic curves and curves of genus 2 over finite fields
• Computing the endomorphism ring of an ordinary abelian surface over a finite field
• Computing Igusa class polynomials
• On the computation of the endomorphism rings of abelian surfaces
• Isogeny graphs of ordinary abelian varieties

Describes a project that uses

Uses Software

• Magma

This page was built for publication: A CRT algorithm for constructing genus 2 curves over finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3000305)