外文文献及翻译：HASH算法.docVIP

广东工业大学 本科毕业设计（论文） 外文参考文献译文及原文 系 部 计算机与艺术设计学部 专 业 信息工程 年 级 2006级 班级名称 06本信息工程3班 学 号 学生姓名 指导教师 2010 年 4 月 25 日  目录 Hash算法 1 通用Hash算法 2 Hash算法难度 3 Hash Functions 6 Commonly Used Hash Functions 7 Difficulties with Hash Functions 9 Hash算法 哈希算法（Hash functions）是密码学主要的一部分。这是我们加密人员与泛滥的破解技术抗争的主力，我们知道他们最不喜欢就是密码图形。 一个hash算法提供了可变长度的输入字符串和固定长度的结果。输入的很简便就是“hash”的意思，这个词不是人名的缩写。你可以用hash来输入数据，固定长度的字符串允许我们使用hash值来引用实际字符串本身。 因为hash算法使用长的字符串，再变成一个短的。不可避免有2个字符串通过hash算法会得出一样的结果，这个在密码学中叫“碰撞”。举个你可以明白hash值的例子，假如Jon Callas和Jane Cannoy他们名字的hash值都是JC。碰撞是了解hash算法很重要的部分，我们将会在比特（bit）的单位上有更多的介绍。 尽管缩写是一个很简单描述原文的方式，缩写造成了密码学目的的hash算法的错误。密码学的hash算法。有很多用在加密技术中的属性。 ●很难逆向运算hash算法。据hash知识，没有一个好的办法找到hash值对应的那个字符串。我们已经知道了hash算法会丢失数据，创造了一个简单的相对性。这个相同的性质也是名字缩写的：除了JC没其它的信息，不能找出我的名字，是JonCallas？是Jane Cannoy？还是？ ●一个hash值，它应该很难确定一个本来的字符串。这个性质是缩写遗漏（initials lack）。看缩写的时候如果知道名字的匹配是很简单的。在密码学中，我们想找出源信息和这个结果之间的联系，他们之间的关系是尽可能不透明的。 ●确定一个源字符串，我们根据这个字符串的hash值很难找出第二个字符串。很难有效的改变字符串获得一个碰撞。也很难改变“我同意支付100美元”到“我同意支付500美元”而获得碰撞。注意这2个字符串之间只有1位不同。 ●也很难找出碰撞的2个字符串的hash值。这个算法在很多不同的事情上给了我们灵活的想法，这里有一些例子： ●当你在PGP软件中输入密码的时候，我们使用hash算法来生成一个密钥。中间的过程就是hash算法，通常一遍遍的使用来降低破解者的暴力破解的风险。 ●PGP软件的随机数生成器在传入数据后，会根据你键盘和鼠标的移动时时更新。这样使得观察者不确定这个值，也没有不变的随机数字。我们使用hash算法消除观察者的数据中的不均匀性。 ●随机数生成器使用hash算法产生输出值。这个过程PGP软件也做了。 ●文件完整性算法，使用hash算法可以很快的检查文件。比如：你可以保留文件的hash列表在你的电脑上。hash数据库中的值也变了，你就看到计算机内的文件变化了。软件分布系统站点通常有分布的 ●复杂密码系统使用hash算法创建数据完整性作为它的一个系统组件，我们稍后会了解这个。注意几乎所有算法现在都在被广泛使用，这有一个假设它们不会发生碰撞。如果2个密钥发生了hash碰撞，任何一个密钥都可以解密文件。如果2个软件包有相同的hash值时，一个肯定被误认为是另外一个。 通用Hash算法 表格1列出了一些hash算法的共同点，特别是PGP使用的。 表格1：通用Hash算法 名称 大小（Bits） 描述 MD5 128 MD5是hash系列算法中的最低标准，PGP软件在PGP5.0版本以前使用。MD5的脆弱性在1996年第一次出现。MD5是MD4的改进，PGP软件不再使用它的原因是它是第一个被破解的通用hash算法 SHA-1 160 SHA-1是MD5的改进，由NIST设计，解决MD5的问题后被广泛使用。 RIPE-MD/160 160 RIPE-MD/160是一个和SHA-1差不多的Hash算法。设计RIPE-MD/160为了改善超过MD5。它被Reseaux IPEuropéens(RIPE)组织设计，而不是美国NIST我们认为它的安全性和SHA-1差不多。 SHA-256 256 SHA-256是美国NIST最新设计的新Hash算法。也属于“SH-2”的类型，它有和其它不同的内部结构