Advertisement

Journal of Combinatorial Optimization

, Volume 35, Issue 4, pp 1086–1103 | Cite as

An optimal Tate pairing computation using Jacobi quartic elliptic curves

  • Srinath Doss
  • Roselyn Kaondera-Shava
Article

Abstract

This research paper proposes new explicit formulas to compute the Tate pairing on Jacobi quartic elliptic curves. We state the first geometric interpretation of the group law on Jacobi quartic curves by presenting the functions which arise in the addition and doubling. We draw together the best possible optimization that can be used to efficiently evaluate the Tate pairing using Jacobi quartic curves. They are competitive with all published formulas for Tate pairing computation using Short Weierstrass or Twisted Edwards curves. Finally we present several examples of pairing-friendly Jacobi quartic elliptic curves which provide optimal Tate pairing.

Keywords

Tate pairing Jacobi quartic elliptic curves Optimization 

References

  1. Arène C, Lange T, Naehrig M, Ritzenthaler M (2009) Faster computation of tate pairings. Cryptology ePrint Archive, Report 2009/155. http://eprint.iacr.org/2009/155.pdf. Accessed May 2016
  2. Barreto PSLM (2005) Pairing-based crypto lounge. http://planeta.terra.com.br/informatica/paulobarreto/pblounge.html. Accessed May 2016
  3. Boneh D, Franklin M (2003) Identity based encryption from the Weil pairing. SIAM J Comput 32(3):586–615MathSciNetCrossRefMATHGoogle Scholar
  4. Duquesne S, Fouotsa E (2013) Tate pairing computation on Jacobis elliptic curves. In: Proceedings of the 5th international conference on pairing based cryptography, pp. 254–269 (2012)Google Scholar
  5. Duquesne S, El Mrabet N, Fouotsa E (2014) Efficient computation of pairings on Jacobi quartic elliptic curves. J Math Cryptol 8(4):331–362MathSciNetCrossRefMATHGoogle Scholar
  6. Freeman D, Scott M, Teske E (2006) A taxonomy of pairing-friendly elliptic curves. Cryptology ePrint Archive, Report 2006/372. http://eprint.iacr.org/2006/372.pdf. Accessed May 2016
  7. Huseyin H, Koon-Ho Wong K, Carter G, Dawson E (2009) Jacobi quartic curves revisited. Cryptology ePrint Archive, Report 2009/312, 2009. http://eprint.iacr.org/2009/312.pdf. Accessed May 2016
  8. Joux A (2000) A one round protocol for tripartite Diffie-Hellman. ANTS-IV: 4th International symposium on algorithmic number theory, vol 1883. lecture notes in computer science. Springer, Berlin, pp 385–394CrossRefGoogle Scholar
  9. Koblitz N (1987) Elliptic curve cryptosystems. Math Comput 48(177):203–209CrossRefGoogle Scholar
  10. Miller V (1986) Use of elliptic curves in cryptography. Advances in cryptology CRYPTO 1985, vol 218. lecture notes in computer science. Springer, Berlin, pp 417–426Google Scholar
  11. Miyaji A, Nakabayashi N, Takano S (2001) New explicit conditions of elliptic curve traces for FR-reduction. IEICE Trans Fundam E84–A(5):1234–1243Google Scholar
  12. Sakai R, Ohgishi K, Kasahara M (2000) Cryptosystems based on pairing. In: Symposium on Cryptography and Information Security SCIS 2000Google Scholar
  13. Silverman JH (1986) The arithmetic of elliptic curves, volume 106 of graduate texts in mathematics. Springer, BerlinGoogle Scholar
  14. Wang H, Wang K, Zhang L, Li B (2011) Pairing computation on elliptic curves of Jacobi quartic form. Chin J Electron 20(4):655–661Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Faculty of ComputingBotho UniversityGaboroneBotswana

Personalised recommendations