- TATE PAIRING COMPUTATION ON THE DIVISORS OF HYPERELLIPTIC CURVES OF GENUS 2
- ㆍ 저자명
- Lee. Eun-Jeong,Lee. Yoon-Jin
- ㆍ 간행물명
- Journal of the Korean Mathematical Society
- ㆍ 권/호정보
- 2008년|45권 4호|pp.1057-1073 (17 pages)
- ㆍ 발행정보
- 대한수학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
We present an explicit Eta pairing approach for computing the Tate pairing on general divisors of hyperelliptic curves $H_d$ of genus 2, where $H_d;:;y^2+y=x^5+x^3+d$ is defined over ${mathbb{F}}_{2^n}$ 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.