rainbus:新加坡国立大学CS4236的彩虹桌项目-密码学理论

雨巴士 最初是为国立新加坡大学CS4236的彩虹表项目创建的-密码学理论。 RainBus是一个彩虹表生成器，用于生成3个字节的密码。 什么是彩虹桌？ 假设您的密码中包含哈希值，并且您想破解它。 一种非常低效的方法是进行蛮力攻击，该攻击试图为每个密码计算哈希值。 另一个是具有一个预先计算的查找表，该表具有映射到密码的哈希值。 但是，存储所有可能的哈希和密码的表将占用大量空间。 彩虹表是一种实用的替代方法，它比强行占用更多的空间，但处理更少，比查找表占用的空间少，但是处理更多。 它通过对在明文上多次应用哈希和约简功能的“链”（200x，1000x，100000x等）进行预先计算，并使用新的“约简”明文来实现此目的。 这两个值以新的明文为键存储在表中。 要查找哈希的密码，请首先应用reduce函数获得纯文本。 如果明文与Rainbow表中的键匹配，则通过遍历用于生成键的哈希减少链来“反转