问题标签 [ntl]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
1294 浏览

c++ - 无法将程序与 ntl 库静态链接

当我想为我的代码创建一个静态构建(我想在服务器上运行此代码)时,我遇到了一个奇怪的问题:

我的 cmake 看起来完全像这样:

我真的不知道自己做错了什么,我将不胜感激。

更新:

我安装了 gmp 和 ntl:

当我删除行时:

从cmake,我可以正常编译我的代码没有任何问题。但是我需要一个静态编译来在服务器上执行这个代码,但是我现在的构建设置是不可能的,我不知道为什么。

我也有适当的 FindNTL.cmake 文件,如下所示:

使详细= 1

0 投票
1 回答
889 浏览

c++ - NTL 将 ZZX 转换为 ZZ_pEX

在 NTL 中,我有以下变量:

我想计算

如何将FXGX转换为 F_p(x) 多项式?

0 投票
1 回答
132 浏览

openssl - NTL 中的 ZZ 可以用来表示加密所需的大数字吗?

我正在尝试实现Threshold Elgamal,我需要一个支持大数和多项式的库。对于多项式我会使用NTL,对于大数我会选择 openssl bignum。问题是大数必须是多项式的系数,在 NTL 中是ZZZZ_p

描述:“大整数”:有符号、任意长度的整数ZZ

这够了吗?

0 投票
1 回答
466 浏览

c++ - 如何在数论库中将 ZZ 转换为 ZZ_p?

使用NTL,我必须在某个点评估多项式,并且我找到了 eval function: void eval(ZZ_p& b, const ZZ_pX& f, const ZZ_p& a),但在我的程序中,我必须使用 b 作为指数。幂函数是这样的:void power(ZZ_p& x, const ZZ_p& a, const ZZ& e).

有没有办法从 ZZ 转换为 ZZ_p?

0 投票
2 回答
170 浏览

c++ - 如何使用 Gdb 调试器从数论库中查找 ZZ 对象的值?

我使用 gdb 调试器来打印 ZZ 类型的变量的值。此数据类型在数论库或 NTL中定义。当我使用“print x”来找出我的变量的值时,我得到了这样的东西:

我想这是我的 ZZ 对象的地址。我怎样才能打印它的价值?我应该提一下,我不知道这个类的内部表示。

我可以将 NTL 与 Eclipse 之类的编译器一起使用来更轻松地调试我的应用程序吗?

0 投票
1 回答
89 浏览

c++ - NTL 库 ref_GF2 运行时错误

我正在使用 NTL C++ 库。在尝试执行以下代码时:

我收到 EXC_BAD_INSTRUCTION 错误:

问题似乎源于 set(*one) 代码行。

我一直试图了解代码中出了什么问题,但无济于事。任何帮助表示赞赏。

0 投票
2 回答
76 浏览

c++ - Z_p 中的矩阵旋转

我想为 NTL 中 mat_ZZ_p 类型的矩阵参数 mat_ZZ_p A 提供值。我的向量的维度很大。所以,我正在寻找一个大方阵作为参数。因此,我无法手动分配值。对我来说,这里的一个优势是我的矩阵的列只是第一列的旋转。它的形式

我有一个变量 p,它是一个值为 p_0、p_1、...、p_(n-1) 的向量。我已经使用通过向量 p 的循环分配了矩阵的第一列。但我不确定如何为其他列进行轮换。我尝试使用对角线查看时的值是相同的,但在这种情况下,我不确定如何绑定循环。我试图利用这样一个事实,即当我们从一列移动到另一列时,元素会出现对角线向下移动。但同样在这种情况下,我无法仅通过引用前一列来为第一行第二列分配值。有没有标准的方法来做这样的柱子旋转?

由于我试图解决 Z_p 中的方程组,我认为这篇文章中的评论对我没有帮助。 在代码中求解线性方程的最佳方法

0 投票
1 回答
665 浏览

c++ - 库 NTL 中的扩展多项式

有代码是使用 NTL 库编写的:

输出是:

例如,[1 2 3]是均值3x² + 2x + 1
在这种情况下,GF 上的符号多项式的形式是什么?

0 投票
0 回答
171 浏览

inverse - 如何加快 NTL 中的分圆多项式反演?

我正在计算在第 n 次分圆多项式上构建的环中的多项式模逆,n 为 2 的幂。这些逆是针对系数 x^0 等于 (x+1) 的多项式计算的,而其他多项式是从一些随机抽样的分布,但对于某个整数 x,总是等于 0 或 x。

我可以使用 NTL 的 InvMod 来计算多个多项式的逆,但是对于所描述的大型实例,它只需要永远返回。我确实用 GMP 6.1.1 编译了 NTL 9.10.0。我可以在 NTL 上使用任何优化来更快地解决此操作吗?

这是最低限度的代码:

0 投票
1 回答
37 浏览

c++ - 在不使用 NTL 函数结果的情况下减慢代码

我正在尝试实现一些数学函数,如My_AddModMy_SubModMy_MulMod,并将结果放回vec_long& - 类型数据结果

当我同时调用我函数和 NTL 并使用 NTL 的结果时,例如:

但是,如果我使用 My_function 的结果,它工作得又好又快:

它工作得很好,但在代码中造成了很大的延迟。

打印出 and 的 value 和 data-type 时tmpt_NTLtmpt_My它​​们是相同的 value 和 data-type long

由于两个函数都被调用(所以它似乎与 My_function 执行时间无关)并且它们生成相同的值,导致大延迟的原因是什么或者我该如何解决它?