密码学的发展历史简介.docxVIP

密码学的发展简史 中国科学院研究生院信息安全国家重点实验室 聂旭云 学号： 2004 密码学是一门年轻又古老的学科，它有着悠久而奇妙的历史。它用于保护军事和外交通信可追溯到几千年前。这几千年来，密码学一直在不断地向前发展。 而随着当今信息时代的高速发展， 密码学的作用也越来越显得重要。 它已不仅仅局限于使用在军事、 政治和外交方面， 而更多的是与人们的生活息息相关： 如人们在进行网上购物， 与他人交流， 使用信用卡进行匿名投票等等， 都需要密码学的知识来保护人们的个人信息和隐私。 现在我们就来简单的回顾一下密码学的历史。 密码学的发展历史大致可划分为三个阶段： 第一个阶段为从古代到 1949 年。这一时期可看作是科学密码学的前夜时期，这段时间的密码技术可以说是一种艺术， 而不是一门科学。 密码学专家常常是凭直觉和信念来进行密码设计和分析， 而不是推理证明。 这一个阶段使用的一些密码体制为古典密码体制， 大多数都比较简单而且容易破译， 但这些密码的设计原理和分析方法对于理解、 设计和分析现代密码是有帮助的。 这一阶段密码主要应用于军事、政治和外交。 最早的古典密码体制主要有单表代换密码体制和多表代换密码体制。这是古 典密码中的两种重要体制， 曾被广泛地使用过。 单表代换的破译十分简单， 因为在单表代换下，除了字母名称改变以外，字母的频度、重复字母模式、字母结合 方式等统计特性均未发生改变， 依靠这些不变的统计特性就能破译单表代换。 相 对单表代换来说，多表代换密码的破译要难得多。多表代换大约是在 1467 年左右由佛罗伦萨的建筑师 Alberti 发明的。多表代换密码又分为非周期多表代换密码和周期多表代换密码。 非周期多表代换密码， 对每个明文字母都采用不同的代换表（或密钥），称作一次一密密码，这是一种在理论上唯一不可破的密码。这 种密码可以完全隐蔽明文的特点， 但由于需要的密钥量和明文消息长度相同而难于广泛使用。为了减少密钥量，在实际应用当中多采用周期多表代换密码。在 16 世纪，有各种各样的多表自动密钥密码被使用，最瞩目的当属法国人 Vigtn è re 的 Vigenère 密码体制。有名的多表代换密码有 Vigenère、Beaufort、Running-Key、 Vernam 和转轮机（ rotor machine ）。对于单表代换和多表代换密码来说，唯密文 分析是可行的。 单表代换和多表代换密码都是以单个字母作为代换对象的， 而每次对多个字母进行代换就是多字母代换密码。大约 1854 年在英国推广 Playfair 密码，它是由英国科学家发明的。 这是第一种多字母代换密码， 在第一次世界大战中英国人就采用这种密码。 多字母代换的优点是容易将字母的自然频度隐蔽或均匀化而有利于抵抗统计分析。这种密码主要有 Playfair 密码、 Hill 密码等。 在二十世纪二十年代，人们发明了各种机械加密设备用来自动处理加密。大多数是基于转轮的概念。 1918 年美国人造出了第一台转轮机，它是基于一台用有线连接改造的早期打字机来产生单字母表替代的， 输出是通过原始的亮灯式指 示。最著名的转轮装置是 Enigma,它是由德国人 Scherbius发明并制造的。 它在第二次世界大战中由德国人使用。不过在第二次世界大战期间，它就被破译了。 密码学发展的第二个阶段为从 1949 年到 1975 年。 1949 年 Shannon 发表的 《保密系统的信息理论》 一文为私钥密码系统建立了理论基础， 从此密码学成为 了一门科学。该学科最完整的非技术性著作是 Kahn 的《破译者》 [1]。这本书回 溯了密码学的历史，内容包括从大约 4000 年前埃及人的原始的和有限的使用， 直到二十世纪两次世界大战中它所扮演的关键角色。 Kahn的著作完成于 1963 年， 覆盖了历史上对当时密码学科的发展最为重要的方面。 它的意义在于它不仅记述 了 1967 年之前密码学发展的历史， 而且使许多不知道密码学的人了解了密码学。二十世纪六十年代以来计算机和通信系统的普及， 带动了个人对数字信息保 护及各种安全服务的需求。 IBM 的 Feistel 在七十年代初期开始其工作，到 1977 年达到顶点：其研究成果被采纳成为加密非分类信息的美国联邦信息处理标准， 即数据加密标准 DES，历史上最著名的密码体制。 DES至今依然是世界范围内许 多金融机构进行安全电子商务的标准手段， 是迄今为止世界上最为广泛使用和流 行的一种分组密码算法。然而，随着计算机硬件的发展及计算能力的提高， DES 已经显得不再安全。 1997 年 7 月 22 日电子边境基金学会（ EFF）使用一台 25 万 美金的电脑在 56 小时内破译了 56 位 DES。1998 年 12 月美