普通数域筛选法_分解整数的算法 - 威林百科weilinceramic.com

普通数域筛选法

分解整数的算法

在数论中，普通数域筛选法（GNFS）是已知效率最高的分解整数的算法。

简介

在数论中，普通数域筛选法（GNFS）是已知效率最高的分解整数的算法。分解整数n(由⌊log2n⌋ + 1个比特位组成)需要

步（参见L符号）。它是从特殊数域筛选法引申出来的。如果条件数域筛没有限定条件，就是指普通数域筛选。

方法

我们选择两个不可约的多项式f(x)和g(x)，令通根mmodn；则他们会是m阶，同时次数d和e比较低。

参见

参考资料

最新修订时间：2022-03-01 23:21

条目作者

概述

简介

方法

参见

参考资料