基于素数域上复合运算的快速标量乘算法

• 作者: 张串绒 张柄虹 朱振 王玉玺
• 来源期刊: 计算机应用研究
• 关键词: 标量乘 非相邻编码 并行算法 复合运算
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 信息安全技术
• 页码范围: 3385-3387
• 页数: 3页
• 分类号: TN918.1
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.11.045

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张串绒	空军工程大学信息与导航学院	55	261	9.0	13.0
2	王玉玺	空军工程大学信息与导航学院	14	52	5.0	6.0
3	张柄虹	空军工程大学信息与导航学院	8	34	4.0	5.0