网络安与系统全实验一.pptVIP

* * * * * * * * * * * * * * * * * * * * * 西安电子科技大学计算机学院 网络与系统安全实验 一 传统加密技术 古典密码技术 1. 基本概念和术语 几个概念和术语 明文 密文 密钥 加密算法 解密算法 对称密码体制的一般原理 1.基本概念与术语 Kerckhoff 原则：一般假设攻击者已掌握密码算法，密码算法的抗攻击能力基于对秘密密钥的保护. Note 如果P是明文，C是密文，K是密钥 1.基本概念与术语 古典密码技术属于对称密码 对称密码的两个基本操作 代换技术: 明文中的每个元素映射为另一元素 置换技术: 明文中的元素重新排列 古典密码技术 1. 代换技术2. 置换技术 Topics discussed in this section: 代换技术包括：单表代换和多表代换。 1. 单表代换2. 多表代换 Topics discussed in this section: 代换技术的基本原理： 使用一个符号替换另一个符号. Note 代换技术 Example 在单表代换中，明文中的一个符号与密文中的一个符号之间是一一对应的关系. Note 1. 单表代换——加法密码 加法密码的明文、密文、密钥是Z26中的整数 Note 1. 单表代换——加法密码 加法密码，密钥key = 15，加密消息“hello”. Solution 加法密码，密钥key = 15，解密消息“WTAAD”. Solution 1. 单表代换——加法密码 敌手Eve获得了密文信息“UVACLYFZLJBYL”。 如何获取原始明文信息？？？ 敌手Eve尝试所有可能密钥。 尝试到密钥7，得到信息 “not very secure” Solution 1. 单表代换——加法密码的密码分析 需尝试的密钥只有25个 解决办法 加大密钥空间：单表代换密码 不是简单有序地字母移位，每个明文字母映射到一个不同的随机密文字母 通信双方可以协商一张映射表 1. 单表代换——单表代替密码 密钥空间？ 26! ＞ 4 x 1026 安 全！？ 1. 单表代换——单表代替密码的密码分析 敌手Eve获得了部分密文信息。通过统计分析的方式破译明文 敌手发现: I =14, V =13, S =12…...，当敌手掌握的密文信息做够多，可以破译明文。 Solution 1. 单表代换——单表代替密码的密码分析 单表代换缺陷： 密文带有原始字母使用频率的一些统计学特征 为每个字母提供多种代换 抵抗词频分析的思路？？？ 在多表代换中，明文中的一个符号与密文中的一个符号之间不再是一一对应的关系. Note 2. 多表代换 2. 多表代换——希尔(Hill)密码 1929年由数学家Lester Hill发明 是多表代换密码 利用模运算意义下的矩阵乘法、求逆矩阵、线性无关、线性空间与线性变换等概念和运算 Hill密码的加/解密过程 明文分组并编码 C≡KP mod 26，其中，K为密钥矩阵，P、C分别为明、密文分组 加密: 解密: 密文分组并编码 P≡K-1C mod 26 对密钥矩阵K的要求：在mod 26下可逆. 密钥矩阵K＝ 明文分组P＝“mor” 明文编码 P＝ ＝ 加密 C≡ ≡ ≡ mod 26 解码 C＝ ，即C＝“HDL” Hill密码的例子 加密： K－1＝ 密钥矩阵K＝ 明文P＝“mor” 明文 P＝ ＝ 解密 P≡ ≡ ≡ mod 26 C＝ C＝“HDL” Hill密码的例子 解密： K－1＝ ＝ Hill密码的特点 密钥空间：|K|＝25！？≈1.6×1025 字母的统计规律进一步降低 明、密文字母不是一一对应关系 使用6个字符的密钥“PASCAL”.加密信息“She is listening” Example 2. 多表代换——Vigenere密码 加法密码和Vigenere密码的关系？ 2. 多表代换——Vigenère密码 Vigenere密码可以看做m（m是密钥长度）个加法密码的组合 2. 多表代换——Vigenère密码 置换与代换不同，并不是将明文中的一个符号替换为密文中的一个符号，而是改变明文符号的排列顺序 1. 无密钥的置换技术2. 带密钥的置换技术 Topics discussed in this section: 置换技术将符号重新排列 Note 置换技术 栅栏技术：按对角线的顺序写出明文，以行的顺序读出作为密文 密文消息 “MEMATEAKETETHPR” 1. 无密钥的置换技术 Example 明文消息 “Meet me at the park” 2. 带密钥的置换技术 实验 1. 编程实现Caesar密码，Hill密码， V