文献类型：期刊文章

作　　者：王玉玺[1] 张串绒[1] 张柄虹[1] 朱振[2]

机构地区：[1]空军工程大学信息与导航学院 [2]94891部队

出　　处：《计算机应用研究》

基　　金：国家自然科学基金资助项目(61272486)

年　　份：2013

卷　　号：30

期　　号：11

起止页码：3385-3387

语　　种：中文

收录情况：AJ、BDHX、BDHX2011、CSA-PROQEUST、CSCD、CSCD2013_2014、IC、INSPEC、JST、RCCSE、UPD、ZGKJHX、ZMATH、核心刊

摘　　要：底层有限域上点群运算是影响椭圆曲线密码效率的主要因素,利用混合坐标下快速复合运算2P+Q代替传统的点加运算作为基本计算单元,对NAF标量乘算法进行改进,改进后算法与基于最优坐标下的NAF标量乘算法相比,效率提高7%。通过预计算对标量k进行分段编码,提出基于复合运算的分段并行标量乘快速算法,在基点和标量长固定的情况下,该算法与原有NAF算法相比计算效率提高了46.5%,而且改进后算法仅需存储三个预计算点坐标,存储空间小。

关 键 词：标量乘 非相邻编码  并行算法  复合运算  

分 类 号：TN918.1]