公开密钥密码体制RSA算法的一种实现

• 作者: 付燕宁 张海蓉 王明德 黄艳新
• 来源期刊: 长春邮电学院学报
• 学科: 工学
• 关键词: 公钥密码 通信密钥 密码通信算法
• 年，卷（期）: 2000,（2）
• 页码范围: 8-12
• 页数: 5页
• 分类号: TN918.2
• 字数: 2644字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-5896.2000.02.003

摘要

通过对RSA算法的分析和对其几种实现方法的研究比较，针对该算法巨大的计算量开销问题，对生成密钥对的全过程采用了小素数集测试、优化的Miner-Rabit测试、Stein算法、求解同余方程等一系列方法，给出了该算法运行速度较高的一种实现，在AMD266 CPU、64 MB内存、Windows98操作系统的测试环境下，选取加密强度(即RSA算法的模长)为1 024 bit时，生成RSA算法密钥对的运行时间取100次运算的平均值为3．662 s，达到了实用化要求。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张海蓉	长春邮电学院教务处	2	12	1.0	2.0
2	黄艳新	长春邮电学院计算机工程系	2	12	1.0	2.0
3	付燕宁	长春邮电学院计算机工程系	3	21	2.0	3.0