We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Algebraic Geometry

Title: Optimal Ate Pairing on Elliptic Curves with Embedding Degree $9,15$ and $27$

Abstract: Much attention has been given to the efficient computation of pairings on elliptic curves with even embedding degree since the advent of pairing-based cryptography. The few existing works in the case of odd embedding degrees require some improvements. This paper considers the computation of optimal ate pairings on elliptic curves of embedding degrees $k=9$, $15$, $27$ which have twists of order three. Our main goal is to provide a detailed arithmetic and cost estimation of operations in the tower extensions field of the corresponding extension fields. A good selection of parameters enables us to improve the theoretical cost for the Miller step and the final exponentiation using the lattice-based method as compared to the previous few works that exist in these cases. In particular, for $k=15$, $k=27$, we obtain an improvement, in terms of operations in the base field, of up to 25% and 29% respectively in the computation of the final exponentiation. We also find that elliptic curves with embedding degree $k=15$ present faster results than BN12 curves at the 128-bit security level. We provide a MAGMA implementation in each case to ensure the correctness of the formulas used in this work.
Comments: 25 pages
Subjects: Algebraic Geometry (math.AG); Number Theory (math.NT)
Journal reference: journal of Groups, complexity, cryptology, Volume 12, issue 1 (April 17, 2020) gcc:6285
DOI: 10.46298/jgcc.2020.12.1.6167
Cite as: arXiv:2002.11920 [math.AG]
  (or arXiv:2002.11920v2 [math.AG] for this version)

Submission history

From: Emmanuel Fouotsa [view email] [via PASCAL proxy]
[v1] Thu, 27 Feb 2020 05:19:00 GMT (32kb)
[v2] Thu, 16 Apr 2020 09:18:14 GMT (35kb,D)

Link back to: arXiv, form interface, contact.