用C或C++语言编写一个MD5算法,要求编程实现对一个字符串计算其MD5杂凑值并且实现利用字典攻击的MD5反算法。

MD5是一种广泛使用的哈希函数，用于数据完整性校验和密码存储。在C/C++中实现MD5算法通常会依赖于一些库函数，比如OpenSSL。下面是一个简单的例子，展示了如何使用OpenSSL库来计算字符串的MD5哈希值：

#include <openssl/md5.h>
#include <string.h>

void compute_md5(const char* input, unsigned char digest[MD5_DIGEST_LENGTH]) {
    MD5_CTX md5Context;
    MD5_Init(&md5Context);
    MD5_Update(&md5Context, (unsigned char*)input, strlen(input));
    MD5_Final(digest, &md5Context);
}

int main() {
    const char* str = "Hello, World!";
    unsigned char hash[MD5_DIGEST_LENGTH];
    compute_md5(str, hash);

    // 输出MD5哈希结果
    for(int i=0; i<MD5_DIGEST_LENGTH; i++) {
        printf("%02x", hash[i]);
    }
    printf("\n");

    return 0;
}

至于字典攻击，由于MD5的特性（单向不可逆），试图从MD5散列值恢复原始输入是非常困难的，但不是完全不可能。如果存在大量的已知MD5散列值对应的真实输入，攻击者可能会尝试通过穷举法找出匹配项。这种攻击被称为暴力破解。

然而，MD5已经不再安全用于密码存储等敏感应用，因为它容易受到彩虹表攻击。实际项目中，推荐使用更强大的哈希函数如SHA-256或bcrypt。