Pairing-based algorithms for Jacobians of genus 2 curves with maximal endomorphism ring

DOI10.1016/J.JNT.2013.04.023MaRDI QIDQ740911zbMATH OpenOpenAlexFDO

Authors Sorina Ionica

Publication date 9 September 2014

Published in Journal of Number Theory (Search for Journal in Brave)

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

zbMATH Keywords

computationJacobianTate pairingendomorphism ring

Mathematics Subject Classification ID

Elliptic curves over global fields (11G05) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Special algebraic curves and curves of low genus (14H45)

Abstract: Using Galois cohomology, Schmoyer characterizes cryptographic non-trivial self-pairings of the $ell$-Tate pairing in terms of the action of the Frobenius on the $ell$-torsion of the Jacobian of a genus 2 curve. We apply similar techniques to study the non-degeneracy of the $ell$-Tate pairing restrained to subgroups of the $ell$-torsion which are maximal isotropic with respect to the Weil pairing. First, we deduce a criterion to verify whether the jacobian of a genus 2 curve has maximal endomorphism ring. Secondly, we derive a method to construct horizontal $(ell,ell)$-isogenies starting from a jacobian with maximal endomorphism ring.

Recommendations

• Constructing pairing-friendly genus 2 curves with split Jacobian
• Constructing Pairing-Friendly Genus 2 Curves with Ordinary Jacobians
• Ordinary pairing-friendly genus 2 hyperelliptic curves with absolutely simple Jacobians
• Genus 2 hyperelliptic curve families with explicit Jacobian order evaluation and pairing-friendly constructions
• The triviality and nontriviality of Tate-Lichtenbaum self pairings on Jacobians of curves

Cites work

• scientific article; zbMATH DE number 3975095 (Why is no real title available?)
• scientific article; zbMATH DE number 1106523 (Why is no real title available?)
• A CRT algorithm for constructing genus 2 curves over finite fields
• Another Approach to Pairing Computation in Edwards Coordinates
• Computing Hilbert Class Polynomials
• Constructing hyperelliptic curves of genus 2 suitable for cryptography
• Duality theorems for curves over p-adic fields
• Explicit CM theory for level 2-structures on abelian surfaces
• Pairing the volcano
• The 2-Adic CM Method for Genus 2 Curves with Application to Cryptography
• The Weil pairing, and its efficient calculation
• The triviality and nontriviality of Tate-Lichtenbaum self pairings on Jacobians of curves

Cited in

(8)

• Efficient Pairing Computation on Genus 2 Curves in Projective Coordinates
• Computing $(\ell ,\ell )$-isogenies in polynomial time on Jacobians of genus $2$ curves
• Multiradical isogenies
• The Tate pairing for abelian varieties over finite fields
• Isogeny graphs with maximal real multiplication
• Breaking the decisional Diffie-Hellman problem for class group actions using genus theory: extended version
• A new proof for the non-degeneracy of the Frey-Rück pairing and a connection to isogenies over the base field
• The triviality and nontriviality of Tate-Lichtenbaum self pairings on Jacobians of curves

Describes a project that uses

Uses Software

• AVIsogenies

This page was built for publication: Pairing-based algorithms for Jacobians of genus 2 curves with maximal endomorphism ring

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