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 的电子邮件后，我注意到了这一点。我要感谢谁。