分解RSA模数算法研究

摘要：

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

关键词：RSA、大数分解算法、二次筛选法、多项式二次筛选法、双大素数二次筛选法

所属期刊栏目：15

分类号：TP309(计算技术、计算机技术)

资助基金：浙江省自然科学基金ZD0101;国防重点实验室基金51436040103DZ0401;浙江省教育厅资助项目20030636

在线出版日期：2005-08-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：91-92,160