分解RSA模数算法研究

• 作者: 褚一平 陈勤
• 来源期刊: 微机发展
• 学科: 工学
• 关键词: RSA 大数分解算法 二次筛选法 多项式二次筛选法 双大素数二次筛选法
• 年，卷（期）: 2005,（6）
• 所属期刊栏目: 智能、算法、软件技术
• 页码范围: 91-92,160
• 页数: 3页
• 分类号: TP309
• 字数: 2614字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2005.06.031

摘要

RSA密码系统的安全性是基于大数分解困难问题.文中简要地介绍了目前攻击RSA密码系统的常用大数分解算法.详细阐述了大数分解法二次筛选法(Quadratic sieve,QS)以及它的改进算法MPQS和PPMPQS的理论基础.根据PPMPQS的原理,设计了一种快速寻找PP关系的方法以及分析了算法复杂度,并利用VC6实现了PPMPQS,成功分解了十进制70位的大数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	褚一平	杭州电子科技大学软件学院	15	74	5.0	8.0
2	陈勤	杭州电子科技大学软件学院	82	349	11.0	13.0