大数因子分解算法综述

摘要：

大数因子分解不仅是非对称加密算法RSA最直接的攻击手段，也是RSA安全性分析最关键的切入点，对其研究具有极其重要的应用和理论价值。主要概括了大数因子分解的研究现状，回顾了当前主流的大数因子分解算法，介绍了它们的基本原理和实现步骤；此外，对比分析了现有大数因子分解技术在实现和应用上的优缺点；最后分析并展望了大整数分解未来的研究趋势。

关键词：大数因子分解、非对称加密、RSA、安全性

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

资助基金：国家“863”计划资助项目2012AA012502;中国科学院战略性先导科技专项基金资助项目XDA06030602

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

页数：共7页

页码：3201-3207