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

• 作者: 史江一 谢元斌 郝跃
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 蒙哥马利模乘算法 模幂算法 RSA密码系统 硬件结构设计
• 年，卷（期）: 2011,（2）
• 页码范围: 129-134,179
• 分类号: TP332.2
• 字数: 5235字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2011.02.023

摘要

RSA密码系统性能受到长整数模乘和模幂运算速度的制约.为了提高模乘幂运算器的速度,采用两级进位保留加法器(CSA)结构改进了蒙哥马利模乘算法.通过插入寄存器缩短了电路的关键路径,保证了CSA操作数的同时性,显著提升了模乘运算器速度.另外,通过调整从左到右的二进制模幂运算的模乘运算次序,避免了大部分模乘运算结束后的结果格式转换,大大节省了转换时间.将采用本方法实现的1 024位模幂运算器与近年最具代表性的从左到右二进制模幂运算器相比较的结果表明,Xilinx的FPGA综合实现时,吞吐率提高了36%,面积减少了18%;ASIC综合后,吞吐率提高了75%,面积减少了33%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝跃	西安电子科技大学宽禁带半导体材料与器件教育部重点实验室	312	1866	17.0	25.0
2	史江一	西安电子科技大学宽禁带半导体材料与器件教育部重点实验室	15	81	6.0	8.0
3	谢元斌	西安电子科技大学宽禁带半导体材料与器件教育部重点实验室	10	30	4.0	5.0