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

Question

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

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

这够了吗？

Answer 1

ZZ可以存储你想要的任何整数。

ZZ_p表示模数p（任何整数，不一定是素数），其中p是 类型ZZ，因此它也可以是您想要的任何（正）整数。

多项式的类是ZZX和ZZ_pX。这是限制，多项式的次数必须是类型long，所以我认为它的上限为 2³¹-1，因为次数是有符号long的，并且零多项式的次数为 -1（根据 NTL 中的定义） .

但请注意，您应该使用 GMP 编译 NTL，以使用大整数获得最佳性能。