这四轮（64步）是：
第一轮
FF（a,b,c,d,M0,7,0xd76aa478）
FF（d,a,b,c,M1,12,0xe8c7b756）
FF（c,d,a,b,M2,17,0x242070db）
FF（b,c,d,a,M3,22,0xc1bdceee）
FF（a,b,c,d,M4,7,0xf57c0faf）
FF（d,a,b,c,M5,12,0x4787c62a）
FF（c,d,a,b,M6,17,0xa8304613）
FF（b,c,d,a,M7,22,0xfd469501）
FF（a,b,c,d,M8,7,0x698098d8）
FF（d,a,b,c,M9,12,0x8b44f7af）
FF（c,d,a,b,M10,17,0xffff5bb1）
FF（b,c,d,a,M11,22,0x895cd7be）
FF（a,b,c,d,M12,7,0x6b901122）
FF（d,a,b,c,M13,12,0xfd987193）
FF（c,d,a,b,M14,17,0xa679438e）
FF（b,c,d,a,M15,22,0x49b40821）
第二轮
GG（a,b,c,d,M1,5,0xf61e2562）
GG（d,a,b,c,M6,9,0xc040b340）
GG（c,d,a,b,M11,14,0x265e5a51）
GG（b,c,d,a,M0,20,0xe9b6c7aa）
GG（a,b,c,d,M5,5,0xd62f105d）
GG（d,a,b,c,M10,9,0x02441453）
GG（c,d,a,b,M15,14,0xd8a1e681）
GG（b,c,d,a,M4,20,0xe7d3fbc8）
GG（a,b,c,d,M9,5,0x21e1cde6）
GG（d,a,b,c,M14,9,0xc33707d6）
GG（c,d,a,b,M3,14,0xf4d50d87）
GG（b,c,d,a,M8,20,0x455a14ed）
GG（a,b,c,d,M13,5,0xa9e3e905）
GG（d,a,b,c,M2,9,0xfcefa3f8）
GG（c,d,a,b,M7,14,0x676f02d9）
GG（b,c,d,a,M12,20,0x8d2a4c8a）
第三轮
HH（a,b,c,d,M5,4,0xfffa3942）
HH（d,a,b,c,M8,11,0x8771f681）
HH（c,d,a,b,M11,16,0x6d9d6122）
HH（b,c,d,a,M14,23,0xfde5380c）
HH（a,b,c,d,M1,4,0xa4beea44）
HH（d,a,b,c,M4,11,0x4bdecfa9）
HH（c,d,a,b,M7,16,0xf6bb4b60）
HH（b,c,d,a,M10,23,0xbebfbc70）
HH（a,b,c,d,M13,4,0x289b7ec6）
HH（d,a,b,c,M0,11,0xeaa127fa）
HH（c,d,a,b,M3,16,0xd4ef3085）
HH（b,c,d,a,M6,23,0x04881d05）
HH（a,b,c,d,M9,4,0xd9d4d039）
HH（d,a,b,c,M12,11,0xe6db99e5）
HH（c,d,a,b,M15,16,0x1fa27cf8）
HH（b,c,d,a,M2,23,0xc4ac5665）
第四轮
Ⅱ（a,b,c,d,M0,6,0xf4292244）
Ⅱ（d,a,b,c,M7,10,0x432aff97）
Ⅱ（c,d,a,b,M14,15,0xab9423a7）
Ⅱ（b,c,d,a,M5,21,0xfc93a039）
Ⅱ（a,b,c,d,M12,6,0x655b59c3）
Ⅱ（d,a,b,c,M3,10,0x8f0ccc92）
Ⅱ（c,d,a,b,M10,15,0xffeff47d）
Ⅱ（b,c,d,a,M1,21,0x85845dd1）
Ⅱ（a,b,c,d,M8,6,0x6fa87e4f）
Ⅱ（d,a,b,c,M15,10,0xfe2ce6e0）
Ⅱ（c,d,a,b,M6,15,0xa3014314）
Ⅱ（b,c,d,a,M13,21,0x4e0811a1）
Ⅱ（a,b,c,d,M4,6,0xf7537e82）
Ⅱ（d,a,b,c,M11,10,0xbd3af235）
Ⅱ（c,d,a,b,M2,15,0x2ad7d2bb）
Ⅱ（b,c,d,a,M9,21,0xeb86d391）
所有这些完成之后，将A、B、C、D分别加上a、b、c、d。
然后用下一分组数据继续运行算法，最后的输出是A、B、C和D的级联。
三、算法流程图
Md5加密
生成短网址还原长网址
四、过程及结果
生成短网址
还原短网址
Txt中存储内容
五、设计总结
本次实验主要完成了短网址的生成与实现，在实现过程中，使用java或者php可能会比较简单实现，但是因为没有学过这类语言所以使用了C++的实现方法，在实验过程中，碰到了一些瓶颈，在string类型做运算时碰到了困难，在同学的帮助下转换成了int类型数组进行了与运算，将英文字母转化成对应的数字进行计算，使用md5的值将长网址成功简化成短网址，在简化过程中应该将对应的数据录入数据库，因为之前没有使用过C++连接数据库的经验，在网络和图书馆也没有找到相关资料，最后选择使用文件流将其输入TXT文档中，在将短网址还原到长网址的过程中，检索对应的5位短网址，因为输入时是用空行排列，所以一旦找到对应短网址读取下一行就是对应的长网址了。
对于本次实验，查了很多资料，学习了md5加密算法的流程，并且将实现的过程也了解了一下，对于短网址，已经是现在的主流，很多地方都能用到，之前从来没有想过这个短网址生成的方法，通过实验详细了解了也亲手实践，体会到了这一个转化的过程，对于整个完成的实验，总的来说还是有所不足，对于数据类型的把握和数据文件的处理方面还有所欠缺。
六、源程序
Md5.h
#ifndefMD5_H
#defineMD5_H
#include
#include
/*Typedefine*/
typedefunsignedcharbyte;
typedefunsignedlongulong;
usingstd:
:
string;
usingstd:
:
ifstream;
/*MD5declaration.*/
classMD5{
public:
MD5（）;
MD5（constvoid*input,size_tlength）;
MD5（conststring&str）;
MD5（ifstream&in）;
voidupdate（constvoid*input,size_tlength）;
voidupdate（conststring&str）;
voidupdate（ifstream&in）;
constbyte*digest（）;
stringtoString（）;
voidreset（）;
private:
voidupdate（constbyte*input,size_tlength）;
voidfinal（）;
voidtransform（constbyteblock[64]）;
voidencode（constulong*input,byte*output,size_tlength）;
voiddecode（constbyte*input,ulong*output,size_tlength）;
stringbytesToHexString（constbyte*input,size_tlength）;
/*classuncopyable*/
MD5（constMD5&）;
MD5&operator=（constMD5&）;
private:
ulong_state[4];/*state（ABCD）*/
ulong_count[2];/*numberofbits,modulo2^64（low-orderwordfirst）*/
byte_buffer[64];/*inputbuffer*/
byte_digest[16];/*messagedigest*/
bool_finished;/*calculatefinished?
*/
public:
staticconstbytePADDING[64];/*paddingforcalculate*/
staticconstcharHEX[16];
};
#endif/*MD5_H*/
Md5.cpp
#include"md5.h"
usingnamespacestd;
staticconstsize_tBUFFER_SIZE=1024;
/*ConstantsforMD5Transformroutine.*/
#defineS117
#defineS1212
#defineS1317
#defineS1422
#defineS215
#defineS229
#defineS2314
#defineS2420
#defineS314
#defineS3211
#defineS3316
#defineS3423
#defineS416
#defineS4210
#defineS4315
#defineS4421
/*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）^（z））
#defineI（x,y,z）（（y）^（（x）|（~z）））
/*ROTATE_LEFTrotatesxleftnbits.
*/
#defineROTATE_LEFT（x,n）（（（x）<<（n））|（（x）>>（32-（n））））
/*FF,GG,HH,andIItransformationsforrounds1,2,3,and4.
Rotationisseparatefromadditiontopreventrecomputation.
*/
#defineFF（a,b,c,d,x,s,ac）{\
（a）+=F（（b）,（c）,（d））+（x）+ac;\
（a）=ROTATE_LEFT（（a）,（s））;\
（a）+=（b）;\
}
#defineGG（a,b,c,d,x,s,ac）{\
（a）+=G（（b）,（c）,（d））+（x）+ac;\
（a）=ROTATE_LEFT（（a）,（s））;\
（a）+=（b）;\
}
#defineHH（a,b,c,d,x,s,ac）{\
（a）+=H（（b）,（c）,（d））+（x）+ac;\
（a）=ROTATE_LEFT（（a）,（s））;\
（a）+=（b）;\
}
#defineII（a,b,c,d,x,s,ac）{\
（a）+=I（（b）,（c）,（d））+（x）+ac;\
（a）=ROTATE_LEFT（（a）,（s））;\
（a）+=（b）;\
}
constbyteMD5:
:
PADDING[64]={0x80};
constcharMD5:
:
HEX[16]={
'0','1','2','3',
'4','5','6','7',
'8','9','a','b',
'c','d','e','f'
};
/*Defaultconstruct.*/
MD5:
:
MD5（）{
reset（）;
}
/*ConstructaMD5objectwithainputbuffer.*/
MD5:
:
MD5（constvoid*input,size_tlength）{
reset（）;
update（input,length）;
}
/*ConstructaMD5objectwithastring.*/
MD5:
:
MD5（conststring&str）{
reset（）;
update（str）;
}
/*ConstructaMD5objectwithafile.*/
MD5:
:
MD5（ifstream&in）{
reset（）;
update（in）;
}
/*Returnthemessage-digest*/
constbyte*MD5:
:
digest（）{
if（!
_finished）{
_finished=true;
final（）;
}
return_digest;
}
/*Resetthecalculatestate*/
voidMD5:
:
reset（）{
_finished=false;
/*resetnumberofbits.*/
_count[0]=_count[1]=0;
/*Loadmagicinitializationconstants.*/
_state[0]=0x67452301;
_state[1]=0xefcdab89;
_state[2]=0x98badcfe;
_state[3]=0x10325476;
}
/*Updatingthecontextwithainputbuffer.*/
voidMD5:
:
update（constvoid*input,size_tlength）{
update（（constbyte*）input,length）;
}
/*Updatingthecontextwithastring.*/
voidMD5:
:
update（conststring&str）{
update（（constbyte*）str.c_str（）,str.length（））;
}
/*Updatingthecontextwithafile.*/
voidMD5:
:
update（ifstream&in）{
if（!
in）
return;
std:
:
streamsizelength;
charbuffer[BUFFER_SIZE];
while（!
in.eof（））{
in.read（buffer,BUFFER_SIZE）;
length=in.gcount（）;
if（length>0）
update（buffer,length）;
}
in.close（）;
}
/*MD5blockupdateoperation.ContinuesanMD5message-digest
operation,processinganothermessageblock,andupdatingthe
context.
*/
voidMD5:
:
update（constbyte*input,size_tlength）{
ulongi,index,partLen;
_finished=false;
/*Computenumberofbytesmod64*/
index=（ulong）（（_count[0]>>3）&0x3f）;
/*updatenumberofbits*/
if（（_count[0]+=（（ulong）length<<3））<（（ulong）length<<3））
_count[1]++;
_count[1]+=（（ulong）length>>29）;
partLen=64-index;
/*transformasmanytimesaspossible.*/
if（length>=partLen）{
memcpy（&_buffer[index],input,partLen）;
transform（_buffer）;
for（i=partLen;i+63transform（&inp
升级会员 