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

DOI10.1016/J.JNT.2013.04.023zbMATH Open1297.11052arXiv1204.0222OpenAlexW2007303783MaRDI QIDQ740911FDOQ740911

Authors: Sorina Ionica 

Publication date: 9 September 2014

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

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.

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

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

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)

Cites Work

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

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

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)