彩虹表的攻击与防御
作者：互联网
MD5消息摘要算法（MD5 Message-Digest Algorithm）：一种被广泛使用的密码散列函数，可以产生出一个128位（16字节）的散列值（hash value），用于确保信息传输完整一致。MD5由美国密码学家罗纳德·李维斯特（RonaldLinn Rivest）设计，于1992年公开，用以取代MD4算法
任务描述：使用任意一种语言，对特定的四位数字进行MD5加密(例如‘0110’)，输出加密后的结果：
任务描述：使用给定的彩虹表生成工具RainbowCrack，生成破解四位数字组合MD5值的彩虹表，并对实验一中的MD5字符串进行破解。
操作步骤
1）生成彩虹表：
使用命令：rtgen md5 numeric 4 4 0 3000 400000 0
//显示了生成后的文件名
//显示了生成相应彩虹表所用时间
2）对彩虹表进行排序：
彩虹表是一串彩虹链。每条彩虹链都有一个起点和一个终点。rtsort程序通过终点对彩虹链进行排序，使二进制搜索成为可能。
运行以下命令对当前目录中的所有.rt彩虹表进行排序：
rtsort .
切勿中断rtsort程序; 否则被分类的彩虹表可能会被损坏。
如果可用内存大小小于正在排序的彩虹表的大小，则需要与彩虹表大小一样大的临时硬盘空间来存储中间结果。
我们生成的这表太小,所以瞬间就完成了排序
3）对我们实验一中的md5密文进行彩虹表破解：
附命令示例，破解单个哈希：（.为彩虹表在当前目录的写法，不在当前目录直接写路径）
任务描述：针对彩虹表的攻击原理，思考对这种攻击的防御手段：
示例：通常，我们对彩虹表攻击的防御措施有两种：
①“加盐”：彩虹表只能通过有限密码集合生成查找表——当密码集合扩大，彩虹表占用的空间将以指数速度增加。因此目前最常用的方式是将用户密码添加一段字符串（盐化）后再做散列。
saltedhash(password) =hash(password+salt)
如果将用户密码后添加一段随机字符串，然后将随机字符串和散列后的哈希值存储在密码数据库中。彩虹表将不得不计算出盐化后的密码，而盐化后的密码会大大增加散列前的长度，从而使密码集合过大而变得不可能生成彩虹表。
标签：彩虹,攻击,生成,密码,rtsort,防御,排序,MD5 来源： https://www.cnblogs.com/zhangjiayi0110/p/15409576.html