HASH GAME - Online Skill Game GET 300

　　散列函数广东工业大学银行网上服务商客户/消费者证书中心 CA CA 是电子商务的安全基础设施杂凑函数杂凑函数又称为: (1) Hash 编码; (2) Hash 函数; (3)散列编码: (4)散列函数; (5)单向压缩函数。也称消息摘要( Message Digest )、哈希函数其输入为一个可变长 x,返回一固定长度串,该串 h称为输入 x的 HASH 值(消息摘要),计作 h=H(x) 。HASH 函数 H一般满足以下几个基要求: 所有的 HASH 算法都是单向的,也就是说不能从 HASH 值来获取原始消息,即使是原始消息的很少一部分信息都不可能获得。 HASH 函数: ?输入 x可以为任意长度。?输出数据串长度固定。?易计算,给定任何 x,容易算出 H(x) 。?单向函数,即给出一个 HASH 值h,很难反向计算出一个一特定输入 x,使 h=H(x) 。?惟一性,任意两条消息 x、y,使 H(x)=H(y) 是计算不可行的。数字信封: Digital Envelope 信息的加密采用对称密钥加密法。但密钥不先由双方约定,而是在加密前由发送方随机产生,用此随机产生的对称密钥对信息进行加密,然后将此对称密钥用接收方的公开密钥加密,就好比用信封封装起来,所以称作数字信封。加密公钥私钥解密发送 HASH 私钥公钥数字签名数字签名数字签名 HASH 加密解密比较两个消息摘要, 证明消息未被篡改发送简单散列函数每个分组按比特异或(简单奇偶校验): 改进: 针对可预测数据,每次循环左移一位将数据和散列值再异或。结果: 随机化、去格式化 i i1 i2 im C b b ... b ? ???单向散列函数: Hash Function ,哈希函数、杂凑函数将任意长度的消息 M 映射成一个固定长度散列值 h 的函数: h=H(M) 其中, h的长度为 m。用途: 消息认证、数字签名。单向散列函数 MESSAGE ????????哈希算法散列函数要具有单向性,则必须满足如下特性: ●给定 M,很容易计算 h,便于软硬件实现。●给定 h,根据 H(M)=h 反推 M很难。(单向性) ●给定 M,找到另一 M’满足 H(M)=H(M ’)很难。(弱抗攻击性) 在某些应用中,单向散列函数还需要满足抗碰撞(Collision) 的条件:要找到两个随机的消息 M和M’,使 H(M)=H(M ’)满足很难。(强抗攻击性) 找(x 1,x 2),x 1≠x 2,H(x 1 )= H(x 2) ,很困难。这一性质称为无碰撞性。