C语言实现MD5加密算法

C语言实现MD5加密算法的步骤如下：

1.定义MD5算法中需要用到的常量和函数，包括四个32位寄存器A、B、C、D，64个常量T，以及四个基本函数F、G、H、I。

2.对原始数据进行填充，使其长度满足448模512，并在末尾添加一个64位的长度表示原始数据长度的二进制数。

3.将填充后的数据分成若干个512位的数据块。

4.对每个512位的数据块进行处理，处理过程中需要用到步骤1中定义的常量和函数。

5.将处理结果按照字节顺序连接起来，得到最终的128位MD5值。

以下是一个简单的C语言实现MD5加密算法的例子：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdint.h>

#define LEFTROTATE(x, c) (((x) << (c)) | ((x) >> (32 - (c))))

void md5(const uint8_t *initial_msg, size_t initial_len, uint8_t *digest) {

    // 定义MD5算法中需要用到的常量和函数
    uint32_t s[] = {0x67452301, 0xEFCDAB89, 0x98BADCFE, 0x10325476};
    uint32_t k[] = {
        0x5A827999, 0x6ED9EBA1, 0x8F1BBCDC, 0xCA62C1D6
    };

    // 对原始数据进行填充
    size_t new_len = ((((initial_len + 8) / 64) + 1) * 64) - 8;
    uint8_t *msg = (uint8_t*)malloc(new_len + 64);
    memcpy(msg, initial_msg, initial_len);
    msg[initial_len] = 0x80;
    for (size_t i = initial_len + 1; i < new_len; i++)
        msg[i] = 0;
    uint64_t bits_len = 8 * initial_len;
    memcpy(msg + new_len, &bits_len, 8);

    // 将填充后的数据分成若干个512位的数据块
    size_t offset;
    for (offset = 0; offset < new_len; offset += 64) {

        // 定义MD5算法中需要用到的变量
        uint32_t *w = (uint32_t *)(msg + offset);
        uint32_t a = s[0];
        uint32_t b = s[1];
        uint32_t c = s[2];
        uint32_t d = s[3];

        // 对每个512位的数据块进行处理
        for (size_t i = 0; i < 64; i++) {
            uint32_t f, g;
            if (i < 16) {
                f = (b & c) | ((~b) & d);
                g = i;
            } else if (i < 32) {
                f = (d & b) | ((~d) & c);
                g = (5 * i + 1) % 16;
            } else if (i < 48) {
                f = b ^ c ^ d;
                g = (3 * i + 5) % 16;
            } else {
                f = c ^ (b | (~d));
                g = (7 * i) % 16;
            }
            uint32_t temp = d;
            d = c;
            c = b;
            b = b + LEFTROTATE((a + f + k[i/16] + w[g]), 7);
            a = temp;
        }

        // 更新MD5算法中需要用到的变量
        s[0] += a;
        s[1] += b;
        s[2] += c;
        s[3] += d;
    }

    // 将处理结果按照字节顺序连接起来，得到最终的128位MD5值
    memcpy(digest, &s, 16);
    free(msg);
}

int main() {

    // 输入需要加密的字符串
    char str[] = "hello world";

    // 计算MD5值
    uint8_t digest[16];
    md5((uint8_t*)str, strlen(str), digest);

    // 输出MD5值
    printf("MD5 value: ");
    for (int i = 0; i < 16; i++) {
        printf("%02x", digest[i]);
    }
    printf("\n");

    return 0;
}