第3章 单向散列函数1 Network and Information Security第3章单向散列函数3.1 单向散列函数概述3.2 MD5算法3.3 SHA-1算法3.4 消息认证码(MAC)3.5 对单向散列函数的攻击第3章 单向散列函数2 Network and Information Security 随着以Internet为基础的电子商务技术的迅猛发展,以公钥密码、数字签名等为代表的加密安全技术已成为研究的热点。 单向散列函数是数字签名中的一个关键环节,可以大大缩短签名时间并提高安全性,另外在消息完整性检测,内存的散布分配,软件系统中帐号口令的安全存储单向散列函数也有重要应用。第3章 单向散列函数3 Network and Information Security3.1 单向散列函数概述 所谓的单向散列函数(Hash Function,又称哈希函数、杂凑函数),是将任意长度的消息M映射成一个固定长度散列值h(设长度为m)的函数H: h=H(M) 散列函数要具有单向性,则必须满足如下特性: 给定M,很容易计算h。 给定h,根据H(M)=h反推M很难。 给定M,要找到另一消息