一种长整数模乘幂的改进算法与实现.PDFVIP

20 11 4 () A pr. 20 11 38 2 JOURNAL OF X ID IAN UN IVERS ITY V ol. 38 N o. 2 do:i 10. 3969 / . issn. 2011. 02. 023 谢元斌, 史江一, 郝 跃 ( 西安电子科技大学 宽禁带半导体材料与器件教育部重点实验室, 陕西 西安 710071) : RSA 密码系统性能受到长整数模乘和模幂运算速度的制约. 为 提高模乘幂运算器的速度, 采用两 级进位保留加法器( CSA ) 结构改进 蒙哥马利模乘算法. 通过插入寄存器缩短 电路的关键路径, 保证 CSA 操作数的同时性, 显著提升 模乘运算器