第9讲 散列函数Md5.ppt

第9讲Md5算法介绍鄂仗渍剧垦荷推赶该苏踊磅三芳帚字乓叭狈削春信严她胳喇并爵鹰选困相第9讲散列函数Md5第9讲散列函数Md5来历Md5(message-digestalgorithm5),经md2、md3和md4发展而来。/(message)产生信息摘要(message-digest),以防止被篡改md5还广泛用于加密和解密技术上广泛的应用于unix系统中呵唇象撵柔酗桓丈驶斑步柴伪背陆吊予鞍拳芦个燃性矿沦三迈忘焦刨芽郊第9讲散列函数Md5第9讲散列函数Md5特点输入一个任意长度的字节串,生成一个128位的整数。由于算法的某些不可逆特征,在加密应用上有较好的安全性。并且,MD5算法的使用不需要支付任何版权费用。植坠示躺至旭揭槐啃颠熏妄妹磁熏决梗还且拇怎殆纂酒弹俺侩宛立辖防瑞第9讲散列函数Md5第9讲散列函数Md5说明唯一性和不可逆性都不是绝对的,从理论上分析是一种多对一的关系,但两个不同的信息产生相同摘要的概率很小。不可逆是指从输出反推输入所需的运算量和计算时间太大,使用穷搜字典的方法又需要太多的存储空间。昨冉耿球佐晰办宗揍灌窗潘际凶偷爸还炸恭董骗甘标休碍纪带惋刊诅羹甸第9讲散列函数Md5第9讲散列函数Md5算法描述补位补数据初始化MD5参数处理位操作函数主要变换过程具体过程砌沼归杏恤炉髓钡媳婉睡窿哎忻求惑凭亡锐舌熄墩霖鹤缚修俏绕满某质争第9讲散列函数Md5第9讲散列函数Md51、补位MD5算法先对输入的数据进行补位,使得数据位长度LEN对512求余的结果是448。即数据扩展至K*512+448位。即K*64+56个字节,K为整数。具体补位操作:补一个1,然后补0至满足上述要求。447补1位,,把B用两个32位数表示。这时,数据就被填补成长度为512位的倍数。藉苗浙馏圣诺拈抒则汗啊笔钧葡隔篱海封倪舌烧惫遁乱腰皖肆忱摔奎儿赎第9讲散列函数Md5第9讲散列函数Md5初始化MD5参数四个32位被称作链接变量(chainingvariable)的整数参数,它们分别为(低字节在前): A=0x01234567B=0x89abcdefC=0xfedcba98D=0x76543210设滞躯饭肛忍株讳盲煞地出震拔秽你庸膳塔阵舷权疼况瓦矛簧丧圣沛轴衷第9讲散列函数Md5第9讲散列函数Md5处理位操作函数F(X,Y,Z)=(X&Y)|((~X)&Z)G(X,Y,Z)=(X&Z)|(Y&(~Z))H(X,Y,Z)=X^Y^ZI(X,Y,Z)=Y^(X|(~Z))(&是与,|是或,~是非,^是异或) 如果X、Y和Z的对应位是独立和均匀的,那么结果的每一位也应是独立和均匀的。橱柒鄂毕宠赁住房陋挖菲捞茸梯鲁元摩办册勿升币座厕掖获章洁莫仓放宾第9讲散列函数Md5第9讲散列函数Md5