彩虹表在Windows密码恢复中的运用.pdfVIP

2013年第 6期 安徽 电子信息职业技术学院学报 No．62013 第 12卷(总第 69期)JOURNALOFANHUIVOCATIONALCOLLEGEOFEELCTRONICSINFORMATIONTECHNOLOGYGeneralNo．69Vo1．12 [文章编号]1671—802X(2013)06—0004—03 彩虹表在Windows密码恢复中的运用 庄小妹 (广东培正学院， 广东 广州 510830) [摘 要]本文介绍了一种快速恢复windows密码的方法——彩虹表法。阐述了彩虹表所采用的时间一 内存平衡算法原理及Windows的LM—HASH加密和NT—HASH加密方法，给出了彩虹表在windows密码恢 复的应用案例，并说明了彩虹表生成的方法。 [关键词]彩虹表；密码恢复；密码破解 [中图分类号]TP309．7 [文献标识码]B ApplicationofRainbow TableinW indowsPasswordRestoring ZHUANG Xiao-mei (GuangdongPeizhengCollege，Guangzhou510830，Guangdong) Abstract：The Rainbow Table Algorithm，a rapid Windowspassword restoring method，is introduced．The principleofTime-Memo~ Trade-OffAlgorithm usedbyRainbowTable，theLM—HASH encryptionandtheNT— HASH encryptionofWindowsarepresented．TheapplicationofRainbow TableinWindowspasswordrestoringis offered，andthemethodofgeneratingRainbow Tableisaddressed． Keywords：RainbowTable；passwordrestoring；passwordattacking 密码破解是信息安全常见的攻击手段，当忘记 重要的意义。本文主要讨论彩虹表在windows密码 自己的密码而需要恢复时，密码破解就变成了密码 恢复中的作用。 的恢复，除此之外，电子取证[1中密码 的恢复也是非 一 、 彩虹表的原理 常必要的。密码恢复工具有很多，经常使用这些工 (一)什么是彩虹表 具的人会发现它们存在一个共同的问题，那就是在 windows密码恢复的方法主要有三种 ，一种是 恢复比较复杂密码的时候所需要的时间较长，有的 用穷举法，也就是暴力破解法，这种方法常需要很长 数小时，有的数天。而彩虹表的出现在某种程度上 的时间；第二种方法是字典法，字典就是可能密码的 终结了这一问题，它使得复杂密码的恢复也能在几 集合 ，因此，这种方法的前提是有一个合适的字典。 分钟甚至数十秒就能被破解 ，彩虹表 “瞬间”破解 的 字典字符集的设置适当与否，对密码的成功率有较 名称由此而来。彩虹表在密码破解或密码恢复中有 大影响；第三种方法就是使用彩虹表，彩虹表可以看 - ~／[收稿 13期]2013—10—20 【作者简介]庄小妹(1973-)，女，广东湛江人，讲师，工程硕士，研究方向：信息安全。 互 ■ 2013．12．20 圜困固囫 庄小妹——彩虹表在Windows密码恢复中的运用 第6期 作是一个明文与密码的对应的表，但这种对应并不 的密码必须使用相应的彩虹表。 是简单的一一对应 ，因为简单的一一对应会导致