Pairing-Friendly Hyperelliptic Curves with Ordinary Jacobians of Type y2 = x5 + ax

  • Authors:
  • Mitsuru Kawazoe;Tetsuya Takahashi

  • Affiliations:
  • Faculty of Liberal Arts and Sciences, Osaka Prefecture University, Osaka, Japan 599-8531;Faculty of Liberal Arts and Sciences, Osaka Prefecture University, Osaka, Japan 599-8531

  • Venue:
  • Pairing '08 Proceedings of the 2nd international conference on Pairing-Based Cryptography
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

An explicit construction of pairing-friendly hyperelliptic curves with ordinary Jacobians was firstly given by D. Freeman. In this paper, we give other explicit constructions of pairing-friendly hyperelliptic curves with ordinary Jacobians based on the closed formulae for the order of the Jacobian of a hyperelliptic curve of type y2= x5+ ax. We present two methods in this paper. One is an analogue of the Cocks-Pinch method and the other is a cyclotomic method. By using these methods, we construct a pairing-friendly hyperelliptic curve y2= x5+ axover a finite prime field ${\mathbb F}_p$ whose Jacobian is ordinary and simple over ${\mathbb F}_p$ with a prescribed embedding degree. Moreover, the analogue of the Cocks-Pinch produces curves with ρ≈ 4 and the cyclotomic method produces curves with 3 ≤ ρ≤ 4.