International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: Pairing Calculation on Supersingular Genus 2 Curves

Authors:
Colm O hEigeartaigh
Michael Scott
Download:
URL: http://eprint.iacr.org/2006/005
Search ePrint
Search Google
Abstract: In this paper we describe how to efficiently implement pairing calculation on supersingular genus~2 curves over prime fields. We find that pairing calculation on supersingular genus~2 curves over prime fields is efficient and a viable candidate for practical implementation. We also show how to eliminate divisions in an efficient manner when computing the Tate pairing, and how this algorithm is useful for curves of genus greater than one.
BibTeX
@misc{eprint-2006-21499,
  title={Pairing Calculation on Supersingular Genus 2 Curves},
  booktitle={IACR Eprint archive},
  keywords={implementation / Tate pairing, hyperelliptic curves, pairing computation},
  url={http://eprint.iacr.org/2006/005},
  note={ coheigeartaigh@computing.dcu.ie 13292 received 4 Jan 2006, last revised 24 May 2006},
  author={Colm O hEigeartaigh and Michael Scott},
  year=2006
}