问题标签 [ntl]

我已经从http://www.shoup.net/ntl/download.html下载了 NTL 版本 6.1.0，并且在 Visual Studio 2013 中编译它时遇到了问题。文档（http://www.shoup.net/ntl/doc /tour-win.html ) 仅显示如何在 MSVC++ 6 中编译 NTL，这在我的情况下不起作用。

我需要使用 NTL 库在我的加密项目 - ElGamal 数字签名方案中对质数进行编码。

这更像是一个运行时和/或时间复杂性问题，而不是密码学问题，所以请继续阅读：

在大学里，我们必须实现一个蛮力离散对数算法来在一个 diffie hellman 交换中找到秘密，我开始用 C++ 和 NTL 库来实现它，所以我不必担心数据类型和大素数。

我的示例数字如下，带有 25 位素数，我们想要找到离散对数：

我在C++ 中使用 NTL实现了以下内容：

输出（7.581s）：

好吧，我认为这真的很长，所以我在没有 NTL 和 C++ 中的普通 long 的情况下对其进行了测试 -> 想象所有 ZZ 都被 long (0.124s) 取代：

有人可以解释一下为什么 NTL 慢得多吗？请记住，我不是该领域的专家，我只是想弄清楚密码学基础知识以及如何在简单的示例中实现这些基础知识。

谢谢！

ZZ 可以使用 c++ 输出

因为 NTL 是一个 c++ 库。

但是，如何使用 C 输出 ZZprintf或将 ZZ 转换为 a string？

我目前正在学习使用 NTL 库，尤其是以后的 LLL 算法。有人知道 NTL 库中 LLL 函数的用法吗？提前致谢。

我将如何使用 NTL 库在 Galois Field 中获得 int 表示。例如元素

我正在尝试使用

但我得到 0

我正在使用 C++ 和 ntl 库进行编程，但是当 galois 字段$GF(2^q)$具有q>= 8.
我将如何在不使用并行编程的情况下加速此代码。

我正在尝试使用 openmp 运行以下代码，但出现 Segmentation Fault

我正在尝试G_LLL_XD在 NTL 库上使用该函数。每当我以这种格式使用该函数时：

该程序有效。但是，当我想更改默认的深度或修剪变量并以下列方式之一编写函数时：

在运行时，我收到此错误：

在命令提示符中它说：

我觉得这很奇怪，因为每当我使用 prune 作为变量时，我都会收到这个崩溃错误，我不应该因为该函数不应该寻找深度插入而是寻找修剪，并且当我使用 deep 作为变量并且有深入实施，我仍然得到一个错误。

任何人都可以帮助我了解问题所在或如何解决此问题？非常感谢。

我正在使用 NTL 的 ZZ 类来处理大量数字。假设我有 10000 个这样的数字，我想找到所有这些数字的乘积。计算这些数字的乘积大约只需要 30 秒。但是，将这些数字的乘积打印到文件的控制台需要 30 分钟！下面是我使用的命令。

为什么会这样？有没有什么办法可以加快万号乘积的打印速度？提前致谢

我正在尝试使用数论库 (NTL) 进行一些研究。我一直在使用 g++ 编译器，直到我意识到我需要使用 C++ 随机库（它显然不包含在 g++ 中）。所以我然后切换到使用以下参数（带输出）使用 clang++ 进行编译。如果我不包含随机库（但显然我需要它来实现某些功能），它可以与 g++ 一起使用。