操作数据（增加）： 是将原数组的数据复制一份，再加上增加的对应位置的数据，形成一个新的数组。所以较慢。
查找数据：数组是有下标的，根据下标进行查找。
一个链表的数据单元，结构是存储着一个数据，以及下一个链表单元数据的地址。如下所示。
数据 下一个链表单元的地址
操作数据（增加）：如 a-b。在ab之间增加一个c，增加c这个单元，并修改c的“下一个链表单元的地址”为b的地址，并将a的“下一个链表单元的地址”修改为c的地址即可。
取出数据，根据上一个数据，才能找到下一个数据。慢
Ophcrack是一款利用彩虹表来破解 Windows密码的工具。其次是两篇有关Ophcrack的技术文章：杜莉翻译的“安全高手的利器认识彩虹哈希表破解工具”（），昵称为“寻找人生的起点”写的“使用Rainbow tables和Ophcrack的组合工具破解Windows密码”（）。通过以上两人的文章我们了解到Ophcrack需要使用彩虹表，以及彩虹表生成，以及其它一些信息。
通过查看他人的blog以及发表的文章我们对其进行分析和整理，最终获取了以下一些信息和资料：
（3）英文维克关于彩虹表的定义和解释：
（4）国内对彩虹表的研究：
（5）目前有关研究Ophcrack与彩虹表的相关资料。
通过以上三个步骤，我再次进行资料的分类，工具软件的下载，再此过程中分别下载了Ophcrack软件以及源代码，以及Ophcrack提供的彩虹表（），通过查看我们知道Ophcrack提供了三个免费的彩虹表：
一句话该表有大小写字母加数字生成，大小为388MB，包含所有字母数字混合密码中99.9%的LanManager表。这些都是用大小写字母和数字组成的密码（大约800亿组合）。
由于LanManager哈希表将密码截成每份7个字符的两份，我们就可以用该表破解长度在1到14之间的密码。由于LanManager哈希表也 是不区分大小写的，该表中的800亿的组合就相当于12*10的11次方（或者2的83次方）个密码，因此也被称为“字母数字表10K”。
字母数字表5k大小为703MB 包含所有字母数字组合的密码中99.9%的LanManager表。但是，由于表变成2倍大，如果你的计算机有1GB以上的RAM空间的话，它的破解速度是前一个的4倍。
（4）破解Vista的彩虹表
LM又叫LanManager，它是Windows古老而脆弱的密码加密方式。任何大于7位的密码都被分成以7为单位的几个部分，最后不足7位的密 码以0补足7位，然后通过加密运算最终组合成一个hash。所以实际上通过破解软件***后，LM密码破解的上限就是7位，这使得以今天的PC运算速度在短 时间内暴力破解LM加密的密码成为可能（上限是两周），如果使用Rainbow tables，那么这个时间数量级可能被下降到小时。（二）对下载的工具进行试验
Ophcrack软件的***过程非常简单，按照提示***即可，在***过程需要特别注意，不要选择下载彩虹表，***设置中会提供三个下载选项，分别下 载WinXP （380MB）、Winxp （703MB）和Vista （461MB）彩虹表，如图2所示，笔者在***过程中选择它后下载了数个小时，这个表可以在程序***完成后再下载。否则***Ophcrack软件要等彩虹 表下载完成后才能使用。
| 图2 ***时建议不下载彩虹表 |
从程序菜单中直接运行Ophcrack软件，如图3所示，该软件主要有“Load”、“Delete”、“Save”、“Table”、 “Crack”、“Help”以及“Exit”七大主要模块，“Load”主要负责装载Hash或者sam文件。“Delete”主要用来删除破解条 目，“Save”主要保存破解结果或者破解session，“Table”主要用来设置彩虹表，“Crack”是开始执行破解，“Help”是查看帮助文 件，呵呵，“Exit”俺就不说了。
可以到Ophcrack提供的彩虹表下载地址（）去下载，在本案例中分别下载了三个免费的彩虹表。
在Ophcrack软件主界面中单击“Table”，接着就会出来如图4所示的Table Selection界面，在缺省状态下，所有表都没有***，通过该界面我们了解到一共有8个彩虹表，其中有三个是免费的。
然后单击并选中其中的一个条目，例如在本例中选择“Vista free”，然后单击“Install”按钮，系统会自动到Ophcrack软件的***目录，不过本例是将一个压缩文件解压到tables目录下，如图5所示，选择 “Tables”即可，然后选择你下载的彩虹报表，点击install。我这里选择的是tables_vista_free
（1）在Ophcrack软件中其彩虹表的上级目录名称必须为“tables”，否则彩虹表***不会成功。注意：
（2）彩虹表***成功后，其条目会变成绿色，且可以查看一共有多少个表，如图6所示。
这里的破解材料主要是指通过quarks pwdump软件获取系统Hash密码值。如果没有，就自己想办法获取一个吧。
单击“Load”按钮，选择“PWDUMP file”，如图7所示，一共有6个选项，第一个主要用于对单个Hash的破解，第二个是对获取的Pwdump文件进行破解，第
三个是对加密的sam文件进行破解，第四个和第五个主要用来审计或者破解本地和远程Hash密码。
单击“Crack”案例开始破解，很快就破解出来了密码为“www119”，其“LM Pwd1”值跟“NT pwd”相同，破解密码的时间仅仅“37s”。
| 图10 破解系统密码成功 |
（5）查看破解统计信息
在主界面中单击“statistics”，可以查看关于破解hash密码值的普通和详细信息，如图11所示。
| 图11查看所破解密码的有关统计信息 |
单击“Preferences”打开破解参数设置窗口，如图12所示，可以设置破解的线程，破解方式，是否隐藏用户名等。
（三）彩虹表破解密码防范策略
通过彩虹表来破解密码使得入侵者可以很方便的获取系统的口令，从而“正常”登录系统，让管理员或者计算机的主人不太容易发现。通过研究，发现可以通过两种方式来加强系统口令的安全。
1.通过设置超过一定位数的密码来加固口令安全
使用彩虹表破解14位以下的密码相对容易，对于普通入侵者来说仅仅有三个免费表，因此破解的强度相对要弱一些，因此可以通过增加密码设置的位数来加 固系统口令安全。笔者建议设置超过32位的密码来加固系统的口令安全。关于口令的设置技巧有很多，在我们研究的专题中曾经提到过，在此为了照顾新朋友，可 以再提一次密码设置的技巧：
通过一句话来设置密码，例如“2008-8月我国举办了奥运会，我去北京鸟巢观看了比赛，感觉很爽！”。可以这样设置 “2008-8ywgjblayh,wqbjlcgklbs,gjhs!”，关于时间全取，标点符号全取，其他汉字取第一个字母，该密码长度为33位，如 果再想长一点，还可以增加。其本质就是选择一句话或者诗词中的某一段来设置，容易记住，且安全强度高。
LM这种脆弱的加密方式在Windows2003还在使用，可以通过更改加密方式为NTLM，从而提高系统口令的安全，笔者在很多案例中也曾经发现通过pwdump以及GetHashes软件获取了hash值，但LC5以及Ophcrack软件均不能破解。
可以通过设定注册表参数禁用LM加密，代之以NTLM方式加密方法如下：
（1）打开注册表编辑器；
（3）选择菜单“编辑”，“添加数值”；
（5）双击新建的数据，并根据具体情况设置以下值：
（6）关闭注册表编辑器
在Windows NT SP3引入了NTLM加密，在Windows 2000以后逐步引入的NTLM 2.0加密。但是LM加密方式默认还是开启的，除非通过上面的方法刻意关闭它。