python - 使用 Py Crypto 生成大质数

Question

我正在尝试使用 python 中的加密库生成一个大素数(2048 位)以实现 RSA。但是，我并不真正理解 getPrime() 函数的语法。我目前有:

from Crypto.Util import number

n_length = 2048

primeNum = number.getPrime(n_length, randFunc)

我不明白 randFunc 在 getPrime 函数中应该是什么。

Answer 1

n_length 是质数的“大小”。它将返回一个大约 2^n_length 的数字。 randFunc 是一个可调用函数，它接受单个参数 N，然后返回一个包含 N 个随机字节的字符串。 (os.urandom 就是一个例子)。在大多数情况下，可以(并且应该)省略 randFunc，因为默认值是 PyCrypto 自己的随机数生成器。