第9讲 散列函数Md5.pptVIP

第9讲 Md5算法介绍 来历 Md5（message-digest algorithm 5） 90年代初由MIT laboratory for computer science和RSA data security inc的ronald l. rivest开发出来，经md2、md3和md4发展而来。 /rfc/rfc1321.txt 应用 md5的典型应用是对一段信息（message）产生信息摘要（message-digest），以防止被篡改 md5还广泛用于加密和解密技术上 广泛的应用于unix系统中 特点 输入一个任意长度的字节串，生成一个128位的整数。由于算法的某些不可逆特征，在加密应用上有较好的安全性。并且，MD5算法的使用不需要支付任何版权费用。 说明 唯一性和不可逆性都不是绝对的，从理论上分析是一种多对一的关系，但两个不同的信息产生相同摘要的概率很小。 不可逆是指从输出反推输入所需的运算量和计算时间太大，使用穷搜字典的方法又需要太多的存储空间。 算法描述 补位 补数据 初始化MD5参数 处理位操作函数 主要变换过程 具体过程 1、补位 MD5算法先对输入的数据进行补位，使得数据位长度LEN对512求余的结果是448。即数据扩展至K*512+448位。即K*64+56个字节，K为整数。 具体补位操作：补一个1，然后补0至满足上述要求 。