一款高吞吐率RSA密码处理器的设计

摘要：

介绍了采用蒙哥马利模乘法算法和指数的从右到左的二进制方法,并根据大整数模乘法运算和VLSI实现的要求进行改进的RSA处理器,在提供高速RSA处理能力的同时,可抵抗某些定时分析攻击和功耗分析攻击.该RSA处理器在其模乘法器中使用了CSA(进位保留加法器)结构以避免长进位链,并采用一种新型(4∶2)压缩器结构以减少面积和延迟.提出了信号多重备份的方法,解决信号广播带来的大的负载和线长问题.数据通路的设计采用一种基于多选器的动态重构方法,其模乘法器可以执行一个1 024位的模乘幂运算,也可以并行执行2个512位的模乘幂运算,从而支持基于中国剩余定理的加速策略.

关键词：RSA密码处理器、蒙哥马利模乘法器、模乘幂器、公钥基础设施、超大规模集成电路、进位保留加法器结构、信号广播、中国剩余定理

所属期刊栏目：41

分类号：TP309.7;TN47(计算技术、计算机技术)

在线出版日期：2005-12-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：754-763