Math.RANDOM能产生多少信息量？ [英] How much entropy does Math.random generate?

问题描述

我想生成一个非常大的随机数。我不需要这个号码是加密安全的。因此，我没有使用crypto.getRandomValues。目前，我生成的随机数如下：

数据-lang="js"数据-隐藏="假"数据-控制台="真"数据-巴贝尔="假">

const random = length =>
    Math.floor(length * Math.random());

const padding = (length, character, string) =>
    (new Array(length + 1).join(character) + string).slice(string.length);

const randomBits = bits =>
    padding(bits, '0', random(Math.pow(2, bits)).toString(2));

const getRandom = bits =>
    bits <= 32 ? randomBits(bits) : randomBits(32) + getRandom(bits - 32);

console.log('         1         2         3         4         5         6');
console.log(getRandom(64));

然而，这似乎有点浪费，因为在JavaScript中的数字是64 bits long：

在我看来，我们至少应该能够恢复尾数的全部52位。我们可以从Math.random在JavaScript中生成的数字中提取多少比特的熵？如何提取？

推荐答案

确定性算法(包括伪随机数生成器)本身不能生成熵；它必须来自外部，例如算法接收的种子。

但是，请注意，ECMAScript specification for Math.random()允许实现使用任何"依赖于实现的算法或策略"，不一定是确定性算法，只要数字在区间[0，1]上"随机或伪随机地选择并大致均匀分布"即可。因此，Math.random()是否实际使用熵同样取决于实现&mdash；也没有强制要求收集熵以播种PRNG的特定策略(如果实现使用了一个)。

这篇关于Math.RANDOM能产生多少信息量？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！