我正在尝试实现Threshold Elgamal，我需要一个支持大数和多项式的库。对于多项式，我会使用NTL，对于大数，我会选择openssl bignum。问题是大数必须是多项式的系数，其在NTL中是ZZ或ZZ_p。
description of ZZ says：“大整数”：有符号，任意长度的整数。
这够了吗？
答案 0 :(得分：0)
ZZ可以存储您想要的任何整数。
ZZ_p表示模数为p的数字（任何intager，不一定是素数），其中p的类型为ZZ，因此它也可以是任何（正数）整数你想要的。
多项式的类是ZZX和ZZ_pX。这是限制，多项式的次数必须是long类型，因此我认为它的上限为2³¹-1，因为度数是有符号long和零多项式具有度-1（根据NTL中的定义）。
但请注意，您应该使用GMP编译NTL以使用大整数获得最佳性能。