MD5算法的C代码实现及测试

本程序主要是通过 rfc1321.txt 整理而来。这个文件可以在下面的地址下载。

 

http://www.ietf.org/rfc/rfc1321.txt

 

本程序在VC 2003 .NET 和 Dev C++ 4.9  下编译通过。

 

#include <stdio.h>

typedef struct {

    unsigned int state[4];     

    unsigned int count[2];     

    unsigned char buffer[64];     

} MD5Context;

 

void MD5_Init(MD5Context * context);

void MD5_Update(MD5Context * context, unsigned char * buf, int len);

void MD5_Final(MD5Context * context, unsigned char digest[16]);

#define S11 7

#define S12 12

#define S13 17

#define S14 22

#define S21 5

#define S22 9

#define S23 14

#define S24 20

#define S31 4

#define S32 11

#define S33 16

#define S34 23

#define S41 6

#define S42 10

#define S43 15

#define S44 21

 

static unsigned char 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, 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, 0, 0, 0, 0, 0, 0, 0, 0, 0

};

#define F(x, y, z) (((x) & (y)) | ((~x) & (z)))

#define G(x, y, z) (((x) & (z)) | ((y) & (~z)))

#define H(x, y, z) ((x) ^ (y) ^ (z))

#define I(x, y, z) ((y) ^ ((x) | (~z)))

 

#define ROTATE_LEFT(x, n) (((x) << (n)) | ((x) >> (32-(n))))

 

#define FF(a, b, c, d, x, s, ac)          /

    {                        /

    (a) += F((b), (c), (d)) + (x) + (unsigned int)(ac);  /

    (a) = ROTATE_LEFT((a), (s));           /

    (a) += (b);                 /

    }

 

#define GG(a, b, c, d, x, s, ac)          /

    {                        /

    (a) += G((b), (c), (d)) + (x) + (unsigned int)(ac);  /

    (a) = ROTATE_LEFT((a), (s));           /

    (a) += (b);