c++ - 如何在 C++ 中创建一个随机的 160 位素数？

Question

我正在学校做一个项目，我需要创建一个 160 位的值。我有一段时间没有编程了，所以我不知道如何实现它。任何帮助，将不胜感激。

Answer 1

您需要一个用于大整数的库（假设您不能只使用现成的加密库）。

首先，您创建一个随机的 160 位值，不一定是素数。根据平台的不同，您可以使用/dev/random、CryptGenRandom或其他一些熵源（可能有几个，组合在一起）。

然后你在一个循环中增加这个值，对每个候选者应用例如Miller-Rabin（伪）素性测试，直到你找到一个素数。