c++ - C++ 中有限域元素的平方根

Question

是否有任何实现从有限域中获取元素平方根的方法。用 C++ 编程，我使用的是 NTL，但没有提供这样做的方法。提前致谢

Answer 1

所以实际上 NTL 库提供了一个名为 ZZ::SqrRootMod(...) 的方法，它具有多个重载。该方法实际上实现了我描述的功能。我也想给你们举个例子，例如:

   ZZ response;

   response= SqrRootMod(conv<ZZ>(value), conv<ZZ>(prime));

值可以是多种数字类型，只要它可以转换为 ZZ，例如 (ZZ_p,int)

这是我收到 Prf 的电子邮件后引起我注意的。看看我要感谢谁。