Author(s): XIE Yuanbin, SHI Jiangyi, HAO Yue
Pages: 129-134,179
Year: 2011 Issue:  2
Journal: Journal of Xidian University(Natural Science)
Keyword:  蒙哥马利模乘算法; 模幂算法; RSA密码系统; 硬件结构设计;
Abstract: RSA密码系统性能受到长整数模乘和模幂运算速度的制约.为了提高模乘幂运算器的速度,采用两级进位保留加法器(CSA)结构改进了蒙哥马利模乘算法.通过插入寄存器缩短了电路的关键路径,保证了CSA操作数的同时性,显著提升了模乘运算器速度.另外,通过调整从左到右的二进制模幂运算的模乘运算次序,避免了大部分模乘运算结束后的结果格式转换,大大节省了转换时间.将采用本方法实现的1 024位模幂运算器与近年最具代...