MD5加密算法c源代码.docx
《MD5加密算法c源代码.docx》由会员分享，可在线阅读，更多相关《MD5加密算法c源代码.docx（11页珍藏版）》请在冰豆网上搜索。
MD5加密算法c源代码
md5加密算法c实现
!
七分注释!
!
收藏!
经常到csdn来是查资料，每次都会有所收获。
总是看别人的感觉很不好意思，于是决定自己也写一点东西贡献出来。
于是就有了这篇md5七分注释。
希望对用到的朋友有所帮助。
记得当初自己刚开始学习md5的时候，从网上搜了很多关于算法的原理和文字性的描述的东西，但是看了很久一直没有搞懂，搜c的源代码又很少。
直到后来学习rsa算法的时候，从网上下了1991年的欧洲的什么组织写的关于rsa、des、md5算法的c源代码（各部分代码混在一块的，比如rsa用到的随机大素数就是用机器的随机时间的md5哈希值获得的）。
我才彻底把md5弄明白了。
这里的代码就是我从那里面分离出来的，代码的效率和可重用性都是很高的。
整理了一下希望对需要的朋友能够有帮助。
md5的介绍的文章网上很多，关于md5的来历，用途什么的这里就不再介绍了。
这里主要介绍代码。
代码明白了就什么都明白了。
*/typedefstruct{
/*state（ABCD）*/
/*四个32bits数，用于存放最终计算得到的消息摘要。
当消息长度〉512bits时，也用于存放每个512bits的中间结果*/
UINT4state[4];
/*numberofbits,modulo2八64（Isbfirst）*/
/*存储原始信息的bits数长度,不包括填充的bits，最长为2A64
bits，因为2A64是一个64位数的最大值*/
UINT4count[2];
/*inputbuffer*/
/*存放输入的信息的缓冲区，512bits*/
unsignedcharbuffer[64];
}MD5_CTX;
voidMD5Init（MD5_CTX*）;
voidMD5Update（MD5_CTX*,unsignedchar*,unsignedint）;
voidMD5Final（unsignedchar[16],MD5_CTX*）;
#endif/*_MD5_H_*/
*/
/*md5转换用到的常量，算法本身规定的*/
#defineS117
#defineS1212
#defineS1317
#defineS1422
#defineS215
#defineS229
#defineS2314
#defineS2420
#defineS314#defineS3211
#defineS3316#defineS3423
#defineS416
#defineS4210
#defineS4315
#defineS4421
staticvoidMD5Transform（UINT4[4],unsignedchar[64]）;
staticvoidEncode（unsignedchar*,UINT4*,unsignedint）;
staticvoidDecode（UINT4*,unsignedchar*,unsignedint）;
/*
用于bits填充的缓冲区，为什么要64个字节呢因为当欲加密的信息的bits数被512除其余数为448时，
需要填充的bits的最大值为512=64*8。
*/
staticunsignedcharPADDING[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
};
/*
接下来的这几个宏定义是md5算法规定的，就是对信息进行md5加密都要做的运算。
据说有经验的高手跟踪程序时根据这几个特殊的操作就可以断定是
不是用的md5
*/
/*F,G,HandIarebasicMD5functions.
*/#defineF（x,y,z）（（（x）&（y））|（（~x）&（z）））
#defineG（x,y,z）（（（x）&（z））|（（y）&（~z）））#defineH（x,y,z）（（x）八（y）八⑵）
#defineI（x,y,z）（（y）八（（x）|（~z）））
/*ROTATE_LEFTrotatesxleftnbits.
*/
#defineROTATE_LEFT（x,n）（（（x）<<（n））|（（x）>>（32-（n））））
/*FF,GG,HH,andIItransformationsforrounds1,2,3,and
4.
Rotationisseparatefromadditiontopreventrecomputation.
*/
/*MD5initialization.BeginsanMD5operation,writinganewcontext.*/
/*初始化md5的结构*/
voidMD5Init（MD5_CTX*context）
{
/*将当前的有效信息的长度设成0,这个很简单,还没有有效信息长度当然是0了*/
context->count[0]=context->count[1]=0;
/*Loadmagicinitializationconstants.*/
/*初始化链接变量，算法要求这样，这个没法解释了*/context->state[0]=0x;
context->state[1]=0xefcdab89;
context->state[2]=0x98badcfe;
context->state[3]=0x;
/*MD5blockupdateoperation.ContinuesanMD5message-digestoperation,processinganothermessageblock,andupdating
the
context.*/
/*将与加密的信息传递给md5结构，可以多次调用
context:
初始化过了的md5结构
input：
欲加密的信息，可以任意长
inputLen:
指定input的长度
*/
voidMD5Update（MD5_CTX*context,unsignedchar
input,unsignedintinputLen）
{
unsignedinti,index,partLen;
/*Computenumberofbytesmod64*/
/*计算已有信息的bits长度的字节数的模64,64bytes=512bits
用于判断已有信息加上当前传过来的信息的总长度能不能达到512bits，
如果能够达到则对凑够的512bits进行一次处理*/
index=（unsignedint）（（context->count[0]>>3）&0x3F）;
/*Updatenumberofbits**/
/*如果当前输入的字节数大于已有字节数长度补足64字节整倍数所差的字节数*/
if（inputLen>=partLen）
{
/*用当前输入的内容把context->buffer的内容补足512bits*/
R_memcpy（（POINTER）&context->buffer[index],（POINTER）input,partLen）;
/*用基本函数对填充满的512bits（已经保存到context->buffer中）做一次转换，转换结果保存到context->state中*/
MD5Transform（context->state,context->buffer）;
/*
对当前输入的剩余字节做转换（如果剩余的字节<在输入的input缓冲区中>大于512bits的话），
转换结果保存到context->state中
*/
for（i=partLen;i+63MD5Transform（context->state,&input[i]）;
index=0;
}
else
i=0;
/*Bufferremaininginput*/
context->buffer中，留待以后再作处理*/
R_memcpy（（POINTER）&context->buffer[index],
（POINTER）&input[i],inputLen-i）;
}
/*MD5finalization.EndsanMD5message-digestoperation,
writingthe
themessagedigestandzeroizingthecontext.*/
/*获取加密的最终结果
digest：
保存最终的加密串
context:
你前面初始化并填入了信息的md5结构
*/
voidMD5Final（unsignedchardigest[16],MD5_CTX*context）
{
unsignedcharbits[8];
unsignedintindex,padLen;
/*Savenumberofbits*//*将要被转换的信息（所有的）的bits长度拷贝到bits中*/
Encode（bits,context->count,8）;
/*Padoutto56mod64.*/
/*计算所有的bits长度的字节数的模64,64bytes=512bits*/
index=（unsignedint）（（context->count[0]>>3）&0x3f）;
/*计算需要填充的字节数，padLen的取值范围在1-64之间*/
padLen=（index<56）（56-index）:
（120-index）;
/*这一次函数调用绝对不会再导致MD5Transform的被调用，因为这
一次不会填满512bits*/
MD5Update（context,PADDING,padLen）;
/*Appendlength（beforepadding）*/
/*补上原始信息的bits长度（bits长度固定的用64bits表示），
这一次能够恰巧凑够512bits，不会多也不会少*/
MD5Update（context,bits,8）;
/*Storestateindigest*//*将最终的结果保存到digest中。
ok,终于大功告成了*/
Encode（digest,context->state,16）;
/*Zeroizesensitiveinformation.*/
R_memset（（POINTER）context,0,sizeof（*context））;
}
/*MD5basictransformation.Transformsstatebasedonblock.
*/
/*
对512bits信息（即block缓冲区）进行一次处理,每次处理包括四轮
state[4]:
md5结构中的state[4],用于保存对512bits信息加密的
中间结果或者最终结果
block[64]:
欲加密的512bits信息
*/
char
staticvoidMD5Transform（UINT4state[4],unsignedblock[64]）
{
UINT4a=state[0],b=state[1],c=state[2],d=state[3],x[16];
Decode（x,block,64）;
/*Round1*/
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（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*/
/*Round2*/
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（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*/
/*Round3*/
HH（a,b,c,d,x[5],S31,0xfffa3942）;/*33*/
HH（d,a,b,c,x[8],S32,0x8771f681）;/*34*/
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*/
/*Round4*/
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*/
state[0]+=a;
state[1]+=b;
state[2]+=c;
state[3]+=d;
/*Zeroizesensitiveinformation.*/
R_memset（（POINTER）x,0,sizeof（x））;
}
/*Encodesinput（UINT4）intooutput（unsignedchar）.Assumeslenis
amultipleof4.*/
/*将4字节的整数copy到字符形式的缓冲区中
output：
用于输出的字符缓冲区
input：
欲转换的四字节的整数形式的数组
len：
output缓冲区的长度，要求是4的整数倍
*/staticvoidEncode（unsignedchar*output,UINT4*input,unsignedintlen）
{
unsignedinti,j;
for（i=0,j=0;joutput[j]=（unsignedchar）（input[i]&0xff）;
output[j+1]=
（unsignedchar）（（input[i]>>8）&0xff）;
output[j+2]=
（unsignedchar）（（input[i]>>16）&0xff）;
output[j+3]=
（unsignedchar）（（input[i]>>24）&0xff）;
}
}
/*Decodesinput（unsignedchar）intooutput（UINT4）.Assumeslenis
amultipleof4.*/
/*与上面的函数正好相反，这一个把字符形式的缓冲区中的数据copy到4字节的整数中（即以整数形式保存）
output：
保存转换出的整数
input：
欲转换的字符缓冲区
len：
输入的字符缓冲区的长度，要求是4的整数倍
*/
char
staticvoidDecode（UINT4*output,unsigned
*input,unsignedintlen）
{
unsignedinti,j;
for（i=0,j=0;joutput[i]=（（UINT4）input[j]）|（（（UINT4）input[j+1]）<<8）
|
（（（UINT4）input[j+2]）
<<16）|（（（UINT4）input[j+3]）<<24）;
//
#include""
#include""
intmain（intargc,char*argv[]）
{
MD5_CTXmd5;
MD5Init（&md5）;//
密的结构
unsignedcharencrypt[200];//
unsignedchardecrypt[17];//
scanf（"%s",encrypt）;//
初始化用于
存放于加密的信息
存放加密后的结果
输入加密的字符
MD5Update（&md5,encrypt,strlen（（char*）encrypt））;//
加密的字符进行加密
MD5Final（decrypt,&md5）;
md5加
对欲
//获得最终结果
printf（"加密前:
%s\n加密
升级会员 