A new method for constructing pairing-friendly abelian surfaces

  • Authors:
  • Robert Dryło

  • Affiliations:
  • Institute of Mathematics, Polish Academy of Sciences, Warszawa, Poland and Instytut Matematyki, Uniwersytet Humanistyczno-Przyrodniczy w Kielcach, Kielce, Poland

  • Venue:
  • Pairing'10 Proceedings of the 4th international conference on Pairing-based cryptography
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a new method for constructing simple ordinary abelian surfaces with a small embedding degree. To a quartic CM field K, we associate a quadric surface H ⊂ P3(Q) and use its parametrization to determine Weil numbers in K corresponding in the sense of Honda-Tate theory to such surfaces. In general, the resulting surfaces have parameter ρ ≈ 8. However, if there exist rational lines on H, they can be used to achieve ρ ≈ 4. We give examples of non-primitive quartic CM fields such that H has rulings by rational lines. Furthermore, we show how our method can be used to construct parametric families of pairing-friendly surfaces.