CAJ | 학술논문

大数因子分解不仅是非对称加密算法RSA最直接的攻击手段，也是RSA安全性分析最关键的切入点，对其研究具有极其重要的应用和理论价值。主要概括了大数因子分解的研究现状，回顾了当前主流的大数因子分解算法，介绍了它们的基本原理和实现步骤；此外，对比分析了现有大数因子分解技术在实现和应用上的优缺点；最后分析并展望了大整数分解未来的研究趋势。
대수인자분해불부시비대칭가밀산법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.