本文主要是介绍基于彩虹表碰撞法破解SHA/MD5等hash加密——半非暴力破解哈希逆运算，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
背景知识
常见的哈希加密算法有MD5、SHA1、SHA256、SHA3等，他们都有一个特点，就是算法不可逆，要想通过密文倒推加密前的明文，最可靠的办法是暴力穷举，但其耗时往往是无法接受的。
以14位字母和数字的组合密码为例，共有种可能，即使电脑每纳秒计算一个hash值，也需要4亿年才能穷举，其耗时是不可接受的。
另一种办法是查表法，提前将穷举的结果的原文/密文对保存下来，拿到密文后通过查表找到对应的原文，也就是用空间换时间，但是这种空间代价也是无法接受的，还是以14位字母和数字的组合密码为例，假设密文长度为32字节，那么需要存储
假设1TB硬盘价格1RMB，硬盘费用在8百万亿元人民币，是无法承受的。
为此，有人提出了一种碰撞算法来实现暴力破解哈希加密，并命名为彩虹表密码攻击法，该方法是查表法和暴力穷举法的折中优化，在可接受的存储容量基础上，大大减少计算量。
彩虹攻击技术原理
彩虹攻击本质上是一种暴力破解方法，同时采用了空间换时间的思路，即预先针对某种哈希加密算法生成彩虹表，然后使用彩虹表里面相对少量的值表征了整个超大密码空间值。要弄懂彩虹攻击原理，我们先要弄懂Hash函数工作原理，然后设计一个将哈希值散列到明文空间的Reduce函数，然后再理解彩虹链和彩虹表，最后理解碰撞检测原理。不着急，一个一个来
Hash函数
以最常用的MD5函数为例，我们借助node.js里面的md5模块
var crypto = require('crypto');
var md5 = crypto.createHash('md5');var result = md5.update('MyPasswad').digest('hex');// 输出：5342972619fca82e494ff2fb688f5da2
console.log(result);
// 输出：32
console.log(result.length)其功能是将输入的 MyPasswad 字符串通过哈希计算，散列对应到一个长度为128bit的大数空间中的某个数，最后通过16进制打印出来。其中有几个重点：
1.哈希计算会确保不同的
Reduce函数
彩虹链
彩虹表
碰撞检测
成功破解
这篇关于基于彩虹表碰撞法破解SHA/MD5等hash加密——半非暴力破解哈希逆运算的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
