彩虹表破解Hash算法

彩虹表是一种破解哈希算法的技术，从原理来说能够对任何一种Hash算法进行攻击。简单的说，彩虹表就是一张采用各种Hash算法生成的明文和密文的对照表。在彩虹表中，表内的每一条记录都是一串明文对应一种hash算法生成的一串密文。我们得到一串加密字符，以及它采用的加密算法后，通过使用相关软件工具在彩虹表中查询，比较，运算，能够迅速得出此加密字符串对应的明文，从而实现对密文的破解，如图所示

正因为彩虹表采用这种最笨拙的方法，一一穷举储存明文和密文的所有组合，所以彩虹表非常庞大，根据密文所对应明文的长度和复杂度，常用的彩虹表几百M和几十G不等。

近年来，随着一些大型网站的用户数据库沦陷，所暴露出来的用户数据在黑客圈子里流传，使得彩虹表的数据越来越丰富，越来越准确。并且随着计算机硬件的发展，也使彩虹表破解Hash算法的效率越来越高。对hash算法来说，彩虹表是不可忽视的威胁