You need to enable JavaScript to run this app. 如何反转自定义JavaScript哈希算法生成的指定哈希值
优惠活动
大模型
产品
解决方案
定价
更多

如何反转自定义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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.11 16:00:04