Implementation of Tate pairing on hyperelliptic curves of genus 2
SCIE
SCOPUS
- Title
- Implementation of Tate pairing on hyperelliptic curves of genus 2
- Authors
- Choie, Y; Lee, E
- Date Issued
- 2004-01
- Publisher
- SPRINGER-VERLAG BERLIN
- Abstract
- Since Tate pairing was suggested to construct a cryptosystem, fast computation of Tate pairing has been researched recently. Barreto et. al[3] and Galbraith[8] provided efficient algorithms for Tate pairing on y(2) = x(3) - x + b in characteristic 3 and Duursma and Lee[6] gave a closed formula for Tate pairing on y(2) = x(P) - x + d in characteristic p. In this paper, we present completely general and explicit formulae for computing of Tate pairing on hyperelliptic curves of genus 2. We have computed Tate parings on a supersingular hyperelliptic curve over prime fields and the detailed algorithms are explained. This is the first attempt to present the implementation results for Tate pairing on a hyperelliptic curve of genus bigger than 1.
- Keywords
- elliptic curve cryptosystem; Tate pairing implementation; hyperelliptic curve cryptosystem
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/18043
- DOI
- 10.1007/978-3-540-24691-6_9
- ISSN
- 0302-9743
- Article Type
- Article
- Citation
- LECTURE NOTES IN COMPUTER SCIENCE, vol. 2971, page. 97 - 111, 2004-01
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.