基于余数系统RSA密码算法快速实现

• 作者: 李树国 莫一奉
• 来源期刊: 微电子学与计算机
• 关键词: 余数系统 RSA 快速实现 蒙哥马利模乘器
• 年，卷（期）: 2017,（11）
• 页码范围: 11-15
• 页数: 5页
• 分类号: TN49
• 语种: 中文

摘要

本文基于余数系统实现了RSA密码算法.为每一个计算单元选择形式相近的四个模,基于这四个模的约减单元比常规方法选模对应的约减单元所需要面积更小,延时而更短.按照本文提出的方法选模,选了7组共28个位宽为74的模,应用这些模基于Cox-Rower结构设计了余数系统蒙哥马利模乘器,实现RSA密码算法.在SMIC 0.13 μm标准单元库下进行综合,设计的RSA电路最高频率278 MHz.在该频率下,中国剩余定理模式下的1 024、2 048位RSA以及常规模式下1 024位RSA解密分别需要710μs、99μs、350μs,快于已发表的同类设计.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李树国	清华大学微电子学研究所	37	235	8.0	13.0
2	莫一奉	清华大学微电子学研究所	1	1	1.0	1.0