1、4)单向散列函数介绍(Hash Function,哈希函数):将任意长度的消息M映射/换算成固定长度值h(散列值,
2、或消息摘要MD, Message Digest),最大的特点为其具有单向性。h=H(M)Hash函数用于消息认证(或身份认证)以及数字签名。
3、特性:(1) 给定M,可算出h.(2) 给定h,根据H(M)=h反推出M是非常困难的。(3) 给定M,要找到另外一个消息M*,使其满足H(M*)=H(M)=h 是非常困难的。
4、应用举例讲解: (i) 存储于银行计算机内的用户密码采用散列值,用于保密。
5、(ii)Alice要Bob写一份关于解雇Fred的报告,而Bob是Fred的朋友,想做“双面人”。 (iii)为文档和程序生成“指纹”或“DNA”