类似 PRNG 的种子散列函数

Question

我希望两个使用相同“种子”的客户端通过输入时间戳或长数字来生成相同的数字，并返回一个浮点数，如使用 random()。

例如带有函数：hasher(String seed, long input);

 hasher("StackOverflow", 1000000010); //returns 0.57217329503213..
 hasher("StackOverflow", 1000000010); //returns 0.57217329503213...
 hasher("StackOverflowz", 1000000010); //returns 0.15689784654554...
 hasher("StackOverflow", 97494849465); //returns 0.456944151561...

它确实不应该是安全的或私密的，而只是足够随机的。我想我可以使用位操作，但我绝不是散列或位操作方面的专家。

我意识到种子作为种子和输入的组合几乎是多余的，但我想知道在不影响可靠性的情况下在其中实现种子的最佳方法会有所帮助。 有什么想法吗？

谢谢。

Answer 1

我做了一个小实现，但要注意 JavaScript 远非我的主要语言。该代码需要 CryptoJS 来实现散列功能。

function hasher(a, b) {
    hash = fromHex(CryptoJS.enc.Hex.stringify(CryptoJS.SHA256(a + b)));    
    // warning: only about 32 bit precision
    hashAsDouble = intFromBytes(hash.slice(0, 4)) * (1.0 / 4294967296.0);
    return hashAsDouble;
}

function fromHex(hex) {
    a = [];
    for (var i = 0; i < hex.length; i += 2) {
        a.push("0x" + hex.substr(i, 2));
    }
    return a;
}

function intFromBytes(x) {
    if (x.length != 4) {
        return null;
    }

    var val = 0;
    for (var i = 0; i < x.length; i++) {
        val = val << 8;
        val = val + (x[i] & 0xFF);
    }
    return toUint32(val);
}

function modulo(a, b) {
    return a - Math.floor(a / b) * b;
}

function toUint32(x) {
    return modulo(toInteger(x), Math.pow(2, 32));
}

function toInteger(x) {
    x = Number(x);
    return x < 0 ? Math.ceil(x) : Math.floor(x);
}