基于二进制域上的ECC标量乘法算法  

Scalar Multiplication Algorithm of ECC Based on Binary Field

作　　者：王平平[1] 陆正福[2] 

机构地区：[1]六盘水师范学院数学系,贵州六盘水553000 [2]云南大学数学与统计学院,昆明650091

出　　处：《六盘水师范学院学报》2015年第1期63-66,共4页Journal of Liupanshui Normal University

基　　金：国家自然科学基金资助项目(No.:10861012)

摘　　要：通过分析带符号的二进制算法(NAF)和窗口法的理论基础,利用二进制域上求逆元的简便性,结合预计算倍点序列,提出一种快速计算ECC点倍运算的算法。该算法在求时,采用编码表示,结合NAF编码算法,得到的带符号编码,减少了倍点运算的次数。和同类算法相比,算法能够有效地降低时间复杂度。Based on the binary method,non-adjacent form （NAF） method and Window method, a new scalar multiplication algorithm named is proposed, which uses the inverse element of based point and the precom-putation mean. The algorithm’s step of calculate , combined encoding and NAF encoding calculate the signed order of to reduce the addition times. It is also compared with other algorithm with lower time com-plexity.

关 键 词：椭圆曲线密码体制 带符号的二进制算法 窗口法 标量乘算法 

分 类 号：TN918.3[电子电信—通信与信息系统]