Constructing pairing-friendly hyperelliptic curves using Weil restriction

DOI10.1016/j.jnt.2010.06.003zbMath1245.11075OpenAlexW2077250322MaRDI QIDQ2430992

Takakazu Satoh, David M. Freeman

Publication date: 8 April 2011

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

Full work available at URL: https://doi.org/10.1016/j.jnt.2010.06.003

zbMATH Keywords

abelian varieties over finite fieldsWeil restrictionpairing-friendly curvessplit Jacobians

Mathematics Subject Classification ID

Cryptography (94A60) Curves over finite and local fields (11G20) Finite ground fields in algebraic geometry (14G15) Applications to coding theory and cryptography of arithmetic geometry (14G50)

Related Items

Identity-based undetachable digital signature for mobile agents in electronic commerce ⋮ Rational points on certain families of symmetric equations ⋮ A new twofold Cornacchia-type algorithm and its applications ⋮ Constructing pairing-friendly hyperelliptic curves using Weil restriction ⋮ Generating pairing-friendly parameters for the CM construction of genus 2 curves over prime fields ⋮ ON BOUNDS FOR BALANCED EMBEDDING DEGREE ⋮ HYPERELLIPTIC CURVES, CARTIER — MANIN MATRICES AND LEGENDRE POLYNOMIALS ⋮ A New Method for Constructing Pairing-Friendly Abelian Surfaces ⋮ Parametrizing the moduli space of curves and applications to smooth plane quartics over finite fields ⋮ Hyper-and-elliptic-curve cryptography

Uses Software

• Magma
• ECPP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Using abelian varieties to improve pairing-based cryptography
• Adèles and algebraic groups. (Appendix 1: The case of the group \(G_2\), by M. Demazure. Appendix 2: A short survey of subsequent research on Tamagawa numbers, by T. Ono)
• The Magma algebra system. I: The user language
• A taxonomy of pairing-friendly elliptic curves
• Twisting commutative algebraic groups
• Constructing pairing-friendly hyperelliptic curves using Weil restriction
• Endomorphisms of Abelian varieties over finite fields
• Elliptic curves suitable for pairing based cryptography
• Elliptic Curves and Primality Proving
• A Heuristic Asymptotic Formula Concerning the Distribution of Prime Numbers
• On the Security of Pairing-Friendly Abelian Varieties over Non-prime Fields
• Abelian Varieties with Prescribed Embedding Degree
• Choosing the correct elliptic curve in the CM method
• A Generalized Brezing-Weng Algorithm for Constructing Pairing-Friendly Ordinary Abelian Varieties
• Pairing-Friendly Hyperelliptic Curves with Ordinary Jacobians of Type y 2 = x 5 + ax
• Pairings on Hyperelliptic Curves with a Real Model
• Endomorphisms for Faster Elliptic Curve Cryptography on a Large Class of Curves
• Generating Genus Two Hyperelliptic Curves over Large Characteristic Finite Fields
• Examples of genus two CM curves defined over the rationals
• Advances in Cryptology - EUROCRYPT 2004
• Efficient Hyperelliptic Arithmetic Using Balanced Representation for Divisors
• On the Minimal Embedding Field
• Advances in Elliptic Curve Cryptography
• Algorithmic Number Theory
• Abelian Surfaces over Finite Fields as Jacobians
• Abelian varieties over finite fields
• Selected Areas in Cryptography