来自 NTL 的 ZZ 可以用来表示加密所需的大数字吗?

Can ZZ from NTL be used to represent big numbers needed fro crypto?

我正在尝试实施 Threshold Elgamal and I need a library that supports both big numbers and polynomials. For polynomials I would use NTL,对于大数字,我会选择 openssl bignum。问题是大数必须是多项式的系数,在 NTL 中是 ZZZZ_p

description of ZZ says:"big integers":带符号的任意长度整数。

够了吗?

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

ZZ_p 表示对 p 取模的数(任何整数,不一定是质数),其中 pZZ 类型,因此它也可以是任何(正数) 你想要的整数。

多项式的 类 是 ZZXZZ_pX。这是限制,多项式的次数必须是 long 类型,所以我认为它的上限为 2³¹-1,因为次数是带符号的 long 和零多项式度数为 -1(根据 NTL 中的定义)。

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