如果我知道输入的一部分，是否破解SHA1会更容易？

Question

假设我知道80％的SHA1输入。从SHA1哈希值中破解剩余的20％是否比破解整个输入更容易？如果是这样，按什么百分比？

例如：我知道在输入SHA1（xxxxxxxxyy）=散列值

Answer 1

假设X的有在输入10个字节。要破解整个输入，我们必须尝试2 ^（10 * 8）个输入。有80％的给出，我们只需要尝试2 ^（2 * 8）个输入。这大约要少一倍。如果输入尺寸增加，比例会变得更大。

今天，SHA1是不可逆的，输入中有大约100个未知位（12个字节）。由于只有20％的输入未知，这意味着输入大小需要大约500位以确保安全，或约62个字节。

实际上，未知部分是在开始还是结束时很重要。在开始时，每个32位已知数据会将所需操作的数量减少一倍，超过您的预期，因为可以重新使用一些计算。