文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 彩虹表的原理简介
侵权投诉

彩虹表的原理简介

彩虹表的原理简介

彩虹表(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,简直是个无知的玩笑。

也正因为

第1页

你可能喜欢

热门文档

相关文档

  • 彩虹表的原理和应用

    一、彩虹表的原理 ?二、彩虹表的应用 ?三、彩虹表下载地址 彩虹表的概念和... 多用电表原理 应用及探测... 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...

  • 【论文】彩虹表在Windows密码恢复中的运用

    在线互动式文档分享平台,在这里,您可以和千万网友分享自己手中的文档,全文阅读其他用户的文档,同时,也可以利用分享文档获取的积分下载文档

  • 彩虹表分类介绍

    】 作者:hackest [H.S.T.] 来源:hackest's blog 一、概述 什么是彩虹表?... 彩虹表的原理简介 3页 1下载券 彩虹表破解高难度密码的... 2页 2下载券 ...

  • 彩虹表在密码破解中的应用_王紫阳

    2010-08-19 作者简介:王紫阳,1978 年生,男,工程师,研究方向: 电子证据与...1.1 密码存储的方式 要想理解彩虹表的工作原理,首先得明白计算机是如何存 储...

  • 彩虹表

    在线互动式文档分享平台,在这里,您可以和千万网友分享自己手中的文档,全文阅读其他用户的文档,同时,也可以利用分享文档获取的积分下载文档

  • 彩虹表下载地址

    彩虹表下载地址_计算机硬件及网络_IT/计算机_专业资料。彩虹表下载地址... +5.彩虹未来学生情况分析... 1页 免费喜欢此文档的还喜欢 彩虹表的原理和...

  • 基于彩虹表的PDF文档口令破解研究

    当γP)=(? 1时, 4 可以推导出 T=式( )M=,N 这表明彩虹表具有传统 Hle? lmna 表的特性。23 12d 文档加密原理 .pf13 按照 pfd 标准规范 〔0-1〕,...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email