SHA-1 的 C++ 实现中的错误散列

Wrong hash in C++ implementation of SHA-1

我正在尝试用 C++ 编写 SHA-1 的实现。出于某种原因,我得到的输出与我预期的不同。

输入 test 的结果应该是 a94a8fe5ccb19ba61c4c0873d391e987982fbbd3

相反,我得到了输出 e58f4aa9a69bb1cc73084c1c87e991d3d3bb2f98

我有以下功能

void sha1(const uint8_t *org_msg, size_t org_len, uint8_t *digest)

我称之为

// msg = original input
// org_len = original length of input
// output = uint8_t output[20];
sha1((uint8_t *)msg.c_str(), org_len, output);

我在压缩函数的末尾有这五个变量(它们是正确的,正如您在页面底部看到的 here

h0 = 10101001010010101000111111100101
h1 = 11001100101100011001101110100110
h2 = 00011100010011000000100001110011
h3 = 11010011100100011110100110000111
h4 = 10011000001011111011101111010011

变量都是uint32_t类型。现在我想将它们转换为 uint8_t 我有以下功能:

void to_bytes(uint32_t val, uint8_t *bytes) {
    bytes[0] = (uint8_t)val;
    bytes[1] = (uint8_t)(val >> 8);
    bytes[2] = (uint8_t)(val >> 16);
    bytes[3] = (uint8_t)(val >> 24);
}

我这样称呼它

to_bytes(h0, digest);
to_bytes(h1, digest + 4);
to_bytes(h2, digest + 8);
to_bytes(h3, digest + 12);
to_bytes(h4, digest + 16);

然后最后像这样输出:

for (size_t i = 0; i < 20; i++) {
    printf("%2.2x", output[i]);
}

这导致 e58f4aa9a69bb1cc73084c1c87e991d3d3bb2f98

to_bytes 产生反向输出。 bytes[0] 将获得输入的最后 8 位,而您需要前 8 位。