RSA公钥密码体制中安全大素数的生成

• 作者: 刘晓霞 张宏 张若岩
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: RSA Miller-Rabin算法 Montgomery算法 Picklington定理
• 年，卷（期）: 2008,（9）
• 所属期刊栏目: 安全与防范
• 页码范围: 131-133,137
• 页数: 4页
• 分类号: TP309.7
• 字数: 3358字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2008.09.037

摘要

RSA算法是基于数论的公钥密码体制,是公钥密码体制中最优秀的加密算法.由于RSA算法中大素数的生成对RSA加密算法的安全性有直接的影响,其寻找大素数的实现难度大,运算时间长.文中在研究了密钥生成的一般算法的基础上,即确定性素数产生和概率性素数产生方法,给出了利用Montgomery算法优化的Miller-Rabin算法和Pocklington定理算法实现,构造了大素数的生成算法,以提高RSA算法的安全性和运行速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘晓霞	西北大学信息科学与技术学院	53	1012	18.0	30.0
2	张宏	西北大学信息科学与技术学院	17	529	12.0	17.0
3	张若岩	西北大学信息科学与技术学院	2	20	2.0	2.0