彩虹表（Rainbow Table）笔记二，如何生成破解率高的彩虹表

接上回，废话少说，直接看数据。

建表命令：rtgen hash_algorithm charset plaintext_len_min plaintext_len_max table_index chain_len chain_num part_index

用类似于rtgen md5 numeric 5 5 0 100 200 0， 创建5位纯数字的彩虹表，样本空间10W。

遍历所有5位数字组合，样本空间10W

彩虹表	表单数	节点数	失败条数	成功率	耗时（秒）
md5_numeric#5-5_0_100x200_0.rt	1	2W	82773	17.227%	1957
md5_numeric#5-5_0_1000x20_0.rt	1	2W	82199	17.801%	8219
md5_numeric#5-5_0_10x2000_0.rt	1	2W	98211	1.789%	4557
md5_numeric#5-5_0_100x200_0.rt  ——  md5_numeric#5-5_0_100x200_9.rt	10	20W	24756	75.224%	2600
md5_numeric#5-5_0_100x200_0.rt  ——  md5_numeric#5-5_9_100x200_0.rt	10	20W	15363	84.637%	2247
md5_numeric#5-5_0_100x2000_0.rt	1	20W	24756	75.244%	1942
md5_numeric#5-5_0_1000x200_0.rt	1	20W	25178	74.822%	9839
md5_numeric#5-5_0_100x4000_0.rt	1	40W	10911	89.089%	1956
md5_numeric#5-5_0_100x2000_0.rt  ——  md5_numeric#5-5_1_100x2000_0.rt	2	40W	6231	93.769%	1977
md5_numeric#5-5_0_1000x200_0.rt  ——  md5_numeric#5-5_1_1000x200_0.rt	2	40W	5970	94.030%	12060
md5_numeric#5-5_0_100x6000_0.rt	1	60W	6021	93.979%	1966
md5_numeric#5-5_0_100x2000_0.rt  ——  md5_numeric#5-5_2_100x2000_0.rt	3	60W	1628	98.372%	2015
md5_numeric#5-5_0_200x1000_0.rt  ——  md5_numeric#5-5_2_200x1000_0.rt	3	60W	1476	98.524%	2360
md5_numeric#5-5_0_500x400_0.rt  ——  md5_numeric#5-5_2_500x400_0.rt	3	60W	1545	98.455%	4616
md5_numeric#5-5_0_100x1000_0.rt  ——  md5_numeric#5-5_5_100x1000_0.rt	6	60W	811	99.189%	2059
md5_numeric#5-5_0_100x500_0.rt  ——  md5_numeric#5-5_11_100x500_0.rt	12	60W	497	99.503%	2176
md5_numeric#5-5_0_200x4000_0.rt	1	80W	3847	96.153%	2271
md5_numeric#5-5_0_2000x400_0.rt	1	80W	11737	88.263%	38094
md5_numeric#5-5_0_100x2000_0.rt  ——  md5_numeric#5-5_3_100x2000_0.rt	4	80W	392	99.608%	2026
md5_numeric#5-5_0_100x2000_0.rt  ——  md5_numeric#5-5_4_100x2000_0.rt	5	100W	113	99.887%	2042
md5_numeric#5-5_0_100x10000_0.rt	1	100W	2571	97.429%	2038
md5_numeric#5-5_0_1000x2000_0.rt	1	200W	738	99.262%	10168

分析：成功率总体上与节点数的大小成正比，下面粗略总结一下

一、链越长，越耗时。消耗的时间主要与链长（chain_len）相关，与链的个数（chain_num）换句话说与表单的个数基本无关。在链长为1000时，遍历2W个节点与200W个节点的耗时基本上在一个数量级上；

二、对于单一表单，如果节点总数相等，成功率大体一致；

三、对于表单组，在表单个数相等，以及链长和链的个数不变以的情况下，由修改table_index参数所创建的表单组会有相对较高的破解成功率；

四、在节点数相等的情况下，减小链的个数（chain_num），增大表单数量（通过对table_index参数赋不同的值创建），将会有较高的破解成功率。