Generating more Kawazoe-Takahashi genus 2 pairing-friendly hyperelliptic curves

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6487 LNCS, Issue , 2010, Pages 312-326

  Kachisa, Ezekiel J ^a  

^a DUBLIN CITY UNIVERSITY   (Ireland)

Author keywords

hyperelliptic curves; pairing friendly curves

Indexed keywords

HYPERELLIPTIC CURVE; PAIRING-FRIENDLY CURVES; PARAMETERIZING;

CRYPTOGRAPHY;

CURVE FITTING;

EID: 78650288523     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-17455-1_20     Document Type: Conference Paper

References (25)

1. Balakrishnan, J., Belding, J., Chisholm, S., Eisenträger, K., Stange, K., Teske, E.: Pairings on hyperelliptic curves (2009), http://www.math.uwaterloo.ca/eteske/teske/pairings.pdf
2. 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)
3. Boneh, D., Franklin, M.: Identity-based encryption from the Weil pairing. SIAM Journal of Computing 32(3), 586-615 (2003)
4. Boneh, D., Lynn, B., Shacham, H.: Short signatures from the Weil Pairing. In: Boyd, C. (ed.) ASIACRYPT 2001. LNCS, vol. 2248, pp. 514-532. Springer, Heidelberg (2001) (Pubitemid 33371204)
5. Bosma, W., Cannon, J., Playoust, C.: The Magma algebra system. I. The user language. J. Symbolic Comput. 24(3-4), 235-265 (1997)
6. 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)
7. Brezing, F., Weng, A.: Elliptic curves suitable for pairing based cryptography. Designs Codes and Cryptography 37(1), 133-141 (2005)
8. Cocks, C., Pinch, R.G.E.: Identity-based cryptosystems based on the Weil pairing (2001) (unpublished manuscript)
9. 5+ax over finite prime fields. In: Matsui, M., Zuccherato, R.J. (eds.) SAC 2003. LNCS, vol. 3006, pp. 26-41. Springer, Heidelberg (2004)
10. 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)
11. Freeman, D.: A generalized Brezing-Weng method constructing ordinary pairingfriendly abelian varieties. In: Galbraith, S.D., Paterson, K.G. (eds.) Pairing 2008. LNCS, vol. 5209, pp. 148-163. Springer, Heidelberg (2008)
12. Freeman, D.: Constructing pairing-friendly genus 2 curves with ordinary Jacobians. In: Takagi, T., Okamoto, T., Okamoto, E., Okamoto, T. (eds.) Pairing 2007. LNCS, vol. 4575, pp. 152-176. Springer, Heidelberg (2007)
13. Freeman, D., Stevenhagen, P., Streng, M.: Abelian varieties with prescribed embedding degree. In: van der Poorten, A.J., Stein, A. (eds.) ANTS-VIII 2008. LNCS, vol. 5011, pp. 60-73. Springer, Heidelberg (2008)
14. Freeman, D., Scott, M., Teske, E.: A Taxonomy of pairing-friendly elliptic curves. Journal of Cryptology 23(2) (2009)
15. Freeman, D., Satoh, T.: Constructing pairing-friendly hyperelliptic curves using Weil restrictions. Cryptography ePrint Archive, Report 2009/103 (2009),
16. Joux, A.: A One Round Protocol for Tripartite Diffie-Hellman. In: Bosma, W. (ed.) ANTS 2000. LNCS, vol. 1838, pp. 385-394. Springer, Heidelberg (2000)
17. Kachisa, E., Schaeffer, E.F., Scott, M.: Constructing Brezing-Weng pairing friendly elliptic curves using elements in the cyclotomic field. In: Galbraith, S.D., Paterson, K.G. (eds.) Pairing 2008. LNCS, vol. 5209, pp. 126-135. Springer, Heidelberg (2008)
18. 5 + ax. In: Galbraith, S.D., Paterson, K.G. (eds.) Pairing 2008. LNCS, vol. 5209, pp. 164-177. Springer, Heidelberg (2008)
19. Miyaji, A., Nakabayashi, M., Takano, S.: New explicit conditions of elliptic curve traces for FR-reduction. IEICE Trans. Fundamentals E84, 1234-1243 (2001) (Pubitemid 32486851)
20. Sakai, R., Ohgishi, K., Kasahara, M.: Cryptosystems based on pairing. In: Symposium on Cryptography and Information Security (SCIS 2000), Okinawa, Japan, January 26-28 (2000)
21. Scott, M., Barreto, P.S.: Generating more MNT elliptic curves. Designs, Codes and Cryptography 38, 209-217 (2006)
22. Shamir, A.: Identity-Based cryptosystems and signature schemes. In: Blakely, G.R., Chaum, D. (eds.) CRYPTO 1984. LNCS, vol. 196, pp. 47-53. Springer, Heidelberg (1985)
23. PARI-GP, version 2.3.2, Bordeaux (2006),
24. Silverman, J.H.: The arithmetic of elliptic curves. Springer, Heidelberg (1986)
25. Zhang, F.: Twisted Ate pairing on hyperelliptic curves and application. Cryptology ePrint Archive Report 2008/274 (2008),