彩虹表的攻击与防御

任务分为3个部分：

1．以防御者的视角，编写对于4位密码进行md5加密的脚本，来抵御攻击者对密码的嗅探。

2．以攻击者的视角，通过生成相应的彩虹表来对4位数字密码MD5密文进行破解。

3．以防御者的视角，通过某种措施来抵御彩虹表破解或者使攻击者的破解难度和成本大大增加。

 

 

 

 

 

 

 

操作步骤

1）生成彩虹表：

      使用命令：rtgen md5 numeric 4 4 0 3000 400000  0

 

 

 

 //显示了生成后的文件名

  //显示了生成相应彩虹表所用时间

 

 rtsort .

      切勿中断rtsort程序; 否则被分类的彩虹表可能会被损坏。

      如果可用内存大小小于正在排序的彩虹表的大小，则需要与彩虹表大小一样大的临时硬盘空间来存储中间结果。

      生成的表太小,所以瞬间就完成了排序.

 

 

 

对我们实验一中的md5密文进行彩虹表破解：

      附命令示例，破解单个哈希：（.为彩虹表在当前目录的写法，不在当前目录直接写路径）

      rcrack . -h fcea920f7412b5da7be0cf42b8c93759

      rcrack_cuda . -h fcea920f7412b5da7be0cf42b8c93759

      rcrack_cl . -h fcea920f7412b5da7be0cf42b8c93759

      破解多个哈希：

      rcrack . -l hash_list_file

      rcrack_cuda . -l hash_list_file

      rcrack_cl . -l hash_list_file

      对于单个的哈希值，我们可以直接用rcrack . -h xxxxxxxx来进行破解：

 

 

 

 

①“加盐”：彩虹表只能通过有限密码集合生成查找表——当密码集合扩大，彩虹表占用的空间将以指数速度增加。因此目前最常用的方式是将用户密码添加一段字符串（盐化）后再做散列。

     

      如果将用户密码后添加一段随机字符串，然后将随机字符串和散列后的哈希值存储在密码数据库中。彩虹表将不得不计算出盐化后的密码，而盐化后的密码会大大增加散列前的长度，从而使密码集合过大而变得不可能生成彩虹表。

      示例：我们直接在之前‘1234’的md5值后面增加’aaaa’的盐值，试试能不能通过彩虹表破解。