javascript - 如何生成随机素数？

Question

我目前正在从事一个涉及密码学的 JavaScript 团队项目。

我希望我的程序尽可能安全，如果可能的话达到行业级安全，因此我一直在寻找社区认可的随机大质数生成算法的实现。

我探索了 Node.js Crypto，但我没有找到一个返回随机大可能素数的简单函数。

如何使用 Node.js Crypto 来解决这个问题？

Answer 1

从 v15.8.0 开始，Node.js 内置的 crypto 模块提供了 generatePrime和 generatePrimeSync方法。

例如，要生成一个 16 位素数，使用:

const crypto = require('crypto');

let prime = crypto.generatePrimeSync(16, {bigint: true}); // 49597n

由于计算大素数需要时间，因此还有一个带有回调的异步选项:

const crypto = require('crypto');

crypto.generatePrime(16, {bigint: true}, (err, prime) => {
    console.log(prime); // 60757n
});

注意:bigint 选项用于返回 bigint 而不是 ArrayBuffer