问题标签 [ntl]

我正在尝试使用 ntl 计算有限域（组）中元素的顺序。但我没有找到任何功能来做到这一点！有人可以指导我吗？

我正在尝试研究与有限域算术相关的部分 NTL 功能，但发生了一些奇怪的事情。我正在尝试在 $GF(2^8)$ 字段中生成 2 个随机元素，并对它们进行加法和减法。但似乎我获得的两个“随机”元素在测试程序的每次执行中都是相等的。你有什么想法吗？

我的测试代码：

多次运行测试程序的输出：

因此，我正在开发一个基本的 RSA 解密程序，并试图弄清楚如何在字符串和 ZZ 之间进行转换。我看过以下问题：如何将字符串转换为 ZZ 数字？，但是，我有点困惑，那里的答案对我不起作用。我的代码：

给我以下输出。

所以，我想，没什么大不了的，我只是试着找到 INIT_VAL 应该是什么，这应该让我知道在哪里看。但是没有这样的运气，我找不到任何看起来像它的东西。我也用 INIT_VAL_STRUCT 验证了它，并得到以下错误：

最后，我尝试了此处发布的解决方案：关于创建 NTL 类类型的想法，我可以尝试一些类型转换。这是我的代码：

这给了我以下信息：

好像我没有指定类型一样。

总而言之，我知道 INIT_VAL 是一个常数，但它似乎并没有与某些东西一起使用。我觉得我刚刚断开了连接，但试图找到它并不容易。任何帮助将不胜感激，对 NTL 的任何参考将不胜感激。对不起，很长的帖子！

（此外，根据我所见，NTL 的文档记录很差，您是否有任何网站可以帮助图书馆的新手？）

我正在构建一个 C++ 程序来验证一个数学猜想，最多可进行 1000 亿次迭代。为了测试这么高的数字，我不能使用 a C++ int，所以我使用NTL库，使用类型ZZ作为我的数字类型。

我的算法如下所示：

我有两个要导入的库：

但显然这无法编译，因为我收到错误：

说明地板数学运算不能接受 ZZ 类类型。但我需要数字相当大。如何在使用 NTL 库的同时完成我想要做的事情，即地板功能？

到目前为止我使用的库需要安装。所以他们会生成 xx.a 文件，该文件可以包含在 cygwin 的代码中。但是，Windows 的 NTL 库只需要解压缩文件。所以我需要知道如何在 cygwin 命令行中使用它。我已经在代码中完成了#include。问题出在 NTL 的包含目录中，所有文件都是“.h”。

我所做的是：

但我得到以下错误：

如果有人给我一个线索，那就太好了。TBC：我已经安装了 GMP 并一直在使用它。

我正在尝试使用 NTL 中的 ZZ_pEX 类执行 4096 次多项式的乘法。但是，它返回错误“多项式对于 FFT 来说太大了”，而且我找不到让它工作的方法（或者甚至可以帮助 NTL 文档的东西），但幻灯片中的评论说它可以修复（不用说怎么做！）。

有没有人找到解决这个问题的方法？

在 NTL 库中，我知道我们可以将一个大整数值定义为：

我的问题是：如果我想为 b 而不是 12 分配一个大整数怎么办？

例如

所以它应该取模p并赋值1给b.

我需要它fFindRoots(vec_ZZ_p& x, const ZZ_pX& ff)，因此能够将大整数作为系数插入到向量中（多项式的）

我尝试查找或了解什么是除法算法使用 NTL（数论库），以及该算法的复杂性。（需要GF2X模块和ZZ中的算法）这些功能的实现是很多代码，很难理解算法中发生了什么。

有人用过NTL吗？也许有人从数论中了解标准除法和余数算法及其复杂性并可以提供帮助？

我可以复制粘贴一些功能的列表。

有没有办法获得该系数向量的整数表示？即以某种方式，最高度系数是该整数的 MSB，而 x^0 的系数是 LSB？当使用 BytesFromGF2X 方法时，它会产生一种既不是大端也不是小端的奇怪表示。

例如，如果元素是 x^23+x^20+x+1，那么我想得到整数：2^23+2^20+2+1。

我使用archlinux，默认从pacman安装ntl。

我在代码中捕获 InvMod 错误时遇到问题，也许有人有同样的问题，现在解决这个问题：

在 + 运算符中，我有模的逆，因为一切都在有限域内。

我收到这条消息：

我想抓住这个错误，因为我需要知道什么时候我不能反转某个点。任何人都知道如何在ntl :) 中做到这一点？