Tate pairing computation on the divisors of hyperelliptic curves of genus 2
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
We present an explicit Eta pairing approach for computing the Tate pairing on general divisors of hyperelliptic curves Hd of genus 2, where Hd : y² + y = x5 + x³ + d is defined over F₂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.
Abstract
We present an explicit Eta pairing approach for computing the Tate pairing on general divisors of hyperelliptic curves Hd of genus 2, where Hd : y² + y = x5 + x³ + d is defined over F₂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.
참고문헌 (23)
- P. S. L. M. Barreto, "C. O’hEigeartaigh, and M. Scott, Efficient pairing computation on supersingular abelian varieties", Designs codes and cryptography, 42(3), pp.239~271 (2007)
- P. S. L. M. Barreto, "Efficient algorithms for pairingbased cryptosystems, Advances in cryptology—CRYPTO 2002", Lecture Notes in Computer Science, 2442, pp.354~368 (2002), Springer
- P. S. L. M. Barreto, "On the selection of pairing-friendly groups, Selected areas in cryptography", Lecture Notes in Computer Science, 3006, pp.17~25 (2004), Springer
- D. Boneh, "Identity-based encryption from the Weil pairing", SIAM Journal on Computing, 32(3), pp.586~615 (2003)
- D. Boneh, "Short signatures from the Weil pairing, Advances in cryptology—ASIACRYPT 2001 (Gold Coast)", Lecture Notes in Computer Science, 2248, pp.514~532 (2001), Springer
- L. Chen, "Identity Based Authenticated Key Agreement Protocols from Pairings", pp.184~ (2002), Cryptology eprint Archives
- Y. Choie, "Implementation of Tate pairing on hyperelliptic curves of genus 2, Information security and cryptology—ICISC 2003", Lecture Notes in Computer Science, 2971, pp.97~111 (2004), Springer
- I. Duursma, "Tate pairing implementation for hyperelliptic curves y2 = xp ¡ x + d, Advances in cryptology—ASIACRYPT 2003", Lecture Notes in Computer Science, 2894, pp.111~123 (2003), Springer
- G. Frey, "A remark concerning m-divisibility and the discrete logarithm in the divisor class group of curves", Mathematics of Computation, 62(206), pp.865~874 (1994)
- S. Galbraith, "Supersingular curves in cryptography, Advances in cryptology—ASIACRYPT 2001 (Gold Coast)", Lecture Notes in Computer Science, 2248, pp.495~513 (2001), Springer
- S. Galbraith, "Implementing the Tate pairing, Algorithmic number theory (Sydney, 2002)", Lecture Notes in Computer Science, 2369, pp.324~337 (2002), Springer
- R. Granger, "Ate pairing on hyperelliptic curves, Proceedings of Euro 2007", Lecture Notes in Computer Science, 4515, pp.430~447 (2007), Springer
- M. Katagi, "Novel efficient implementations of hyperelliptic curve cryptosystems using degenerate divisors, In Information Security Applications-WISA’2004", Lecture Notes in Computer Science, 3325, pp.345~359 (2005), Springer
- N. Koblitz, "Algebraic Aspects of Cryptography In: Algorithms and Computation in Mathematics" (1998), Springer-Verlag
- N. Koblitz, "Pairing-based cryptography at high security levels, Cryptography and coding", Lecture Notes in Computer Science, 3796, pp.13~36 (2005), Springer
- A. J. Menezes, "Reducing elliptic curve logarithms to logarithms in a finite field", IEEE Transactions on Information Theory, 39(5), pp.1639~1646 (1993)
- D. Mumford, "Tata Lectures on Theta. II, Jacobian theta functions and differential equations In: Progress in Mathematics", pp.43~ (1984), Birkhauser Boston, Inc.
- K. Rubin, "Using Abelian Varieties to Improve Pairing-Based Cryptography", Journal of Cryptology
- M. Scott, "Compressed pairings, Advances in cryptology—CRYPTO 2004", Lecture Notes in Computer Science, 3152, pp.140~156 (2004), Springer
- J. Silverman, "The Arithmetic of Elliptic Curves, Graduate Texts in Mathematics", pp.106~ (1986), Springer-Verlag
- E. R. Verheul, "Evidence that XTR is more secure than supersingular elliptic curve cryptosystems, Advances in cryptology—EUROCRYPT 2001 (Innsbruck)", Lecture Notes in Computer Science, 2045, pp.195~210 (2001), Springer
- C. K. Yap, "Fundamental Problems of Algorithmic Algebra" (2000), Oxford University Press
- A.Weimerskirch, "Generic GF(2m) arithmetic in software and its application to ECC, Proceedings of ACISP 2003", Lecture Notes in Computer Science, 2727, pp.79~92 (2003), Springer
