第02章 密码学的基本概念与信息理论基础.pptVIP

第2章 密码学基本概念和理论基础 2.1 基本概念 2.1.1什么是密码学 密码编码学主要研究对信息进行变换，以保护信息在传递过程中不被敌方窃取、解读和利用的方法，而密码分析学则与密码编码学相反，它主要研究如何分析和破译密码。这两者之间既相互对立又相互促进。 密码学的发展历程 密码学产生于公元前400多年。 《破译者》指出“人类使用密码的历史几乎与使用文字的时间一样长”。 三个阶段 古代加密方法（手工阶段） 古代加密方法举例 Polybius的校验表 古典密码（机械阶段） 近代密码（计算机阶段） 密码学的意义 2.1.2密码学的发展阶段 2.1.3 3个术语 Shannon模型 组成部分 2.1.4密码体制的分类 2.1.5 密码分析 Kerckhoffs假设：密码分析者知道对方所使用的密码系统。 包括明文的统计特性、加密体制（操作方式、处理方法和加/解密算法 ）、密钥空间及其统计特性。 不知道密钥。 在设计一个密码系统时，目标是在Kerckhoffs 假设的前提下实现安全 。 密码分析 ：从密文推导出明文或密钥 ，成功的密码分析不仅能够恢复出消息明文和密钥，而且可以发现密码体制的弱点，从而控制通信。 密码分析分类 密码系统 一个好的密码系统应满足： 2.1.6 加密的功能 几种简单的古典密码学 凯撒（Caesar）密码 圆盘密码 维吉尼亚（Vigenere）密码 2.2 Shannon的保密系统信息理论 2.2.1 保密系统的数学模型 通信系统模型 设计目的：在信道有干扰的情况下，使接收的信息无错误或差错尽可能小。 保密系统模型 设计目的：使窃听者即使在完全准确地收到了接收信号的情况下也无法恢复出原始消息。 2.2.2 密码体制的安全性 * 1 密码学是一门古老而年轻的科学，在当今的信息时代，大量敏感信息如法庭记录、私人文档、软件源代码、银行交易、保险单据等常常通过公共通信设施或计算机网络来进行交换。 2 随着计算机和通信技术的发展，用户对信息的安全存储、安全处理和安全传输的需要越来越迫切，越来越得到大众的关注。 3 目前，信息在网络上传输的安全威胁是TCP/IP协议所固有的。所以，从某种意义上而言，数据加密与认证技术便是我们的最佳选择。 Text in here 密码学 是研究密码系统或通信安全的一门 学科，分为密码编码学和密码分析学 密码编码学 是使得消息保密的学科，从事此行的称为密码编码者 密码分析学 是研究加密消息的破译的学科，从事此行的称为密码分析者，精于此道的人被称为密码学家，现代的密码学家通常是理论数学家。 烽火 兵符 江湖 密 码 学 的 发 展 经历了三个阶段 近代密码 古典密码 古代加 密方法 源于应用的无穷需求是推动技术发明和进步的直接动力 1 存于石刻或史书中的记载表明，许多古代文明，包括埃及人、 希伯来人、亚述人都在实践中逐步发明了密码系统 2 从某种意义上说，战争是科学技术进步的催化剂 3 人类自从有了战争，就面临着通信安全的需求，密码技术源远流长 4 1 古代加密方法大约起源于公元前440年出现在古希腊战争中的隐写术。当时为了安全传送军事情报，奴隶主剃光奴隶的头发，将情报写在奴隶的光头上，待头发长长后将奴隶送到另一个部落，再次剃光头发，原有的信息复现出来，从而实现这两个部落之间的秘密通信。 2 我国古代也早有以藏头诗、藏尾诗、漏格诗及绘画等形式，将要表达的真正意思或“密语”隐藏在诗文或画卷中特定位置的记载，一般人只注意诗或画的表面意境，而不会去注意或很难发现隐藏其中的“话外之音”。 3 传输密文的发明地是古希腊，一个叫Aeneas Tacticus的希腊人 ,他使用了一个称为Polybius的校验表，这个表中包含许多后来在加密系统中非常常见的成分，如代替与换位。Polybius校验表由一个5×5的网格组成（如表1-1所示），网格中包含26个英文字母，其中I和J在同一格中。每一个字母被转换成两个数字，第一个是字母所在的行数，第二个是字母所在的列数。如字母A就对应着11，字母B就对应着12，以此类推。使用这种密码可以将明文“message”置换为密文“32　15　43　43　11　22　15”。在古代，这种棋盘密码被广泛使用。 U T S R Q 4 P O N M L 3 Z Y X W V 5 K I/J H G F 2 E D C B A 1 5 4 3 2 1 1 古典密码的加密方法一般是文字置换，使用手工或机械变换的方式实现。古典密码系统已经初步体现出近代密码系统的雏形，它比古代加密方法复杂，其变化较小。古典密码的代表密码体制主要有：单表代替密码、多表代替密码及转轮密码。Caesar密码就是