Tate pairing computation on the divisors of hyperelliptic curves of genus 2

Eunjeong Lee, Yoonjin Lee

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

We present an explicit Eta pairing approach for computing the Täte pairing on general divisors of hyperelliptic curves Hd of genus 2, where Hd : y2 + y = x5 + x3 + d is defined over F2n with d = 0 or 1. We use the resultant for computing the Eta pairing on general divisors. Our method is very general in the sense that it can be used for general divisors, not only for degenerate divisors. In the pairing-based cryptography, the efficient pairing implementation on general divisors is significantly important because the decryption process definitely requires computing a pairing of general divisors.

Original languageEnglish
Pages (from-to)1057-1073
Number of pages17
JournalJournal of the Korean Mathematical Society
Volume45
Issue number4
DOIs
StatePublished - Jul 2008

Keywords

  • Ate pairing
  • Eta pairing
  • Hyperelliptic curve
  • Pairing-based cryptosystems
  • Tate pairing

Fingerprint

Dive into the research topics of 'Tate pairing computation on the divisors of hyperelliptic curves of genus 2'. Together they form a unique fingerprint.

Cite this