暴力破解攻击与彩虹表攻击

暴力破解攻击（Brute-force attack）和彩虹表攻击（Rainbow table attack）是两种常见的密码破解方法，它们在策略和效率上有着显著的不同。

暴力破解攻击：

• 定义：暴力破解是一种试图破解密码的方法，通过尝试每个可能的密码组合直到找到正确的那一个。这是一种力量型攻击，不依赖于任何预先的知识或密码的内部结构。
• 方法：使用所有可能的字母、数字和特殊字符的组合来逐一尝试。
• 时间成本：通常非常高，特别是当密码较长或使用了复杂的字符集时。
• 空间成本：较低，因为不需要存储大量数据，只需要一个程序来生成每次尝试的密码。
• 防御：通过使用长密码和包含多种字符类型的密码，以及限制尝试次数和增加额外的认证步骤，可以有效防御暴力破解攻击。

彩虹表攻击：

• 定义：彩虹表是一种预先计算和存储密码哈希值及其对应明文的方法，以便于快速破解哈希函数存储的密码。
• 方法：通过查找预先计算好的哈希值与被攻击系统中捕获的哈希值的对应关系来反向推算出原始密码。
• 时间成本：相对于暴力破解攻击较低，因为彩虹表已经包含了大量的预计算结果。
• 空间成本：非常高，因为需要存储巨大的彩虹表。彩虹表的大小取决于覆盖的字符集、密码的最大长度以及所用哈希函数的种类。
• 防御：通过使用盐（salt，一种在哈希过程中加入的随机数据），可以使得彩虹表攻击变得不可行，因为即使两个相同的密码，加入不同的盐后，产生的哈希值也会不同，这样彩虹表就无法使用了。
• 不使用盐，只是用哈希函数等加密函数，那么常见的12345678，123456等常见密码的哈希完全相同。只要提前计算出其哈希值，那么在攻击获得数据库中的哈希密码后，可以快速匹配数据库中的哈希密码与自己计算的哈希是否相同，能够快速找到存储常见密码的用户信息，进而使用用户信息进行登录。

        暴力破解是一种简单但通常效率较低的攻击方式，而彩虹表攻击需要大量的预计算和存储空间，但能够更快地找到密码。随着密码的复杂度增加和盐的普遍使用，彩虹表攻击的有效性已经大大降低。