Eta pairing computation on general divisors over hyperelliptic curves y2 = x7 - X ± 1

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

Recent developments on the Tate or Eta pairing computation over hyperelliptic curves by Duursma-Lee and Barreto et al. have focused on degenerate divisors. We present two efficient methods that work for general divisors to compute the Eta paring over divisor class groups of the hyperelliptic curves of genus 3. The first method generalizes the method of Barreto et al. so that it holds for general divisors, and we call it the pointwise method. For the second method, we take a novel approach using resultant. We focus on the case that two divisors of the pairing have supporting points in not in . Our analysis shows that the resultant method is faster than the pointwise method, and our implementation result supports the theoretical analysis. In addition to the fact that the two methods work for general divisors, they also provide very explicit algorithms.

Original languageEnglish
Title of host publicationPairing-Based Cryptography - Pairing 2007 - First International Conference, Proceedings
Pages349-366
Number of pages18
DOIs
StatePublished - 2007
Event1st International Conference on Pairing-Based Cryptography, Pairing 2007 - Tokyo, Japan
Duration: 2 Jul 20074 Jul 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4575 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference1st International Conference on Pairing-Based Cryptography, Pairing 2007
Country/TerritoryJapan
CityTokyo
Period2/07/074/07/07

Keywords

  • Divisors
  • Eta pairing
  • Hyperelliptic curves
  • Pairing-based cryptosystem
  • Resultant
  • Tate pairing

Fingerprint

Dive into the research topics of 'Eta pairing computation on general divisors over hyperelliptic curves y2 = x7 - X ± 1'. Together they form a unique fingerprint.

Cite this