HASH GAME - Online Skill Game GET 300

　　HASH 文件完整性校验 HASH-文件完整性校验 2009-08-17 2204 基本知识 Hash一般翻译做散列也有直接音译为哈希的就是把任意长度的输入(又叫做预映射pre-image)通过散列算法变换成固定长度的输出该输出就是散列值。这种转换是一种压缩映射也就是散列值的空间通常远小于输入的空间不同的输入可能会散列成相同的输出而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。HASH 主要用于信息安全领域中加密算法他把一些不同长度的信息转化成杂乱的 128位的编码里,叫做...

　　HASH 文件完整性校验 HASH-文件完整性校验 2009-08-17 2204 基本知识 Hash一般翻译做散列也有直接音译为哈希的就是把任意长度的输入(又叫做预映射pre-image)通过散列算法变换成固定长度的输出该输出就是散列值。这种转换是一种压缩映射也就是散列值的空间通常远小于输入的空间不同的输入可能会散列成相同的输出而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。HASH 主要用于信息安全领域中加密算法他把一些不同长度的信息转化成杂乱的 128位的编码里,叫做 HASH 值.也可以说hash 就是找到一种数据内容和数据存放地址之间的映射关系了解了 hash 基本定义就不能不提到一些著名的 hash 算法MD5 和 SHA1 可以说是目前应用最广泛的 Hash 算法而它们都是以 MD4 为基础设计的。那么他们都是什么意思呢?这里简单说一下(1)MD4 MD4(RFC 1320)是 MIT 的 Ronald L.Rivest 在 1990 年设计的MD 是 Message Digest 的缩写。它适用在 32 位字长的处理器上用高速软件实现--它是基于 32 位操作数的位操作来实现的。(2)MD5 MD5(RFC 1321)是 Rivest 于 1991 年对 MD4 的改进版本。它对输入仍以 512 位分组其输出是 4 个 32 位字的级联与 MD4 相同。MD5 比 MD4 来得复杂并且速度较之要慢一点但更安全在抗分析和抗差分方面表现更好(3)SHA1 及其他 SHA1 是由 NIST NSA 设计为同 DSA 一起使用的它对长度小于 264 的输入产生长度为 160bit 的散列值因此抗穷举(brute-force)性更好。SHA-1 设计时基于和 MD4 相同原理,并且模仿了该算法。那么这些 Hash 算法到底有什么用呢?Hash 算法在信息安全方面的应用主要体现在以下的 3 个方面(1)文件校验我们比较熟悉的校验算法有奇偶校验和 CRC 校验这2 种校验并没有抗数据篡改的能力它们一定程度上能检测并纠正数据传输中的信道误码但却不能防止对数据的恶意破坏。MD5 Hash 算法的数字指纹特性使它成为目前应用最广泛的一种文件完整性校验和(Checksum)算法不少Unix 系统有提供计算 md5 checksum 的命令。(2)数字签名 Hash 算法也是现代密码体系中的一个重要组成部分。由于非对称算法的运算速度较慢所以在数字签名协议中单向散列函数扮演了一个重要的角色。对 Hash 值又称数字摘要进行数字签名在统计上可以认为与对文件本身进行数字签名是等效的。而且这样的协议还有其他的优点。(3)鉴权协议如下的鉴权协议又被称作挑战--