Question

我正在尝试使用原始/未触摸的md5.h和来自md5c.c的http://www.arp.harvard.edu为字符串“Hello World”生成MD5哈希。但是我的结果与我测试的所有md5在线工具不同。这段代码怎么了？谢谢。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "md5.h"

void MD5hash(unsigned char *data, unsigned int dataLen, unsigned char *digest) {
    MD5_CTX c;
    MD5Init(&c);
    MD5Update(&c, data, dataLen);
    MD5Final(digest, &c);
}

int main(int argc, const char * argv[]) {
    unsigned char digest[16];
    const char *s = "Hello World";
    unsigned int l = (unsigned int)strlen(s);

    MD5hash((unsigned char *)s, l, digest);
    for(int i = 0; i < 16; ++i)
         printf("%02x", digest[i]);
    return 0;
}

// My result: f2877a72c40494318c4b050bb436c582
// But online tools output: b10a8db164e0754105b7a99be72e3fe5

Answer 1

正如@vipw所提到的，填充存在问题。此MD5实现无法正确管理不是MD5块大小（512位/ 64字节）倍数的消息大小的填充。

要将它固定在您身边，请替换：

const char *s = "Hello World";

通过

const char s[64] = "Hello World";

修改：

此MD5实施中存在与可移植性相关的第二个问题。在md5.h中有这种类型的别名：

typedef unsigned long int UINT4;

在Linux x86_64系统（您正在使用）上，必须将其更改为：

typedef unsigned int UINT4;

Answer 2

您有填充问题。 MD5哈希算法适用于512位块。当最后一个块小于512位时，需要填充。在您的示例中，第一个块也是最后一个块，因为它小于512位。

填充格式称为Merkle–Damgård construction。

您可以找到一些包含填充here的伪代码。

在C中返回错误的MD5哈希

2 个答案: