C/C++实现一个可操作的MD5算法程序

一个普通的本科生

于 2018-03-17 11:31:47 发布

阅读量461

点赞数

分类专栏： Web安全

本文链接：https://blog.youkuaiyun.com/qq_32335095/article/details/79590433

版权

本文介绍了如何用C/C++实现MD5算法，包括算法流程、变量定义、关键代码实现，如初始化、Padding和Transform步骤。MD5用于信息摘要，不是加密算法，但常用于密码保护，通过与数据库中存储的MD5值对比验证密码正确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法流程

获得一个待压缩的文本
初始化，寄存器（A, B, C, D）置16进制初值作为初始向量IV
Padding，在原始消息数据尾部填充标识100…0
Transform，4轮循环，FGHI
输出压缩后的文本

*过程中，涉及Encode和Decode，具体见关键实现代码

变量定义

private:
    ulong _state[4];    /* state (ABCD) */
    ulong _count[2];    /* number of bits, modulo 2^64 (lsb first) */
    byte _buffer[64];   /* input buffer */
    byte _digest[16];   /* message digest */
    bool _finished;     /* calculate finished ? */

    static const byte PADDING[64];  /* padding for calculate */
    static const char HEX[16];
    static const size_t BUFFER_SIZE = 1024;

关键实现代码

大部分代码实现参照https://tools.ietf.org/html/rfc1321

初始化

void MD5::initial() {

    _finished = false;
    /* initial number of bits. */
    _count[0] = _count[1] = 0;
    /* Load magic initialization constants. */
    _state[0] = 0x67452301;
    _state[1] = 0xefcdab89;
    _state[2] = 0x98badcfe;
    _state[3] = 0x10325476;
}

Padding

const byte MD5::PADDING[64] = {
    0x80, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
    0, 0, 0, 0, 0,

最低0.47元/天解锁文章