Fast Scalar Multiplication on a Family of Supersingular Curves over F2m

摘要：

In this paper, we consider the problem of scalar multiplication of a family of supersingular elliptic curves over binary fields. This is an important class of curves in implementing pairing based protocols. In this paper, three methods based on the τ(the Frobenius map) expansion are proposed. Precomputation for the first two methods is required, but it can be done efficiently using some special properties of the curves. We also present a method for scalar multiplication which needs no precomputation.

关键词： Supersingular elliptic curves Binary fields ω-NAF τ-ezpansion

作者: Mingqiang Wang Xiaoyun Wang Guangwu Xu Lidong Han

作者单位: Key Laboratory of Cryptologic Technology and Information Security,Ministry of Education, Shandong Un Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong U Department of EE & CS, University of Wisconsin-Milwaukee, WI, USA

会议类型: 国际会议

会议名称: Fourth International Conference，Inscrypt 2008(第四届中国密码学与信息安全国际会议)

会议地点: 北京

会议语种:英文

页码: 12-20

在线出版日期: 2008-12-01（万方平台首次上网日期，不代表论文的发表时间）