如何逆向工程散列函数

Question

我想创建一个函数，根据散列表中我希望值去的地方生成散列键。

我的散列函数是(a + b * (key)) % c = hash value。我见过一个similar question这对SO，和我的尝试与d更换b * (key)，只是这样做：

private int ReverseModulus(int a, int b, int c, int hashValue) 
{ 
    if(hashValue >= c) 
     return -1; 
    if(a < hashValue) 
     return (hashValue - a)/b; 
    return (c + hashValue - a)/b; 
} 

但似乎大部分时间hashValue != Hash(ReverseModulus(a,b,c, hashValue))。

我想知道，如果做法是错误的，或者如果有只是在代码中的错误。

Answer 1

您正在使用错误的种类。你在做整数划分，但你需要做模块划分。在Java中，您可以使用BigInteger：

bh = new BigInteger(hashValue); 
ba = new BigInteger(a); 
bc = new BigInteger(c); 
bn = bh.subtract(ba); 
return bn.modInverse(bc).intValue(); 

和C＃推测具有类似的库函数。