分解RSA模数算法研究

作     者：褚一平 陈勤 CHU Yi-ping;CHEN Qin

作者机构：杭州电子科技大学软件学院浙江杭州310018 

基　　金：浙江省自然科学基金重点项目(ZD0101) 国防科技重点实验室基金项目(51436040103DZ0401) 浙江省教育厅高校科研计划项目(20030636) 

出 版 物：《微机发展》 (Microcomputer Development)

年 卷 期：2005年第15卷第6期

页      码：91-92,160页

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

主 题 词：RSA 大数分解算法 二次筛选法 多项式二次筛选法 双大素数二次筛选法 

学科分类：0839[0839] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1673-629X.2005.06.031

馆 藏 号：203572996...