A CRT algorithm for constructing genus 2 curves over finite fields

zbMATH Open1270.11060arXivmath/0405305MaRDI QIDQ3000305FDOQ3000305

Authors: Kirsten Eisenträger, Kristin Lauter 

Publication date: 18 May 2011

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

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

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)

Cited In (21)

• Subrings of \(p\)-power index in endomorphism rings of simple abelian varieties over finite fields
• Frobenius finds non-monogenic division fields of abelian varieties
• Computing genus 2 curves from invariants on the Hilbert moduli space
• Fast cryptography in genus 2
• 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
• Computing endomorphism rings of abelian varieties of dimension two
• Pairing-based algorithms for Jacobians of genus 2 curves with maximal endomorphism ring
• 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

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)