基于 Montgomery算法的 RSA 密码协处理器设计

• 作者: 刘晶晶 曾为民 陈光化 马世伟
• 来源期刊: 微电子学与计算机
• 关键词: RSA协处理器 Montgomery算法 模乘算法 从右到左的扫描算法
• 年，卷（期）: 2015,（8）
• 页码范围: 115-119,124
• 页数: 6页
• 分类号: TP32
• 语种: 中文

摘要

为了提高RSA协处理器的加解密速度，在传统的Montgomery算法的基础上，提出一种从右到左扫描的高基快速模乘算法．该方案通过减少一个减法器和一个移位寄存器并预先计算两个值，从而减少了迭代的次数．改进后的模幂算法消除了由Montgomery迭代引起的额外因子 R－1，从而大大减少了硬件电路的复杂性，从右到左的扫描法有效缩短了大数模幂运算的时间．实验结果表明：在电路面积没有增加的情况下，基于0．18μm CSMC标准单元库工艺下，在10 M Hz的时钟频率下，RSA密码协处理器加密1024位的明文平均仅需330 ms ，等效单元门为26 kgate ．较之其他设计，在速度和面积上都有一定的优势．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马世伟	上海大学机电工程与自动化学院	66	445	10.0	18.0
2	刘晶晶	上海大学机电工程与自动化学院	6	26	3.0	5.0
3	陈光化	上海大学机电工程与自动化学院	30	219	8.0	14.0
4	曾为民		1	1	1.0	1.0