文件名称:Factoring Techniques, MPN and FPN:Factoring Techniques, MPN and FPN-matlab开发
文件大小:13KB
文件格式:ZIP
更新时间:2024-06-19 22:25:40
matlab
Fct_MPN_FPN_I4_Ch1_NK.zip 包含以下内容: MPN_FPN.m :该程序创建梅森素数和费马素数。 然而,我们在这里的范围受到限制,因为 MATLAB 的 isprime() 仅限于 2^32。 ************ Prob5_Ch1_NK.m :此脚本描述了解决类似于本书 P29 中的 Prob 5 问题的分步过程: Neal Koblitz 的数论和密码学课程 在这里,我们找到数字的因数 (2^n + 1)。 FPN(Fermat质数)是(2 ^ d +1)类型,其中d是2的幂。 Prob 4 / P29 说 (2^n + 1) 具有质因子,可以是 (2^d + 1) 类型或 =eqvt mod (1, 2n) 类型在这个文件中,我们考虑了那些 (2^d + 1) 恰好是 FPN。 因此,在将 (2^n + 1) 除以 FPN(通常为所有 (2^d
【文件预览】:
Fct_MPN_FPN_I4_Ch1_NK.zip