c++ - 是否有一个库可以生成一个字符串，该字符串将散列 (SHA1) 到给定的输入？

Question

我想知道是否有可能找到一个散列为已知值的文本 block 。特别是，我正在寻找可以按如下方式调用的函数 CreateDataFromHash():

unsigned char myHash[] = "da39a3ee5e6b4b0d3255bfef95601890afd80709";
unsigned int length = 10000;
CreateDataFromHash(myHash, length);

此处CreateDataFromHash 将返回包含任意数据的长度为 10000 的字符串，该字符串将使用 SHA1 散列为 myHash。

谢谢。

Answer 1

一般来说，没有已知的简单甚至中等难度的方法来做到这一点。

散列(或所谓的 one-way functions )的全部意义在于计算它们很容易，但几乎不可能逆转它们的计算(根据输出找到输入值)。也就是说，对于某些哈希函数，有一些已知的方法可以允许在合理的时间内计算给定哈希值的输入。

例如，这个MD5 sum technique将在 1.6GHz 计算机上大约 8 小时内发现碰撞(但不是给定输出的输入)。

特别是对于 SHA-1，您可能对 reading this 感兴趣.