c++ - srand 导致我的程序冻结

Question

我已经在 C++ 中实现了 RSA 算法，程序正在运行，但是 srand 调用使​​程序变慢。我使用 srand 生成两个素数和加密密钥 (e)。这是片段

...............................................
do
{
    p = make_prime_number();
    q = make_prime_number();
}while(p == q);

phi = (p - 1) * (q - 1);
n = p * q;

do
{
    e = random_builder (20);

    int *t = extended_gcd (e, phi);
    d = t[0];
}while(gcd(e, phi) != 1 || d < 1 || d >= n );
...............................................

int random_builder(const int max)
{
    srand(time(NULL));

    return rand() % max + 1;
}

bool is_prime(const int num)
{
    for(int i = 2; i <= num/2; i++)
        if(num % i == 0) 
            return false;

    return true;
}

int make_prime_number()
{
    int num;

    do
    {
        num = random_builder(20);
    }while(not is_prime(num));

    return num;
}

我们可以通过修改 srand 中的种子来加速这个过程吗？

Answer 1

无需srand()多次调用。在程序开始时调用一次，然后不理会它。

srand()使用特定种子值调用后，由 生成相同的随机数序列rand()。因此，由于您以秒为单位调用当前时间，因此您的函数每秒random_builder()仅返回一次不同的值。

Answer 2

你不应该使用rand()或根本不应该使用srand。您应该使用种子良好的加密 PRNG。/dev/urandom在 linux 上，你可以简单地从你可以使用的 windows 上读取CryptGenRandom。