如何为PRNG播种BN_generate_prime

Question

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

单独的问题,但与我的代码相关(我正在编写一个程序来生成RSA密钥对):我如何检查是否在BIGNUM中设置了高阶位？假设我生成512位素数.我会使用BN_is_bit_set(素数,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.