10.3969/j.issn.1000-7024.2007.17.010
两类整数分解算法的分析与改进
给出了整数分解的两种算法,试除法和Pollard算法.根据素数分布的规律,通过减少试除次数提高了试除法运算效率,使得其性能显著提高;对Pollard算法进行分析后,变换随机序列产生式并重启算法使算法运行更稳定有效.给出了这两类改进算法的运行时间对比表,结果表明,改进的试除法在分解32位内小整数效果更佳而改进的Pollard算法在分解32位以上大整数有明显的优化.
素数、合数、整数分解、试除法、Pollard算法
28
TP301.6(计算技术、计算机技术)
2007-11-05(万方平台首次上网日期,不代表论文的发表时间)
共3页
4094-4095,4104