信息论和编码-第11章-第19讲-密码学.pptVIP

第7章 密码学 ;7.1 概述7.1.1 基本概念;7.1.1 基本概念(续);7.1.2 密码学的发展;7.1.2 密码学的发展(续);7.1.2 密码学的发展(续);7.2 密码系统和密码体制 7.2.1 术语;7.2.1 术语(续);1. 保密系统模型 保密系统设计的目的——对传送的信息进行加密处理，使除授权者以外的任何截取者在即使准确地收到了接收信号也无法恢复出原来的消息 保密系统模型——下页;7.2.2 密码编码和密码分析(续)[保密系统模型];2.密码编码 加密器——明文M变为密文C的数字(或模拟)变换器 密文C ——加密算法 ke——加密密钥 解密器——由密文到明文的反变换器 明文M ——解密算法 kd——解密密钥;密码系统的保密性或安全性——完全依赖于 ①加密、解密算法 ②加密、解密密钥 密码算法——一个密码系统的加、解密算法 在单钥密码体制中，收发两端使用同一密钥，且体制的安全性完全决定于密钥 必须对密钥严加保密 通信前，必须通过安全信道把密钥送到收端 单钥体制的密钥管理、传输和分配是一个异常复杂的问题，特别是在用户数目很多计算机通信网中;在公钥体制中，加密密钥ke可以公开，而解密密钥kd必须保密，而且很难(或实际上不可能)由加密密钥ke和密码算法推出解密密钥kd，也不可能由解密密钥kd和密码算法推出加密密钥ke 对公钥密码体制来说，由于每个用户的加密密钥是公开的，可以像电话号码一样，刊登在公开的号码本上，或者保存在公用的数据库中，因此密钥的产生、分配、保管就要简单多了 公钥密码体制——特别适用于通信网系统中;单钥密码体制算法——分组算法、序列算法两类 分组算法——对明文的一组(分组)比特同时进行运算的算法，相应的密码称为分组密码 序列算法——每次只对明文中单个比特进行运算的算法，相应的密码称为序列密码 一个好的分组加密算法应满足 ①分组字长n要足够大，以防止穷举攻击法奏效 ②密钥量要足够大，以防止密钥穷举攻击法奏效 ③算法要足够复杂，使破译者只能用穷举法;序列算法的加密过程 ①把报文、话音、图像等明文转换成明文数据序列 ②将明文数据序列与密钥序列进行逐位加密，生成密文序列发送给接收者 ③接收者用相同的密钥序列对密文序列进行逐位解密来恢复明文序列 序列密码优点——不存在数据扩展和错误传播，实时性好，加、解密实现容易 在通常的序列密码中，密钥序列采用伪随机序列，序列密码是当前最通用的密码系统 ;3.密码分析 密码编码学——保持明文(或密钥或二者)的秘密性，以防止非法用户窃取 密码分析学——在不知道密钥的情况下，恢复出明文(或密钥)的科学 在设计一个密码体制的同时，往往必须对该体制进行密码分析，以发现该其缺点，估计它的安全性 另一方面，敌手往往通过密码分析，对密码体制进行攻击，试图发现密码体制的弱点，以此为突破口，最终找到密钥，由密文恢复出部分或全部明文;攻击——试图对密码进行分析 Kerckhoff准则——攻击时总是假设密码分析者(或敌人)除了加密时使用的特定密钥以外，知道被分析密码体制的一切知识，包括密码算法的全部细节 攻击方法——穷搜索(穷举)法和分析法两类 穷搜索法——对截收到的密文依次用各种可能的密钥试译，直到得到有意义的明文；或者在不变密钥的情况下，对所有可能的明文加密，直到得到与截获到的密文相同为止;分析法——确定性分析法和统计分析法两类 确定性分析法——利用一个或几个已知量(如已知密文或明文、密文对)，寻求表示这些已知量与所要确定的未知量之间的数学关系 统计分析法——利用明文已知的统计规律进行破译，密码破译者对截收到的密文或密文之间的差，进行统计分析，总结出其间的统计规律，并与明文或明文之间的差进行对照比较，从中提取出明、密文之间的变换关系;1.单表密码 单表密码——一种简单的代换密码 代换法——采用一个固定的明文集到密文集的映射 【例7-1】设明文字符集Ａ为26个英文字母，一个固定的代换字母表为A?——密钥 A： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A? ：X G U A C D T B P H S R L M V Q Y W I Z E J O K N F 若明文为 M ＝ This is a book 则密文: C ＝ E(m) ＝ ZBPIPIXGVVS 对英文字母信源，代换方式的字母表共有26! 种;2. 移位代换密码 移位代换密码又称加法密码，是单表密码的一种 代换字母表——明文字符集的k位位移 【例7-2】对26个英文字母的明文字符集进行移位代换密码(凯撒密码)。取密钥k＝3，则有下列代换表 A： a b