Math.RANDOM能产生多少信息量?
我想生成一个非常大的随机数。我不需要这个号码是加密安全的。因此,我没有使用crypto.getRandomValues
。目前,我生成的随机数如下:
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 forMath.random()
允许实现使用任何"依赖于实现的算法或策略",不一定是确定性算法,只要数字在区间[0,1]上"随机或伪随机地选择并大致均匀分布"即可。因此,Math.random()
是否实际使用熵同样取决于实现&mdash;也没有强制要求收集熵以播种PRNG的特定策略(如果实现使用了一个)。
相关文章