Abstract
We describe a new method for constructing Brezing-Weng-like pairing-friendly elliptic curves. The new construction uses the minimal polynomials of elements in a cyclotomic field. Using this new construction we present new “record breaking” families of pairing-friendly curves with embedding degrees of k ∈ {16,18,36,40}, and some interesting new constructions for the cases k ∈ {8,32}.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barreto, P.S.L.M., Naehrig, M.: Pairing-friendly elliptic curves of prime order. In: Preneel, B., Tavares, S. (eds.) SAC 2005. LNCS, vol. 3897, pp. 319–331. Springer, Heidelberg (2006)
Barreto, P.S.L.M., Lynn, B., Kim, H., Scott, M.: Efficient Algorithms for Pairing-Based Cryptosystems. In: Yung, M. (ed.) CRYPTO 2002. LNCS, vol. 2442, pp. 354–368. Springer, Heidelberg (2002)
Barreto, P.S.L.M., Lynn, B., Scott, M.: Constructing elliptic curves with prescribed embedding degree. In: Cimato, S., Galdi, C., Persiano, G. (eds.) SCN 2002. LNCS, vol. 2576, pp. 263–273. Springer, Heidelberg (2002)
Brezing, F., Weng, A.: Elliptic curves suitable for pairing based cryptography. Designs Codes and Cryptography 37(1), 133–141 (2005)
Cocks, C., Pinch, R.G.E.: Identity-based cryptosystems based on the Weil pairing (unpublished manuscript, 2001)
Devegili, A.J., Scott, M., Dahab, R.: Implementing Cryptographic Pairings over Barreto-Naehrig Curves. Cryptography ePrint Archive, Report 2007/390 (2007), http://eprint.iacr.org/2007/390
Freeman, D.: Constructing pairing-friendly elliptic curves with embedding Degree 10. In: Hess, F., Pauli, S., Pohst, M. (eds.) ANTS-VII 2006. LNCS, vol. 4076, pp. 452–465. Springer, Heidelberg (2006)
Freeman, D., Scott, M., Teske, E.: A Taxonomy of pairing-friendly elliptic curves. Cryptography ePrint Archive, Report 2006/372 (2006), http://eprint.iacr.org/2006/372
Hess, F.: Pairing Lattices. Cryptography ePrint Archive, Report 2008/125 (2008), http://eprint.iacr.org/2008/125
Hess, F., Smart, N., Vercauteren, F.: The Eta Pairing revisited. IEEE Trans. Information Theory 52, 4595–4602 (2006)
Lee, E., Lee, H.S., Park, C.M.: Efficient and Generalized Pairing Computation on Abelian Varieties. Cryptography ePrint Archive, Report 2008/040 (2008), http://eprint.iacr.org/2008/040
Matsuda, S., Kanayama, N., Hess, F., Okamoto, E.: Optimised versions of the Ate and Twisted Ate Pairings. Cryptology ePrint Archive, Report 2007/013 (2007), http://eprint.iacr.org/2007/013
Miyaji, A., Nakabayashi, M., Takano, S.: New explicit conditions of elliptic curve traces for FR-reduction. IEICE Trans. Fundamentals E84, 1234–1243 (2001)
Shoup, V.: A Library for doing Number Theory (2006), http://www.shoup.net/ntl/
PARI-GP, version 2.3.2, Bordeaux (2006), http://pari.math.u-bordeaux.fr/
Scott, M.: An NTL program to find Brezing and Weng curves (2007), http://ftp.computing.dcu.ie/pub/crypto/bandw.cpp
Tanaka, S., Nakamula, K.: More constructing pairing-friendly elliptic curves for cryptography. Mathematics arXiv Archive, Report 0711.1942 (2007), http://arxiv.org/abs/0711.1942
Vercauteren, F.: Optimal Pairings. Cryptography ePrint Archive, Report 2008/096 (2008), http://eprint.iacr.org/2008/096
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kachisa, E.J., Schaefer, E.F., Scott, M. (2008). Constructing Brezing-Weng Pairing-Friendly Elliptic Curves Using Elements in the Cyclotomic Field. In: Galbraith, S.D., Paterson, K.G. (eds) Pairing-Based Cryptography – Pairing 2008. Pairing 2008. Lecture Notes in Computer Science, vol 5209. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85538-5_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-85538-5_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85503-3
Online ISBN: 978-3-540-85538-5
eBook Packages: Computer ScienceComputer Science (R0)