04-08密码学.pptVIP

* 信息安全 密码学 相关及应用 * 一、密码学概述 密码学(Cryptology)发展历程 ——古代：埃及、斯巴达、希腊、两次世界大战 ——现代：1949年，信息论之父C.E.Shannon发表了《保密系统的通信理论》。1976年W.Diffie和M.E.Hellman发表的《密码学的新方向》。标准DES 和AES 现代密码学涉及数学（如数论、有限域、复杂性理论、组合算法、概率算法等）、物理学（如量子力学、现代光学、混沌动力学等）、信息论、计算机科学等学科。 * 一、密码学概述 密码分类： 1）古典密码学：密码编码学（Cryptography）和密码分析学（Cryptanalytics） 2）现代密码学：密码编码学和密码分析学；安全管理、安全协议设计、散列函数、钥匙管理等内容 按照对明文的处理方式分为： 1）分组密码算法：把明文分成等长的组分别加密 2）序列密码算法：是一个比特一个比特地处理，用已知的密钥随机序列与明文按位异或。 第四章 传统密码学 * 一、密码学概述 第四章 传统密码学 加密 解密 明文M 密文C 原始明文M E（M）=C. D（C）=M D（E（M））=M 明文Plaintext 密文Cipher text 加密Encryption 解密Decryption 密钥key * 一、密码学概述 第四章 传统密码学 密码就是一组含有参数k的变换E。设已知信息m，通过变换E得到密文c。即 c=Ek(m) 这个过程称之为加密，参数k称为密钥。解密算法D是加密算法E的逆运算，解密算法也是含参数k的变换。 DK（EK（M））=M. 加密 解密 明文M 密文C 原始明文M 密钥K 密钥K EK（M）=C DK（C）=M. * 一、密码学概述 第四章 传统密码学 DK2 （EK1（M））=M 双钥密码体制 加密 解密 明文M 密文C 原始明文M 加密 密钥K1 解密 密钥K2 EK1（M）=C DK2（C）=M * 密码分析学：是在不知道密钥的情况下，恢复出密文中隐藏的明文信息。恢复出明文或密钥、部分攻破、密文识别 1、常用的四类 ：加密算法：公开 。 攻击目标：获得密钥K 唯密文攻击（ciphertext only attacks）。 已知：截获部分密文 已知明文攻击（know plaintext attacks）。 已知：截获部分密文；若干明文——密文对。 选择明文攻击（chosen plaintext attacks）。 已知：截获部分密文；自主选择的明文——密文对。 选择密文攻击 暂时接近密码机，可选择密文串，并构造出相应的明文。 一、密码学概述 第四章 传统密码学 * 一、密码学概述 对称算法：加密密钥能够从解密密钥中推算出来，反过来也成立。 公开密钥算法：用作加密的密钥不同于用作解密的密钥，而且解密密钥不能根据加密密钥计算出来（至少在合理假定的长时间内）。 公开密钥（公钥） +秘密密钥（私有密钥，私钥） 用于加密/解密、数字签名、密钥交换 基于大整数因子分解 + 基于有限域上的离散对数+基于椭圆曲线上的离散对数 * 二、传统密码学 第四章 传统密码学 隐写术(steganography): 通过隐藏消息的存在来保护消息. 隐形墨水 字符格式的变化 图象图像 Example 网格加密法：中国 例：密文： 王先生： 来信收悉，你的盛情难以报答。我已在昨天抵 达广州。秋雨连绵，每天需备伞一把。大约本月 中旬即可返回，再谈。 弟：李明 2001年11月7日 网格加密法：中国 例：密文： 王先生： 来信收悉，你的盛情难以报答。我已在昨天抵 达广州。秋雨连绵，每天需备伞一把。大约本月 中旬即可返回，再谈。 弟：李明 2001年11月7日 明文：情报在雨伞把中。 兽栏法： 明文：System 密文： 密文字母表： 古玩店的商品价格：$5321.00 EPMO 最简单的密码：DNES PLEH 倒过来：HELP SEND 第一次世界大战期间，德国使用字典编写密码 25-3-17 电视剧：誓言无声 爱情誓言：584， 1314， 880 Example –Con’t * 二、传统密码学 第四章 传统密码学 1、置换密码（移位法） ：将明文字母互相换位，明文的字母不变，但顺序被打乱了。 例如：线路加