c - 如何为 BN_generate_prime 播种 PRNG

Question

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

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

谢谢

Answer 1

BN_generate_prime 是一个已弃用的函数，在这里说。此外，它在 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。