Xicheng 记录感兴趣的点滴

MD5嵌入式设备分段计算问题

2015-10-30
Cpp
 

问题

由于内存有限,嵌入式环境下要计算一个很大的文件的md5码,需要分成很多的小段,如何计算使得分割的文件最后计算的md5码和通过整个文件计算的md5码相同。

由于是嵌入式平台,所以内存非常有限,但是查找以后发现其实MD5是可以分段计算的。

代码

md5函数都支持分段计算,只要分割的文件不添加额外的文件内容,计算出来的就和未分割之前的是一致的。

#include<stdio.h>
#include<openssl/md5.h>
#include<string.h>

#define     MD5_LENGTH           16
#define     MAX                  40

int main( int argc, char **argv ){
	MD5_CTX ctx;
    unsigned char data[MAX];
    unsigned char md[MD5_LENGTH];
	char buf[33]={'\0'};
	char tmp[3]={'\0'};
	int i;

	MD5_Init(&ctx);	//初始化
	MD5_Update(&ctx,data,strlen(data));	//多次调用这个函数就可以了,你可以每次update 1kB的数据
	MD5_Final(md,&ctx);	//所有的文件都处理完了,调用这个函数就行了
	
	for( i=0; i<16; i++ ){
		sprintf(tmp,"%02X",md[i]);
		strcat(buf,tmp);
	}

	printf("%s\n",buf);
	return 0;
}

其中MD5_Update函数就是分段的关键,就是通过每次输入有限的数据来计算,就可以算出完整的MD5值。

这个例子并没有完整写出来,大概意思意会~


Similar Posts

Comments