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

• 来源期刊: 北京大学学报（自然科学版）
• 学科: 工学
• 关键词: RSA密码处理器 蒙哥马利模乘法器 模乘幂器 公钥基础设施 超大规模集成电路 进位保留加法器结构 信号广播 中国剩余定理
• 年，卷（期）: 2005,（5）
• 页码范围: 754-763
• 页数: 10页
• 分类号: TP309.7|TN47
• 字数: 1021字
• 语种: 中文
• DOI: 10.3321/j.issn:0479-8023.2005.05.014

摘要

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