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

摘要：

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

关键词：Montgomery模乘、嵌入式系统、连续操作数缓存算法

所属期刊栏目：51

分类号：TP309.7(计算技术、计算机技术)

资助基金：中国科学院战略性先导科技专项课题资助项目XDA06010302;中国科学院声学研究所知识创新工程资助项目Y154191601

在线出版日期：2017-03-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：47-52,127