c - 如何为 BN_generate_prime 播种 PRNG

Question

关于在 openssl/bn.h 中使用 BN_generate_prime 生成质数的内容，我无法找到答案。另外，我将如何播种此函数使用的任何 PRNG？

单独的问题但与我的代码相关(我正在编写一个程序来生成 RSA key 对):我如何检查 BIGNUM 中是否设置了高位？假设我生成了一个 512 位素数。我会使用 BN_is_bit_set(prime, 512) 吗？

谢谢

Answer 1

BN_generate_prime 是一个弃用的函数，说 here .此外，它在 crypto/bn_depr.c 中定义。你不应该用它来生成素数。相反，您应该使用 BN_generate_prime_ex。下面是 BN_generate_prime_ex 的示例用法:

BIGNUM *r;
static const char rnd_seed[] = "string to make the random number generator think it has entropy";

r = BN_new();
RAND_seed(rnd_seed, sizeof rnd_seed); /* or BN_generate_prime_ex may fail */

BN_generate_prime_ex(r, 512, 0, NULL, NULL, NULL);

BN_free(r);

然后您将得到一个 512 位的伪随机素数。如上例，您可以通过 RAND_seed 为 PRNG 播种。

对于第二个问题，试试BN_num_bits .