如何反转自定义JavaScript哈希算法生成的指定哈希值
哈希反转方案说明
你提供的自定义哈希本质是经典DJBX33A非加密哈希,((hash << 5) - hash)等价于hash * 33,hash = hash & hash的作用是将结果截断为32位有符号整数。这类哈希属于单向哈希,不存在直接的逆运算公式,且天生存在哈希碰撞,即同一个哈希值可对应多个不同的输入字符串,反转只能得到符合条件的候选明文,无法100%确认对应原始输入。
可行的反转实现方式
最稳妥的实现方案是限定范围暴力穷举+哈希验证,具体思路和代码如下:
- 先明确原始输入的约束条件缩小搜索范围:比如输入是否为可打印ASCII字符、是否仅包含数字/小写字母、长度大概在什么区间,范围越小搜索速度越快
- 生成符合约束的所有可能字符串,调用原
stringToHash计算哈希值,和目标值-566853151比对,匹配的即为候选明文
示例JS实现代码:
const stringToHash = string => { var hash = 0; if (string.length == 0) return hash; for (i = 0; i < string.length; i++) { char = string.charCodeAt(i); hash = ((hash << 5) - hash) + char; hash = hash & hash; } return hash; } // 配置搜索范围,可根据你的实际场景修改 const config = { minLength: 1, // 最小搜索长度 maxLength: 6, // 最大搜索长度 // 这里默认配置是可打印ASCII字符,可自行修改为数字/字母等缩小范围 charRange: Array.from({length: 126 - 32 + 1}, (_, i) => String.fromCharCode(32 + i)) } const targetHash = -566853151; const results = []; // 递归生成所有指定长度的字符串并验证 function generate(current, length) { if (current.length === length) { if (stringToHash(current) === targetHash) { results.push(current); } return; } for (const char of config.charRange) { generate(current + char, length); } } // 遍历所有设定的长度 for (let len = config.minLength; len <= config.maxLength; len++) { generate('', len); if (results.length > 0) break; // 找到结果可提前终止 } console.log('找到的候选明文:', results);
注意事项
- 若原始输入长度超过8位且无任何字符范围约束,普通消费级设备的算力很难在可接受时间内穷举完成,必须尽可能缩小搜索范围
- 若搜索到多个候选结果,需要结合原始输入的业务场景进一步筛选正确的原始值
内容的提问来源于stack exchange,提问作者MartinTintin3
相关产品推荐
相关产品推荐

