面向嵌入式处理器的优化Montgomery模乘算法

• 作者: 叶晓舟 曾学文 李杨 王劲林
• 来源期刊: 西安交通大学学报
• 关键词: Montgomery模乘 嵌入式系统 连续操作数缓存算法
• 年，卷（期）: 2017,（2）
• 页码范围: 47-52,127
• 页数: 7页
• 分类号: TP309.7
• 语种: 中文
• DOI: 10.7652/xjtuxb201702008

摘要

针对嵌入式系统中频繁的内存存取影响Montgomery模乘算法效率的问题,提出了一种优化的分离连续操作数缓存算法.该算法基于连续操作数缓存算法并进行优化,应用于计算多精度乘法和约减两部分,将整个计算分块使得每块内操作数只被加载一次;为了不破坏操作数加载的连续性,在多精度乘法和约减之间采用分离集成的方式;通过动态地使用寄存器和有效的缓存操作数来减少嵌入式系统中算法使用内存存取操作的总量,实现提高模乘算法效率的目的.实验结果表明:在使用MIPS64架构的处理器上,当模数为1 024 bit时,与应用广泛的粗粒度集成操作数扫描算法相比,该算法的效率提高了4.17％.在嵌入式系统中,可将该算法应用于公钥密码体系中的模乘运算,在提高模乘效率的同时提高公钥密码算法的运算效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李杨	中国科学院声学研究所国家网络新媒体工程技术研究中心	74	1047	16.0	30.0
5	王劲林	中国科学院声学研究所国家网络新媒体工程技术研究中心	169	638	11.0	15.0
6	曾学文	中国科学院声学研究所国家网络新媒体工程技术研究中心	59	290	9.0	13.0
7	叶晓舟	中国科学院声学研究所国家网络新媒体工程技术研究中心	30	62	5.0	6.0