编码理论 第二版 教学课件 作者 田丽华 第6 11章 第10章.ppt

第10章　密码学理论基础 10.1　密码系统分类及数学模型10.1.1　密码系统的分类　　1.古代加密　　最古老的保密技术采用手工操作，即消息(信号)的加密是靠人们用纸和笔以及其他一些辅助工具，比如密码本来实现的。存于石刻或史书中的记载表明，许多古代文明，包括埃及人、希伯来人、亚述人都在实践中逐步发明了密码系统。从某种意义上说，战争是科学技术进步的催化剂。人类自从有了战争，就面临着通信安全的需求。 　　古代加密方法大约起源于公元前440年，始于古希腊战争中的隐写术。当时为了安全传送军事情报，奴隶主剃光奴隶的头发，将情报写在奴隶的光头上，待头发长长后将奴隶送到另一个部落，再次剃光头发，原有的信息复现出来，从而实现这两个部落之间的秘密通信。密码学用于通信的另一个记录是斯巴达人于公元前400年应用Scytale加密工具在军官间传递秘密信息。Scytale实际上是一个锥形指挥棒，周围环绕一张羊皮纸，将要保密的信息写在羊皮纸上。解下羊皮纸，上面的消息杂乱无章、无法理解，但将它绕在另一个同等尺寸的棒子上后，就能够看到原始的消息。 　　我国古代也早有以藏头诗、藏尾诗、漏格诗及绘画等形式，将要表达的真正意思或“密语”隐藏在诗文或画卷中特定位置的记载，一般人只注意诗或画的表面意境，而不会去注意或很难发现隐藏其中的“话外之音”。　　可见，自从有了文字以来，人们为了某种需要总是想方设法地隐藏某些信息，以起到保证信息安全的目的。这些古代加密方法体现了后来发展起来的密码学的若干要素，但只能限制在一定范围内使用。古代加密方法主要基于手工的方式实现，因此称为密码学发展的手工阶段。 　　2.古典密码　　古典密码的加密方法一般是文字置换，使用手工或机械变换的方式实现。古典密码系统已经初步体现出近代密码系统的雏形，它比古代加密方法复杂，其变化较小。古典密码的代表密码体制主要有：单表代替密码、多表代替密码及转轮密码。Caesar密码就是一种典型的单表加密体制；多表代替密码有Vigenere密码、Hill密码；著名的Enigma密码是在第二次世界大战中使用的转轮密码。 　　阿拉伯人是第一个清晰地理解密码学原理的人，他们设计并且使用代替和换位加密，并且发现了密码分析中的字母频率分布关系。欧洲的密码学起源于中世纪的罗马和意大利。大约在1379年，欧洲第一本关于密码学的手册由GabrieladeLavinde编写，由几个加密算法组成，并且为罗马教皇Clement七世服务。这个手册包括一套用于通信的密钥，并且用符号取代字母和空格，形成了第一个简要的编码字符表(称为Nomenclators)。该编码字符表后来被逐渐扩展，并且流行了几个世纪，成为当时欧洲政府外交通信的主流方法。 　　到了1860年，密码系统在外交通信中已得到普遍使用，并且已成为类似应用中的宠儿。当时，密码系统主要用于军事通信，如在美国国内战争期间，联邦军广泛地使用了换位加密，主要使用的是Vigenere密码，并且偶尔使用单字母代替。然而联合军密码分析人员破译了截获的大部分联邦军密码。　　在第一次世界大战期间，敌对双方都使用了加密系统(CipherSystem)，主要用于战术通信，一些复杂的加密系统被用于高级通信中，直到战争结束。而密码本系统(CodeSystem)主要用于高级命令和外交通信中。 　　到了20世纪20年代，随着机械和机电技术的成熟，以及电报和无线电需求的出现，引起了密码设备的一场革命——发明了转轮密码机(简称转轮机，Rotor)。转轮机的出现是密码学发展的重要标志之一。美国人EdwardHebern认识到：通过硬件卷绕实现从转轮机的一边到另一边的单字母代替，然后将多个这样的转轮机连接起来，就可以实现几乎任何复杂度的多个字母代替。转轮机由一个键盘和一系列转轮组成，每个转轮是26个字母的任意组合。转轮被齿轮连接起来，当一个转轮转动时，可以将一个字母转换成另一个字母。照此传递下去，当最后一个转轮处理完毕时，就可以得到加密后的字母。为了使转轮密码更安全，人们还把几种转轮和移动齿轮结合起来，所有转轮以不同的速度转动，并且通过调整转轮上字母的位置和速度为破译设置更大的障碍。 　　转轮密码机的使用大大提高了密码加密速度，但由于密钥量有限，到二战中后期时，引出了一场关于加密与破译的对抗。第二次世界大战期间，波兰人和英国人破译了Enigma密码，美国密码分析者攻破了日本的第一个转轮密码，这对联军在第二次世界大战中获胜起到了关键性作用，也是密码分析最伟大的成功。　　二战后，电子学开始被引入到密码机中。第一个电子密码机仅仅是一个转轮机，只是转轮被电子器件取代。这些电子转轮机的惟一优势在于它们的操作速度，但它们仍受到机械式转轮密码机固有弱点(密码周期有限、制造费用高等)的影响。 　　3.