Python 中是否已有通用数字字段筛选 (GNFS) 的实现?

Had*_*han 5 python

在 Python 中是否有任何内置或在线的 GNFS 分解实现?我需要一个可以很容易地用于在其他程序中分解整数的版本,所以我需要导入并且最好与 Python 3 相当或只需要最少的更改即可使用 Python 3。我需要这个来分解(多个)超过 90 位的数字长度和椭圆曲线分解对于此目的来说太慢了。

我在网上查过,只能找到 Perl 和 C++ 实现。如果没有,是否有任何在线资源可以指导我逐步实现该算法?

小智 0

GGNFS 的 Pearl 包装器(c 实现)由 Brian Gladman 重写为 python。
寻找factmsieve.py