文件名称：一种长整数模乘幂的改进算法与实现 (2011年)
文件大小：256KB
文件格式：PDF
更新时间：2024-06-13 13:04:38
自然科学 论文
RSA密码系统性能受到长整数模乘和模幂运算速度的制约。为了提高模乘幂运算器的速度,采用两级进位保留加法器(CSA )结构改进了蒙哥马利模乘算法。通过插入寄存器缩短了电路的关键路径,保证了CSA操作数的同时性,显著提升了模乘运算器速度。另外,通过调整从左到右的二进制模幂运算的模乘运算次序,避免了大部分模乘运算结束后的结果格式转换,大大节省了转换时间。将采用本方法实现的1024 位模幂运算器与近年最具代表性的从左到右二进制模幂运算器相比较的结果表明,Xilinx的FPGA综合实现时,吞吐率提高了36% ,面积