通知公告
交大新闻
02 现在的位置：首页 > 期刊导读 > 2017 > 02 >
面向嵌入式处理器的优化Montgomery模乘算法
【作者】 李杨 [1] 王劲林 [2] 叶晓舟 [2] 曾学文 [2]
【关键词】 Montgomery模乘 嵌入式系统 连续操作数缓存算法
【摘要】针对嵌入式系统中频繁的内存存取影响Montgomery模乘算法效率的问题,提出了一种优化的分离连续操作数缓存算法.该算法基于连续操作数缓存算法并进行优化,应用于计算多精度乘法和约减两部分,将整个计算分块使得每块内操作数只被加载一次;为了不破坏操作数加载的连续性,在多精度乘法和约减之间采用分离集成的方式;通过动态地使用寄存器和有效的缓存操作数来减少嵌入式系统中算法使用内存存取操作的总量,实现提高模乘算法效率的目的.实验结果表明:在使用MIPS64架构的处理器上,当模数为1 024 bit时,与应用广泛的粗粒度集成操作数扫描算法相比,该算法的效率提高了4.17％.在嵌入式系统中,可将该算法应用于公钥密码体系中的模乘运算,在提高模乘效率的同时提高公钥密码算法的运算效率.
© 2015 《西安交通大学学报》编辑部 地址：西安市咸宁西路28号 邮编：710049
互联网备案号：陕ICP备07500839号