1

我是libgcrypt1.6.1 版的新手，现在我正在尝试为算法生成一个公钥/私钥对rsa。

我在下面列出了我正在使用的代码。我陷入的是这个gcry_pk_genkey函数，它可能需要 1.5 多个小时但永远不会返回。

void gcrypt_init()
{
 if (!gcry_check_version (GCRYPT_VERSION))
{
    xerr("gcrypt: library version mismatch");
}

gcry_error_t err = 0;

err &= gcry_control (GCRYCTL_SUSPEND_SECMEM_WARN);

err &= gcry_control (GCRYCTL_INIT_SECMEM, 16384, 0);

err &= gcry_control (GCRYCTL_RESUME_SECMEM_WARN);
err &= gcry_control (GCRYCTL_INITIALIZATION_FINISHED, 0);

if (err) {
    xerr("gcrypt: failed initialization");
}
}


#include "gcry.hh"
#include <cstdio>
#include <cstdlib>
#include <cstring>

int main(int argc, char** argv)
{
if (argc != 2) {
    fprintf(stderr, "Usage: %s <rsa-keypair.sp>\n", argv[0]);
    xerr1("Invalid arguments.");
}

gcrypt_init();

gcry_error_t err = 0;
gcry_sexp_t rsa_parms;
gcry_sexp_t rsa_keypair;

err &= gcry_sexp_build(&rsa_parms, NULL, "(genkey (rsa (nbits 4:2048)))");
if (err) {
    xerr1("gcrypt: failed to create rsa params");
}

err &= gcry_pk_genkey(&rsa_keypair, rsa_parms); <------- This function call
if (err) {
    xerr1("gcrypt: failed to create rsa key pair");
}

char* fname = argv[1];
err = gcrypt_sexp_to_file(fname, rsa_keypair, 1 << 16);

    printf("i am here3\n");
gcry_sexp_release(rsa_keypair);
gcry_sexp_release(rsa_parms);

return err;
}

我知道这个功能can take a few minutes. Your computer needs to gather random entropy.。但是，我几乎不敢相信没有返回/抛出异常可能需要将近 2 个小时......

我在virtualboxVM 实例中使用 32 位 Ubuntu 14.04。我在这里做错什么了吗？

4

1 回答 1

3

你能测试一下你的速度/dev/random吗？如果这非常慢（可能是因为其他过程需要太多熵），那么/dev/random将阻塞直到收集到熵。这也可能是无头机器上的问题。我当然在笔记本电脑上的 Ubuntu 上生成随机数的速度存在问题。

您还可以指定transient-key（作为 s 表达式中的标志）使用不太安全的随机数生成器，这可能意味着更少的熵，因此更少的阻塞。

验证一个数字是否为素数所花费的时间不太可能花费那么长时间。即使不知道找到素数（或两个素数）的时间提前了，但除了阻塞随机数生成之外的任何事情都不太可能导致如此巨大的生成时间。

于 2016-09-05T17:54:32.503 回答