GF（2^n）域椭圆曲线密码体制中快速标量乘算法的研究

作     者：赖忠喜 陶东娅 张占军 Lai Zhongxi;Tao Dongya;Zhang Zhanjun

作者机构：台州职业技术学院机电学院浙江台州318000 

出 版 物：《计算机应用与软件》 (Computer Applications and Software)

年 卷 期：2014年第31卷第8期

页      面：324-326,329页

核心收录：

学科分类：0839[工学-网络空间安全] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：椭圆曲线密码体制 双标量点乘算法 半点运算 双基数系统 

摘      要：根据将求逆转换为乘法运算的思想,提出在二进制域Fn2上用仿射坐标直接计算5P+Q的算法,其运算量为2I+7S+13M,比传统算法节省了二次求逆运算。同时还推导出一种新的直接计算3kP的快速算法,比殷新春等人所提的算法节省了4k+10的乘法运算。最后结合MBNS表示方法把这些新算法应用到标量乘法中,实验结果表明,在NIST推荐的椭圆曲线上,新算法比Purohit算法的平均效率大约提高了21.22%,比Mishra算法的平均效率大约提高了3.29%。