RSA中大素数生成算法优化及电路实现

• 作者: 刘尹 吴旭峰 季媛媛 郑朝霞
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: RSA算法 大素数生成 小素数试除 Miller-Rabin测试 Montgomery算法 多级流水结构
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 电子信息工程
• 页码范围: 1-4,20
• 页数: 5页
• 分类号: TN47
• 语种: 中文
• DOI: 10.13245/j.hust.170601

摘要

为了减少大素数生成时间并加快RSA(Rivest, Shamir & Adleman)公钥密码算法的加解密速度,并行化实现了小素数试除和Miller-Rabin素性测试两大关键步骤,使其在进行素性测试的同时能进行小素数试除,从而大幅减少了小素数试除单独运算消耗的时间.为了加速Miller-Rabin素性测试须要反复调用的模乘运算单元,采用一种基于字的高基Montgomery算法及多级流水结构,设计了一种可配置的高速模乘运算电路.经FPGA(现场可编程门阵列)测试,在100 MHz频率下,生成的512 bit大素数的平均耗时约为75 ms,生成的1 024 bit密钥对的平均耗时约为166 ms,耗时只有参照结果的54.2%左右.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑朝霞	华中科技大学光学与电子信息学院	33	235	9.0	13.0
2	季媛媛	武汉工程大学电气信息学院	3	9	2.0	3.0
3	吴旭峰	华中科技大学光学与电子信息学院	2	5	2.0	2.0
4	刘尹	华中科技大学光学与电子信息学院	2	8	2.0	2.0