彩虹表的原理简介
彩虹表(Rainbow Table)是一种破解哈希算法的技术,它的性能非常让人震惊,在一台普通PC上辅以NVidia CUDA技术,对于NTLM算法可以达到最高每秒103,820,000,000次明文尝试(超过一千亿次),对于广泛使用的MD5也接近一千亿次。更神奇的是,彩虹表技术并非针对某种哈希算法的漏洞进行攻击,而是类似暴力破解,对于任何哈希算法都有效。
这几乎是令人难以置信的,Roger迫不及待的去看了 doc.guandang.net 所介绍的原理。这其实已经不是新的技术了,但是很遗憾的是,搜索“彩虹表原理”出来的文章对彩虹表原理的介绍都有不太正确,Roger就在这里简单的介绍一下,主要参考的是Wiki上的这篇 doc.guandang.net,英文好的可以去看这篇论文 doc.guandang.net。
我们先来做点科普,哈希(Hash)算法就是单向散列算法,它把某个较大的集合P映射到另一个较小的集合Q中,假如这个算法叫H,那么就有Q = H(P)。对于P中任何一个值p都有唯一确定的q与之对应,但是一个q可以对应多个p。作为一个有用的Hash算法,H还应该满足:H(p)速度比较快;给出一个q,很难算出一个p满足q = H(p);给出一个p1,很难算出一个不等于p1的p2使得 H(p1)=H(p2)。正因为有这样的特性,Hash算法经常被用来保存密码————这样不会泄露密码明文,又可以校验输入的密码是否正确。常用的Hash算法有MD5、SHA1等。
破解Hash的任务就是,对于给出的一个q,反算出一个p来满足q = H(p)。通常我们能想到的两种办法,一种就是暴力破解法,把P中的每一个p都算一下H(p),直到结果等于q;另一种办法是查表法,搞一个很大的数据库,把每个p和对应的q都记录下来,按q做一下索引,到时候查一下就知道了。这两种办法理论上都是可以的,但是前一种可能需要海量的时间,后一种需要海量的存储空间,以至于以目前的人类资源无法实现。
我们可以简单的算一下,对于14位的大小写加数字(先不算特殊字符了)组成的密码的集合有多大?自然就是(26*2+10)^14 = 62^14 = 1.24 * 10^25,这个就约等于12亿亿亿,即使我们每纳秒可以校验一个p(一秒钟10亿次,目前PC做不到),暴力破解法也大概需要4亿年;如果我们采用查表法,假定Hash的结果是128Bit即16字节的,光存放Hash(不存放明文P)就需要10^26字节的存储空间。什么?现在硬盘很便宜?没错现在1GB硬盘大概是五毛钱,那么按这个来算光存储这个Hash大概需要5亿亿人民币来买硬盘。所以有些文章说彩虹表就是依赖查一个巨大的表来破解Hash,简直是个无知的玩笑。
也正因为
一、彩虹表的原理 ?二、彩虹表的应用 ?三、彩虹表下载地址 彩虹表的概念和... 多用电表原理 应用及探测... 13页 免费 彩虹表的原理简介 3页 1下载券 1...
彩虹表分类介绍 6页 1下载券 彩虹龙卡表 8页 免费 不让自己显示在彩虹QQ的... 1页 免费 彩虹表的原理和应用 12页 1下载券 喜欢此文档的还喜欢 使用Ophcr...
彩虹表 暂无评价 3页 1下载券 彩虹龙卡表 8页 免费 彩虹表的原理简介 3页...“自主识字”彩虹表 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17...
在线互动式文档分享平台,在这里,您可以和千万网友分享自己手中的文档,全文阅读其他用户的文档,同时,也可以利用分享文档获取的积分下载文档
】 作者:hackest [H.S.T.] 来源:hackest's blog 一、概述 什么是彩虹表?... 彩虹表的原理简介 3页 1下载券 彩虹表破解高难度密码的... 2页 2下载券 ...
2010-08-19 作者简介:王紫阳,1978 年生,男,工程师,研究方向: 电子证据与...1.1 密码存储的方式 要想理解彩虹表的工作原理,首先得明白计算机是如何存 储...
在线互动式文档分享平台,在这里,您可以和千万网友分享自己手中的文档,全文阅读其他用户的文档,同时,也可以利用分享文档获取的积分下载文档
彩虹表下载地址_计算机硬件及网络_IT/计算机_专业资料。彩虹表下载地址... +5.彩虹未来学生情况分析... 1页 免费喜欢此文档的还喜欢 彩虹表的原理和...
当γP)=(? 1时, 4 可以推导出 T=式( )M=,N 这表明彩虹表具有传统 Hle? lmna 表的特性。23 12d 文档加密原理 .pf13 按照 pfd 标准规范 〔0-1〕,...
热门文档