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)

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

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)