Elliptic Curves in Huff”s Model
In this paper,we present the generalized Huff curves that contain Huff”s model as a special case.First,it is proved that every elliptic curve with three points of order 2 is isomorphic to a generalized Huff curve.Then,the fast and explicit formulae are derived for generalized Huff curves in projective coordinates.This paper also enumerates the number of isomorphism classes of generalized Huff curves over finite fields.Finally,the explicit formulae are presented for the doubling step and addition step in Miller”s algorithm to compute the Tate pairing on generalized Huff elliptic curves.
elliptic curve Huff curve cryptography scalar multiplication isomorphism classes
WU Hongfeng FENG Rongquan
College of Sciences,North China University of Technology,Beijing 100144,China School of Mathematical Sciences/Laboratory of Mathemafics and Applied Mathematics(LMAM),Peking Unive
国内会议
福州
英文
473-480
2012-10-27（万方平台首次上网日期，不代表论文的发表时间）