一个费马数分解算法的剖析与优化

作者：王珏

来源：现代计算机(专业版), 2020, (36): 64-67.

• 整数分解
• 费马数
• 算法
• 密码学

分析一个费马数分解算法中的冗余步骤,给出相应的优化结果。针对相关文献述及大费马数表示困难的问题,给出利用GMP大数运算库表示大费马数的一种方法。基于数学软件Maple,进行解析费马数小因数的试验。试验表明,优化后的算法可提高计算效率。