大连理工大学网络安全与密码学 chap3-古典密码.ppt

1、第三章经典秘密，学生资源网站，密码学的发展历史，三个阶段：古代加密方法，经典秘密和现代秘密。1.古代加密方法(手工阶段)从某种意义上说，战争是科技进步的催化剂。自战争以来，人类一直面临着通信安全的需求，密码学有着悠久的历史。古代的加密方法起源于隐写术，它出现在公元前440年的古希腊战争中。当时，为了安全地传递军事情报，奴隶主剃光了奴隶的头发，在奴隶的光头上写下了信息，头发长出后把奴隶送到了另一个部落，又剃光了他的头发，原来的信息重新出现了，从而实现了两个部落之间的秘密交流。公元前400年，斯巴达人发明了“塞塔密码”，也就是说，他们把长纸条螺旋缠绕在一个多边形杆上，沿着杆的水平方向从左到右写单词

2、，写一个单词并旋转它，然后从左到右开始另一行，直到完成。解决后，纸条上的文字信息杂乱无章，不可理解，这就是所谓的密文，但把它缠绕在另一根同样大小的棍子上后，你就能看到原来的信息。这是最早的密码技术。在中国古代，有记载说，要表达的真正含义或“秘密语言”隐藏在诗歌或画卷中的特定位置，如藏族诗歌、藏族诗歌、失踪的诗歌和绘画等。大多数人只注意诗歌或绘画的表面意境，而不注意或发现隐藏的“弦外之音”。例如，我用长长的水画蓝色的河，喜欢晚上亭子里的枫叶。秋天的月亮融化了，照耀在佛寺上，香烟在灯塔周围缭绕。2.经典密码(机械阶段)经典密码的加密方法通常是单词替换，这是通过手工或机械转换来实现的。经典密码体制已

3、经初步体现了现代密码体制的雏形，它比古代的加密方法更加复杂，变化不大。经典密码学的代表性密码系统主要包括单表代替密码、多表代替密码和轮密码。现代密码(计算机阶段)密码在20世纪70年代形成了一门新学科。快速电子计算机和现代数学方法一方面为加密技术提供了新概念和工具，另一方面也为破译者提供了强有力的武器。他们可以很容易地摆脱用铅笔和纸手工设计时容易犯的错误，也不必面对用电子和机械手段实现的密码机的高成本。总之，更复杂的密码系统可以用计算机来设计。密码学的起源、发展和现状密码学的基本概念几种典型的经典密码学技术，密码学的发展阶段，密码学在1949年以前是一门艺术，1976年以后密码学成为密码学的一

4、个新方向，公钥密码学是经典密码学的第一阶段，密码学不是一门科学，它的出现是一些密码算法的基本手段和加密设备的密码算法的艺术， 针对字符的简单密码分析手段的主要特点：数据安全是基于算法保密，经典密码的第一阶段，Phaistos磁盘，一个直径约160毫米的克雷坦-姆诺安粘土磁盘，开始于公元前17世纪。 表面上单词之间有明显空格的字母还没有被破解。1883年，Kerchoffs首次明确提出了编码原则：加密算法应该基于算法的公开，而不影响明文和密钥的安全性。这一原则已得到普遍认可，并已成为判断密码强度的标尺，实际上已成为传统密码和现代密码的分界线。计算机使基于复杂计算的密码成为可能。相关技术的发展。香

5、农1949年的“秘密系统的通信理论”，大卫卡恩1967年的“密码破译者”，霍斯特费斯1971-73年在IBM沃森实验室。几个技术报告的主要特点，如电话等。数据的安全性是基于密钥而不是算法的保密性，第二阶段19491975，1976: Diffie (y1，y2，ym)，Z/(26)是这个环上同余环的可逆矩阵Amxm，它指的是行列式detAmxm的值Z*/(26)，它是Z/。Z*/(26)=a Z/(26)|(a，26)=1，Z */(26)=1，3，5，7，9，11，15，17，19，21，23，25，其中加密和解密仅使用替换如果给定明文为：加密首先找到分成六个字母的明文组；密码学|语法发现密

6、文：如果给定的明文是：密码学首先找到分成六个字母的明文组；密码学发现密文：YTCOPRAHGYPR，对应于由上述例子确定的置换：多个加密阶段的组合会使密码分析变得极其困难，这既适用于置换也适用于替换。旋转电机，带连接的三转子机器(由编号的触点代表)，隐写术是一种关于信息隐藏的技术和科学，也就是说，不要让除了预期接收者之外的任何人知道信息的传输事件(不仅仅是信息的内容)。隐写术，用英语写的，来自隐写术，一本由约翰尼斯特里特缪斯写的书，看起来像黑暗魔法，但实际上谈论的是密码学和隐写术。这本书的标题来自希腊语，意思是“秘密写作”。用途：古希腊的斯巴达人过去常把军事情报刻在普通木板上，并用石蜡填充。接收者只需要用火烘烤热木板，熔化石蜡，就能看到秘密信息。恐怕最广泛使用的隐写术是化学隐写术。牛奶、明矾、果汁等等都起到了隐写术的作用。隐写术也可以用作数字水印，将信息(通常只是一个标识符)隐藏在图像中，这样就可以跟踪或验证其来源。隐写术的研究与应用近年来，隐写术已经成为信息安全的焦点。因