【发布时间】:2012-03-27 11:47:26
【问题描述】:
有谁知道我可以如何反转这个函数来生成原始输入字符串? 如标题所示,这是一个 Bob jenkins 哈希函数,所有输入都是文件夹名称或带扩展名的文件名。
public static uint Hash(string str)
{
uint value = 0, temp;
var index = 0;
var quoted = false;
if (str[index] == '"')
{
quoted = true;
index++;
}
str = str.ToLower();
for (; index < str.Length; index++)
{
var v = str[index];
if (quoted && (v == '"')) break;
if (v == '\\')
v = '/';
temp = v;
temp = temp + value;
value = temp << 10;
temp += value;
value = temp >> 6;
value = value ^ temp;
}
temp = value << 3;
temp = value + temp;
var temp2 = temp >> 11;
temp = temp2 ^ temp;
temp2 = temp << 15;
value = temp2 + temp;
if (value < 2) value += 2;
return value;
}
【问题讨论】: