A generalisation of Miller's algorithm and applications to pairing computations on abelian varieties

DOI10.1016/j.jsc.2014.08.001zbMath1304.14056OpenAlexW2058959764MaRDI QIDQ741253

Damien Robert, David Lubicz

Publication date: 11 September 2014

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jsc.2014.08.001

zbMATH Keywords

abelian varietiesTate pairingWeil pairingMiller's algorithmpairing computation

Mathematics Subject Classification ID

Cryptography (94A60) Elliptic curves (14H52) Theta functions and abelian varieties (14K25) Finite ground fields in algebraic geometry (14G15) Arithmetic ground fields for abelian varieties (14K15)

Related Items

Arithmetic on abelian and Kummer varieties ⋮ Jacobian coordinates on genus 2 curves ⋮ Breaking SIDH in polynomial time ⋮ AN ANALYTIC PERSPECTIVE OF WEIL RECIPROCITY ⋮ Cyclic Isogenies for Abelian Varieties with Real Multiplication ⋮ Computing separable isogenies in quasi-optimal time

Cites Work

• Unnamed Item
• Unnamed Item
• Computing pairings using \(x\)-coordinates only
• The arithmetic of characteristic 2 Kummer surfaces and of elliptic Kummer lines
• The Weil pairing, and its efficient calculation
• Formulae for arithmetic on genus 2 hyperelliptic curves
• Tata lectures on theta. I: Introduction and motivation: Theta functions in one variable. Basic results on theta functions in several variables. With the assistance of C. Musili, M. Nori, E. Previato, and M. Stillman
• Efficient pairing computation on supersingular abelian varieties
• Faster computation of the Tate pairing
• Duality theorems for curves over p-adic fields
• On the equations defining Abelian varieties. I-III
• Reciprocity and Correspondences
• The Eta Pairing Revisited
• Faster Pairing Computations on Curves with High-Degree Twists
• Pairing Lattices
• Theta Relations and Projective Normality of Abelian Varieties
• Equations for the Jacobian of a hyperelliptic curve
• A Remark Concerning m-Divisibility and the Discrete Logarithm in the Divisor Class Group of Curves
• Efficient Pairing Computation with Theta Functions
• Optimal Pairings
• Computing $(\ell ,\ell )$-isogenies in polynomial time on Jacobians of genus $2$ curves
• Handbook of Elliptic and Hyperelliptic Curve Cryptography
• Hyperelliptic Pairings
• Ate Pairing on Hyperelliptic Curves
• Fast genus 2 arithmetic based on Theta functions
• Varieties Defined by Quadratic Equations
• Tata lectures on theta. II: Jacobian theta functions and differential equations. With the collaboration of C. Musili, M. Nori, E. Previato, M. Stillman, and H. Umemura
• Bilinear pairings on elliptic curves