c语言 md5算法实现

以下是一个使用 C 语言实现 MD5 算法的示例代码：

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

// MD5 常量定义
#define MD5_BLOCK_SIZE 64
#define MD5_DIGEST_SIZE 16

// 循环左移操作宏定义
#define LEFT_ROTATE(x, n) (((x) << (n)) | ((x) >> (32 - (n))))

// MD5算法上下文结构体定义
typedef struct {
    uint32_t state[4];   // 存储中间结果状态
    uint32_t count[2];   // 存储输入数据的位数
    uint8_t buffer[MD5_BLOCK_SIZE];  // 输入数据缓冲区
} MD5_CTX;

// 初始化 MD5 上下文
void md5_init(MD5_CTX *ctx) {
    ctx->state[0] = 0x67452301;
    ctx->state[1] = 0xEFCDAB89;    ctx->state[2] = 0x98BADCFE;
    ctx->state[3] = 0x10325476;

    ctx->count[0] = 0;
    ctx->count[1] = 0;
}
＊＊＊5 上下文
void md5_update(MD5_CTX *ctx, const uint8_t *input, size_t input_len) {
    size_t i, index, part_len;

    // 计算输入数据的字节数
    index = (ctx->count[0] >> 3) % MD5_BLOCK_SIZE;

    // 更新位数
    if ((ctx->count[0] += (input_len << 3)) < (input_len << 3)) {
        ctx->count[1]++;
    }
    ctx->count[1] += (input_len >> 29);

    // 计算需要缓冲区剩余空间的长度
    part_len = MD5_BLOCK_SIZE - index;

    // 对输入数据进行处理
    if (input_len >= part_len) {
        memcpy(&ctx->buffer[index], input, part_len);
        md5_transform(ctx, ctx->buffer);

        for (i = part_len; i + MD5_BLOCK_SIZE <= input_len; i += MD5_BLOCK_SIZE) {
            md5_transform(ctx, &input[i]);
        }

        index = 0;
    }

    // 将剩余的输入数据复制到缓冲区
    memcpy(&ctx->buffer[index], &input[i], input_len - i);
}

// 结束 MD5 计算并输出结果
void md5_final(MD5_CTX *ctx, uint8_t *digest) {
    uint8_t padding[MD5_BLOCK_SIZE];
    uint64_t bits_len = ctx->count[0] + (ctx->count[1] << 32);
    uint32_t index, pad_len;

    // 填充数据
    padding[0] = 0x80;
    for (index = 1; index < MD5_BLOCK_SIZE - 8; index++) {
        padding[index] = 0x00;
    }

    md5_encode(&bits_len, &padding[MD5_BLOCK_SIZE - 8], 8);
    md5_update(ctx, padding, MD5_BLOCK_SIZE);

    // 输出结果
    md5_encode(ctx->state, digest, MD5_DIGEST_SIZE);

    // 清空上下文
    memset(ctx, 0, sizeof(*ctx));
}

// MD5 哈希转换
void md5_transform(MD5_CTX *ctx, const uint8_t *block) {
    uint32_t a = ctx->state[0], b = ctx->state[1], c = ctx->state[2], d = ctx->state[3];
    uint32_t x[16];

    md5_decode