ハッシュ関数をリバースエンジニアリングする方法

Question

ハッシュテーブルのどこに値を入れたいかに基づいてハッシュキーを生成する関数を作成しようとしています。

私のハッシュ関数は(a + b * (key)) % c = hash valueです。私はSOにこれにsimilar questionを見てきた、と私が試したことは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＃は、おそらく同様のライブラリ関数を持っています。