简体繁体 English

C ++ NTL算法

[英]C++ NTL algorithms

原文 2010-06-23 08:28:28 1 1 c++/ algorithm

I cant seem to find any info on, which algorithms in the NTL C++ libraries are used. 我似乎找不到任何有关使用NTL C ++库中的算法的信息。

I am especially interested in the algorithms used for: 我对用于以下算法的算法特别感兴趣：

Modular square root (SqrRootMod) 模块化平方根（SqrRootMod）
Kernel of matrix over GF(2) (kernel for mat_GF2 objects) GF（2）上的矩阵内核（mat_GF2对象的内核）
Greatest common divisor (GCD - this is probably euclids algorithm) 最大公约数（GCD-这可能是euclids算法）
Modular inverse (InvMod) 模逆（InvMod）
Jacobi symbol (Jacobi) 雅各比符号（雅各比）

If anyone can help with this, I am very grateful! 如果有人可以提供帮助，我非常感谢！

1 个解决方案

SqrRootMod, InvMod, Jacobi could be found in ZZ.h and ZZ.c. SqrRootMod，InvMod，Jacobi可以在ZZ.h和ZZ.c中找到。 GCD lies in ZZX.h GCD位于ZZX.h中

I believe you can figure everything out by reading the include files in the examples provided on the official website. 我相信您可以通过阅读官方网站上提供的示例中的包含文件来了解所有内容。 There are explanations on the algorithms used too. 也有关于使用的算法的解释。

编译和使用Windows NTL c ++库 - Compiling and using NTL c++ library for Windows

C ++ NTL（由Victor Shoup撰写）：如何表示无穷大 - C++ NTL (by Victor Shoup): How to represent infinity

如何使用C ++在NTL中实现LLL格缩减？ - How to implement LLL Lattice Reduction in NTL using c++?

如何使用NTL库（C ++）对数字求和 - How to floor a number using the NTL library (C++)

在Linux上使用c ++编译我的Boost / NTL程序 - Compiling my Boost/NTL program with c++ on Linux

离散对数蛮力：有人可以向我解释C ++和带有NTL的C ++之间的运行时差异吗？ - Discrete logarithm brute force: Can someone explain me the runtime differences between C++ and C++ with NTL?

c ++排序算法持续时间 - c++ sorting algorithms duration

stl 算法，constexpr，C++ - stl algorithms, constexpr, C++

使用通用算法的C ++点产品 - Dot product in C++ using generic algorithms

c ++项目取决于排序和搜索算法 - c++ projects depending on sorting and search algorithms

暂无

暂无

声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

相关问题 编译和使用Windows NTL c ++库 - Compiling and using NTL c++ library for Windows C ++ NTL（由Victor Shoup撰写）：如何表示无穷大 - C++ NTL (by Victor Shoup): How to represent infinity 如何使用C ++在NTL中实现LLL格缩减？ - How to implement LLL Lattice Reduction in NTL using c++? 如何使用NTL库（C ++）对数字求和 - How to floor a number using the NTL library (C++) 在Linux上使用c ++编译我的Boost / NTL程序 - Compiling my Boost/NTL program with c++ on Linux 离散对数蛮力：有人可以向我解释C ++和带有NTL的C ++之间的运行时差异吗？ - Discrete logarithm brute force: Can someone explain me the runtime differences between C++ and C++ with NTL? c ++排序算法持续时间 - c++ sorting algorithms duration stl 算法，constexpr，C++ - stl algorithms, constexpr, C++ 使用通用算法的C ++点产品 - Dot product in C++ using generic algorithms c ++项目取决于排序和搜索算法 - c++ projects depending on sorting and search algorithms

相关标签

粤ICP备18138465号 © 2020-2024 STACKOOM.COM