大数因子分解算法综述  

Survey of large integer factorization algorithms

作　　者：刘新星[1] 邹潇湘[2] 谭建龙[1] 

机构地区：[1]中国科学院信息工程研究所,北京100093 [2]国家计算机网络应急技术处理协调中心,北京100029

出　　处：《计算机应用研究》2014年第11期3201-3207,共7页Application Research of Computers

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

摘　　要：大数因子分解不仅是非对称加密算法RSA最直接的攻击手段,也是RSA安全性分析最关键的切入点,对其研究具有极其重要的应用和理论价值。主要概括了大数因子分解的研究现状,回顾了当前主流的大数因子分解算法,介绍了它们的基本原理和实现步骤;此外,对比分析了现有大数因子分解技术在实现和应用上的优缺点;最后分析并展望了大整数分解未来的研究趋势。The large integer factorization is not only the most direct attacking method against RSA asymmetric encryption algo-rithm,but also the most important point to analyze the security of RSA.Study on the large integer factorization problem is of great value for theory and practice.This paper summarized the study on of the large integer factorization problem and reviewed modern popular integer factorization algorithms,and introduced their basic prinple and implementation steps.In addition,this paper made an analysis on existing large integer factorization techniques’advantage and disadvantage of implementation and application.At last,this paper stated the future prospect of large integer factorization.

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

分 类 号：TP309.2[自动化与计算机技术—计算机系统结构]