来自 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 中是 ZZ
或 ZZ_p
。
description of ZZ
says:"big integers":带符号的任意长度整数。
够了吗?
ZZ
可以存储任何你想要的整数。
ZZ_p
表示对 p
取模的数(任何整数,不一定是质数),其中 p
是 ZZ
类型,因此它也可以是任何(正数) 你想要的整数。
多项式的 类 是 ZZX
和 ZZ_pX
。这是限制,多项式的次数必须是 long
类型,所以我认为它的上限为 2³¹-1,因为次数是带符号的 long
和零多项式度数为 -1(根据 NTL 中的定义)。
但是请注意,您应该使用 GMP 编译 NTL 以获得使用大整数的最佳性能。
我正在尝试实施 Threshold Elgamal and I need a library that supports both big numbers and polynomials. For polynomials I would use NTL,对于大数字,我会选择 openssl bignum。问题是大数必须是多项式的系数,在 NTL 中是 ZZ
或 ZZ_p
。
description of ZZ
says:"big integers":带符号的任意长度整数。
够了吗?
ZZ
可以存储任何你想要的整数。
ZZ_p
表示对 p
取模的数(任何整数,不一定是质数),其中 p
是 ZZ
类型,因此它也可以是任何(正数) 你想要的整数。
多项式的 类 是 ZZX
和 ZZ_pX
。这是限制,多项式的次数必须是 long
类型,所以我认为它的上限为 2³¹-1,因为次数是带符号的 long
和零多项式度数为 -1(根据 NTL 中的定义)。
但是请注意,您应该使用 GMP 编译 NTL 以获得使用大整数的最佳性能。