Browse > Article
http://dx.doi.org/10.13089/JKIISC.2015.25.3.567

A generating method of CM parameters of pairing-friendly abelian surfaces using Brezing-Weng family  

Yoon, Kisoon (NSHC)
Park, Young-Ho (Sejong Cyber University)
Chang, Nam Su (Sejong Cyber University)
Publication Information
Journal of the Korea Institute of Information Security & Cryptology / v.25, no.3, 2015 , pp. 567-571 More about this Journal
Abstract
Brezing and Weng proposed a method to generate CM parameters of pairing-friendly elliptic curves using polynomial representations of a number field, and Freeman generalized the method for the case of abelian varieties. In this paper we derive explicit formulae to find a family of polynomials used in Brezing-Weng method especially in the case of abelian surfaces, and present some examples generated by the proposed method.
Keywords
abelian variety; Brezing-Weng method; pairing-based cryptography; complex multiplication;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. Freeman, "A generalized Brezing-Weng algorithm for constructing pairing-friendly ordinary abelian varieties," Algorithmic Number Theory, LNCS vol. 5029, pp. 60-73, Oct. 2008.
2 D. Freeman, P. Stevenhagen and M. Streng, "Abelian varieties with prescribed embedding degree," Pairing-Based Cryptography - Pairing 2008, LNCS vol. 5011, pp. 60-73, May. 2008.
3 D. Freeman, M. Scott and E. Teske, "A Taxonomy of Pairing-Friendly Elliptic Curves," J. Cryptology vol. 23, no. 2, pp. 224-280, Apr. 2010.   DOI
4 K. Yoon, "A new method of choosing primitive elements for Brezing-Weng families of pairing-friendly elliptic curves," J. Mathmatical Cryptology vol 9, no. 1, pp. 1-9, Mar. 2015.   DOI
5 K. Yoon, "Construction de courbes elliptiques et de surfaces abeliennes adaptees a la cryptographie a couplage," PhD thesis, Universite de Caen Basse-Normandie Nov. 2013.