HASH GAME - Online Skill Game GET 300

　　安全哈希函数 一、 哈希函数定义 Hash，一般翻译做“散列”，也有直接音译为”哈希”的，就是把任意长度的输入（又叫做预映射，pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来 唯一的确定输入值。 简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。 二、 性质 基本特性：如果两个散列值是不相同的（根据同一函数），那么这两个散列值的原始输入也是不相同的。但反过来不同的原始输入不一定能得到相同的散列值，即...

　　安全哈希函数 一、 哈希函数定义 Hash，一般翻译做“散列”，也有直接音译为”哈希”的，就是把任意长度的输入（又叫做预映射，pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来 唯一的确定输入值。 简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。 二、 性质 基本特性：如果两个散列值是不相同的（根据同一函数），那么这两个散列值的原始输入也是不相同的。但反过来不同的原始输入不一定能得到相同的散列值，即发生了碰撞。哈希函数的定义域无限，而值域有限，因此理论上来讲每个哈希函数都可以找到碰撞。 一个“优良”的 hash 函数 f 应当满足以下三个条件： 任意 y，找 x，使得 f(x)=y，非常困难。此为哈希函数的单向性，或抗原像性（preimage resistant）。 给定x1，找x2，使得f(x1)=f(x2)，非常困难。弱抗碰撞性，或抗第二原像性（second preimage resistant）。 找 x1，x2，使得 f(x1)=f(x2)，非常困难。强抗碰撞性（Collision Resistant）。 三、 分类 哈希函数有字符串哈希函数，一般用于数据存储；安全哈希函数 安全哈希函数的分类： 根据安全水平： 弱抗碰撞哈希函数和强抗碰撞哈希函数，后者是包含前者的。 在保护口令的应用中，只需弱抗碰撞性就够了，但在数字签名中，必须有强抗碰撞性。