MD5文件校验

         最近一个项目，需要做OTA远程升级，MCU从服务器下载升级文件到本地，进行程序升级。本来如果使用TPC/IP协议传输数据（升级文件）的话，可以不进行文件校验，因为TCP/IP数据传输的时候，为了保证数据的正确性，TCP/IP会进行数据校验。也就是说，我们通过TCP/IP协议接受的数据包，是不需要再次进行校验的。但是这个项目，使用了移远的串口-GPRS模块。MCU通过串口发送AT指令给GPRS模块，GPRS模块从远程服务器下载升级文件，然后再通过串口传输到MCU。我们知道，串口在传输数据的过程中，可能会产生误码，虽然概率非常小，但是毕竟是关于升级的程序，不能出错。所以项目需要MCU对从串口接收到的文件再次进行校验。比较了常用的校验算法，决定使用MD5校验算法，对升级文件进行校验。MCU对升级文件进行MD5校验后，再跟收到的升级文件的MD5校验码进行比较。如果两个MD5校验码相同，则说明升级文件传输正确，否则表示升级文件传输错误，需要重新下载。百度了一下MD5校验，参考的算法都差不多，下面的这个MD5校验算法，经过我的测试，确认是可以使用的。

    补充一下:

            CRC校验一般用于通信数据的校验。

            MD5和SH1用于安全领域，比如文件校验、数字签名等。

测试时使用使用VS2013.

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

#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 RL(x, y) (((x) << (y)) | ((x) >> (32 - (y)))) //x向左循环移y位

#define PP(x) (x<<24)|((x<<8)&0xff0000)|((x>>8)&0xff00)| (x>>24) //将x高低位互换,例如PP(aabbccdd)=ddccbbaa

#define FF(a, b, c, d, x, s, ac) a = b + (RL((a + F(b,c,d) + x + ac),s))
#define GG(a, b, c, d, x, s, ac) a = b + (RL((a + G(b,c,d) + x + ac),s))
#define HH(a, b, c, d, x, s, ac) a = b + (RL((a + H(b,c,d) + x + ac),s))
#define II(a, b, c, d, x, s, ac) a = b + (RL((a + I(b,c,d) + x + ac),s))

unsigned A, B, C, D, a, b, c, d, i, len, flen[2], x[16]; //i临时变量,len文件长,flen[2]为64位二进制表示的文件初始长度
char filen