彩虹表(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参数赋不同的值创建),将会有较高的破解成功率。


你可能感兴趣的:(Algorithm,table,360,破解)