摘要
通讯技术的高速发展需要更高性能的密码处理设备.本文介绍的RSA模乘幂运算器,采用蒙哥马利模乘法算法和指数的从右到左的二进制方法,并根据大整数模乘法运算和VLSI实现的要求进行改进,提供高速RSA模乘幂运算能力.该RSA运算器在其模乘法器中使用了进位保留加法器结构以避免长进位链.我们提出了信号多重备份的方法,解决大整数运算结构中关键信号广播带来的负载问题.
<Abstrcat>The rapid advance in communication technology brings a request for cryptoprocessors of higher performance.In the design of the RSA modular exponentiator,the Montgomery modular multiplication algorithm and the right-to-left binary method are used and modified considering large-bit modular multiplication and VLSI implementation.A Carry Save Adder structure is used in the modular multiplier,to avoid the long carry propagation.We propose a Signal Multi-Backup strategy to resolve the problem of large loads that are caused by the signal broadcasting of large-bit operation structures.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2005年第5期923-927,共5页
Acta Electronica Sinica
关键词
蒙哥马利算法
模乘法
模乘幂
RSA
公开密钥密码系统
montgomery algorithm
modular multiplication
modular exponentiation
RSA
public-key cryptography