MD5校验及其c实现
Posted oucaijun
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了MD5校验及其c实现相关的知识，希望对你有一定的参考价值。
那么MD5校验是什么？
一般软件或者说文件都有自己的固定文件格式或者架构信息，说简单一点就是。”世界上没有完全相同的2片叶子” ，因为MD5是一种不可逆的加密算法。
那么对于某些网上公开下载的软件，视频，尤其是镜像文件。如果被修改了可能会导致用不了或者其他的问题，发布者镜像MD5算法计算一组数值。让下载的用户 进行MD5数值对比，也就是MD5校验啦。由于MD5加密不可逆算，如果数值一样，那就表示文件没有被修改的。反之，则被修改了。
1. 计算MD5：
//MD5文件摘要 MD5VAL md5File(FILE * fpin) { if(!Buffer) Buffer=(char*) malloc(sizeof(char)*(BUFFER_SIZE+64)); char * buf=Buffer; MD5VAL val={0x67452301,0xefcdab89,0x98badcfe,0x10325476}; unsigned int *a=&(val.a), *b=&(val.b), *c=&(val.c), *d=&(val.d); unsigned int aa,bb,cc,dd; unsigned int i,j,count,co; unsigned int * x; i=0; do { count=fread(buf,1,BUFFER_SIZE,fpin); i+=count; if(count==BUFFER_SIZE) co=BUFFER_SIZE; else { j=count; buf[j++]=0x80; for(j;j%64!=56;j++) buf[j]=0x00; *(unsigned int *)(buf+j)=i<<3; j+=4; *(unsigned int *)(buf+j)=i>>29; j+=4; co=j; } for(j=0;j<co;j+=64) { x=(unsigned int *)(buf+j); // Save the values aa=*a; bb=*b; cc=*c; dd=*d; // Round 1 FF (*a, *b, *c, *d, x[ 0], S11, 0xd76aa478); /* 1 */ FF (*d, *a, *b, *c, x[ 1], S12, 0xe8c7b756); /* 2 */ FF (*c, *d, *a, *b, x[ 2], S13, 0x242070db); /* 3 */ FF (*b, *c, *d, *a, x[ 3], S14, 0xc1bdceee); /* 4 */ FF (*a, *b, *c, *d, x[ 4], S11, 0xf57c0faf); /* 5 */ FF (*d, *a, *b, *c, x[ 5], S12, 0x4787c62a); /* 6 */ FF (*c, *d, *a, *b, x[ 6], S13, 0xa8304613); /* 7 */ FF (*b, *c, *d, *a, x[ 7], S14, 0xfd469501); /* 8 */ FF (*a, *b, *c, *d, x[ 8], S11, 0x698098d8); /* 9 */ FF (*d, *a, *b, *c, x[ 9], S12, 0x8b44f7af); /* 10 */ FF (*c, *d, *a, *b, x[10], S13, 0xffff5bb1); /* 11 */ FF (*b, *c, *d, *a, x[11], S14, 0x895cd7be); /* 12 */ FF (*a, *b, *c, *d, x[12], S11, 0x6b901122); /* 13 */ FF (*d, *a, *b, *c, x[13], S12, 0xfd987193); /* 14 */ FF (*c, *d, *a, *b, x[14], S13, 0xa679438e); /* 15 */ FF (*b, *c, *d, *a, x[15], S14, 0x49b40821); /* 16 */ // Round 2 GG (*a, *b, *c, *d, x[ 1], S21, 0xf61e2562); /* 17 */ GG (*d, *a, *b, *c, x[ 6], S22, 0xc040b340); /* 18 */ GG (*c, *d, *a, *b, x[11], S23, 0x265e5a51); /* 19 */ GG (*b, *c, *d, *a, x[ 0], S24, 0xe9b6c7aa); /* 20 */ GG (*a, *b, *c, *d, x[ 5], S21, 0xd62f105d); /* 21 */ GG (*d, *a, *b, *c, x[10], S22, 0x2441453); /* 22 */ GG (*c, *d, *a, *b, x[15], S23, 0xd8a1e681); /* 23 */ GG (*b, *c, *d, *a, x[ 4], S24, 0xe7d3fbc8); /* 24 */ GG (*a, *b, *c, *d, x[ 9], S21, 0x21e1cde6); /* 25 */ GG (*d, *a, *b, *c, x[14], S22, 0xc33707d6); /* 26 */ GG (*c, *d, *a, *b, x[ 3], S23, 0xf4d50d87); /* 27 */ GG (*b, *c, *d, *a, x[ 8], S24, 0x455a14ed); /* 28 */ GG (*a, *b, *c, *d, x[13], S21, 0xa9e3e905); /* 29 */ GG (*d, *a, *b, *c, x[ 2], S22, 0xfcefa3f8); /* 30 */ GG (*c, *d, *a, *b, x[ 7], S23, 0x676f02d9); /* 31 */ GG (*b, *c, *d, *a, x[12], S24, 0x8d2a4c8a); /* 32 */ // Round 3 HH (*a, *b, *c, *d, x[ 5], S31, 0xfffa3942); /* 33 */ HH (*d, *a, *b, *c, x[ 8], S32, 0x8771f681); /* 34 */ HH (*c, *d, *a, *b, x[11], S33, 0x6d9d6122); /* 35 */ HH (*b, *c, *d, *a, x[14], S34, 0xfde5380c); /* 36 */ HH (*a, *b, *c, *d, x[ 1], S31, 0xa4beea44); /* 37 */ HH (*d, *a, *b, *c, x[ 4], S32, 0x4bdecfa9); /* 38 */ HH (*c, *d, *a, *b, x[ 7], S33, 0xf6bb4b60); /* 39 */ HH (*b, *c, *d, *a, x[10], S34, 0xbebfbc70); /* 40 */ HH (*a, *b, *c, *d, x[13], S31, 0x289b7ec6); /* 41 */ HH (*d, *a, *b, *c, x[ 0], S32, 0xeaa127fa); /* 42 */ HH (*c, *d, *a, *b, x[ 3], S33, 0xd4ef3085); /* 43 */ HH (*b, *c, *d, *a, x[ 6], S34, 0x4881d05); /* 44 */ HH (*a, *b, *c, *d, x[ 9], S31, 0xd9d4d039); /* 45 */ HH (*d, *a, *b, *c, x[12], S32, 0xe6db99e5); /* 46 */ HH (*c, *d, *a, *b, x[15], S33, 0x1fa27cf8); /* 47 */ HH (*b, *c, *d, *a, x[ 2], S34, 0xc4ac5665); /* 48 */ // Round 4 */ II (*a, *b, *c, *d, x[ 0], S41, 0xf4292244); /* 49 */ II (*d, *a, *b, *c, x[ 7], S42, 0x432aff97); /* 50 */ II (*c, *d, *a, *b, x[14], S43, 0xab9423a7); /* 51 */ II (*b, *c, *d, *a, x[ 5], S44, 0xfc93a039); /* 52 */ II (*a, *b, *c, *d, x[12], S41, 0x655b59c3); /* 53 */ II (*d, *a, *b, *c, x[ 3], S42, 0x8f0ccc92); /* 54 */ II (*c, *d, *a, *b, x[10], S43, 0xffeff47d); /* 55 */ II (*b, *c, *d, *a, x[ 1], S44, 0x85845dd1); /* 56 */ II (*a, *b, *c, *d, x[ 8], S41, 0x6fa87e4f); /* 57 */ II (*d, *a, *b, *c, x[15], S42, 0xfe2ce6e0); /* 58 */ II (*c, *d, *a, *b, x[ 6], S43, 0xa3014314); /* 59 */ II (*b, *c, *d, *a, x[13], S44, 0x4e0811a1); /* 60 */ II (*a, *b, *c, *d, x[ 4], S41, 0xf7537e82); /* 61 */ II (*d, *a, *b, *c, x[11], S42, 0xbd3af235); /* 62 */ II (*c, *d, *a, *b, x[ 2], S43, 0x2ad7d2bb); /* 63 */ II (*b, *c, *d, *a, x[ 9], S44, 0xeb86d391); /* 64 */ // Add the original values *a+=aa; *b+=bb; *c+=cc; *d+=dd; } } while(count==BUFFER_SIZE); return val; }
应用: 校验从网上下载的文件是否完整、是否被篡改【是否和源文件提供的校验码相同】。
//Endian convert: big <-> little unsigned int conv(unsigned int a) { unsigned int b=0; b|=(a<<24)&0xff000000; b|=(a<<8)&0x00ff0000; b|=(a>>8)&0x0000ff00; b|=(a>>24)&0x000000ff; return b; } //比较校验码
//m_md5是供应方提供的校验码
//fp是本地文件指针 int CheckUpdateFileMD5(const MD5VAL *m_md5, FILE * fp) { MD5VAL val; if(fp == NULL || m_md5 == NULL) { printf("CheckUpdateFileMD5 fp is NULL\r\n"); return -1; } val = md5File(fp); if(m_md5[0] == conv(val.a) && m_md5[1] == conv(val.b) && m_md5[2] == conv(val.c) && m_md5[3] == conv(val.d) ) { return 0; } return -1; }
//计算并比较文件的校验码
//m_md5是供应方提供的校验码
//file_name是本地文件路径 static int check_download_file( const char* file_name, const MD5VAL *m_md5 ) { FILE* fp = NULL; fp = fopen( file_name, "rb" ); if( fp != NULL ) { if( CheckUpdateFileMD5(m_md5, fp) < 0 ) { fclose(fp); return RFAILED; } else { fclose(fp); return ROK; } } printf("ru_check_download_file: open file failed!\n"); return RFAILED; }
以上是关于MD5校验及其c实现的主要内容，如果未能解决你的问题，请参考以下文章