快速模幂算法及其硬件实现

被引：7

作者：

周芬

高志强

机构：

[1] 清华大学微电子研究所设计室!北京

来源：

微电子学 | 2000年 / 06期

关键词：

模幂算法; 模乘算法; 公开密钥加密; 网络数据安全;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

RSA公开密钥加密技术是目前使用最广泛的加密技术。文章提出了快速并行的算法 ,使RSA公开密钥加密速度提高了很多。模乘算法是模幂算法的核心 ,基于 Montgomery算法 ,提出了一种改进的快速高基模乘算法 ,该算法求出了乘法的最终积 ,使得乘法和模减运算同时进行 ,并且所有的运算是以字节为单位。模幂算法采用从右到左扫描指数的方法 ,可以使得两次模乘运算同时进行。算法的硬件结构由模乘控制器、模幂控制器、数据寄存器和模乘运算单元构成。对于 51 2位操作数 ,在 1 0 0 MHz时钟频率下 ,加密速率约为 390 kb/s

引用

页码：391 / 394

页数：4

共 5 条

[1]

Su Chihyuang,Hwang Shiharn,Chen Posong,et al.An improved Montgomery ’s algorithm for high-speed RSA public-key cryptosystem. IEEE Transactions on Very Large Scale Integration Systems . 1999

[2]

Rivest R L,Shamir A,Adleman L.A method for obtaining digital signatures and public-key cryptosystems. Communications of the ACM . 1978

[3]

Koc C K,Acar T,Kaliski B S.Analyzing and comparing Montgomery multiplication algorithms. Journal of Microelectromechanical Systems . 1996

[4]

Oh J H,Moon S J.Modular multiplication method. IEE Proceedings: Computers and Digital Techniques . 1998

[5]

Montgomery P L.Modular multiplication without trial division. Mathematics of Computation . 1985

← 1 →