Question

我已经在 C+++ 中实施了 RSA 算法, 程序正在运行中, 然而随机调用正在使程序慢化。我用 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;
}

我们能不能通过改变草原的种子来加快这个过程?

Answer 1

无需多次调用 srand () 。请在程序启动时调用 once , 然后不要管它。

在调用具有特定种子价值的 srand () () < code > () < em> same 随机数字序列由 rand () () > () () < amsame ) < orgoted () ()) 生成。因此,既然您现在在 < em> seconds 中调用,您的 < code> random_ buildinger () 函数只在每次 < 坚固 > 秒

Answer 2

您根本不应该使用 rand () 或 srand 。您应该使用种子精密的加密PRNG。在 Linux 上,您可以简单地阅读 / dev/urandom 和窗口上的 < code>CryptGenRandom 。

友情链接