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

Analysis and Optimization on an Algorithm Factoring Fermat Numbers

作　　者：王珏 WANG Jue(Guangdong Quectel Wireless Solution Co.,Ltd.,Foshan 528042)

机构地区：[1]广东移远通讯技术有限公司,佛山528042

出　　处：《现代计算机》2020年第36期64-67,共4页Modern Computer

摘　　要：分析一个费马数分解算法中的冗余步骤,给出相应的优化结果。针对相关文献述及大费马数表示困难的问题,给出利用GMP大数运算库表示大费马数的一种方法。基于数学软件Maple,进行解析费马数小因数的试验。试验表明,优化后的算法可提高计算效率。Makes an analysis on an algorithm to factorize the Fermat numbers and presents an optimal result in terms of the somber procedures in the algorithm.The paper also puts forward an approach to express the big Fermat numbers with the GMP big number library according to the voice that it is difficult to express big Fermat numbers in certain literature.In the end,the paper makes experiments in the mathematical software Maple with the optimized algorithm on finding the small divisor of a Fermat number.The experiments show that the optimized algo⁃rithm does improve the computational efficiency.

关 键 词：整数分解 费马数 算法 密码学 

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