信息论基础和 与编码课件第九章加密编码.ppt

1 第九章加密编码 9.1 加密编码的基础知识 9.2 几种古典密码 9.3 数据加密标准 9.4 国际数据加密算法 9.5 RSA公钥密码 9.6 模拟信号加密 2 9.1 加密编码基础知识 9.1.1 密码学发展状况 9.1.2 密码学基本概念 3 9.1.1 密码学发展状况 研究信息的保密和复原保密信息以获取其真实内容的学科称为密码学，它包括密码编码学和密码分析学。密码编码学是研究对信息进行编码，实现隐蔽信息的一门学科，而密码分析学则是研究复原保密信息或求解加密算法与密钥的学科。 我们把20世纪70年代以前的密码研究与应用称为传统密码学。一般认为现代密码学诞生于20世纪70年代，标志性的大事有两件：一是1977年美国国家标准局正式公布实施了美国数据加密标准（DES），并批准用于非机要部门和商业用途，传统密码学的神秘面纱被揭开；二是1976年11月，美国斯坦福大学电气工程系研究生W.Diffie和副教授Helman在IEEE上发表了题为《密码学中的新方向》的学术论文，公钥密码研究的序幕就此拉开。 4 9.1 加密编码基础知识 9.1.1 密码学发展状况 9.1.2 密码学基本概念 5 9.1.2 密码学基本概念 图9-1 密码系统模型 密码系统的使用者通常称为用户。密码系统的破坏者有时称为对手，对手 分为“窃听型”和“干扰型”两种。“窃听型”对手只是截取信道上传送的信息， 而“干扰型”对手则会篡改信道上传送的信息。 明文——发送方未经过加密处理的信息，其内容是容易理解的。明文常用 表示。 密文——发送方经过加密处理后的信息，文字被改变，其内容是难以理解的。密文常用 表示。 8 9.1.2 密码学基本概念 对密码体制的分类方法有多种，常用的分类方法有以下3种。 （1）根据密码算法所用的密钥数量 根据加密算法与解密算法所使用的密钥是否相同或是否很容易相互推导出，可以将密码体制分为对称（单密钥）密码体制和非对称（双密钥）密码体制。 如果一个提供保密服务的密码系统，它的加密密钥和解密密钥相同，或者虽然不相同，但由其中的任意一个可以很容易地导出另外一个，那么该系统所采用的就是对称密码体制。如DES、AES、IDEA等都是典型的对称密码体制。 如果一个提供保密服务的密码系统，其加密算法和解密算法分别用两个不同的密钥实现，并且由加密密钥不能推导出解密密钥，则该系统所采用的就是非对称密码体制。采用非对称密钥密码体制的每个用户都有一对选定的密钥。其中一个是可以公开的，称为公开密钥，简称公钥；另一个由用户自己秘密保存，称为私有密钥，简称私钥。 9 9.1.2 密码学基本概念 （2）根据对明文信息的处理方式 根据密码算法对明文信息的处理方式，又可将对称密码体制再分为分组密码和序列密码（也称为流密码）。 分组密码是将消息进行分组，一次处理一个数据块（分组）元素的输入，对每个输入块产生一个输出块。在用分组密码加密时，一个明文分组被当做一个整体来产生一个等长的密文分组输出。分组密码通常使用的分组大小是64比特或128比特。如DES、AES、IDEA等即为分组密码算法。 序列密码则是连续地处理输入元素，并随着处理过程的进行，一次产生一个元素的输出，在用序列密码加密时，一次加密一个比特或一个字节。典型的序列密码有RC4、A5、SEAL等。 10 9.1.2 密码学基本概念 （3）根据是否能进行可逆的加密变换 根据密码算法是否能进行可逆的加密变换，又可分为单向函数密码体制和双向变换密码体制。 单向函数密码体制是一类特殊的密码体制，其性质是可以很容易地把明文转换成密文，但再把密文转换成正确的明文却是不可行的，有时甚至是不可能的。单向函数只适用于某种特殊的、不需要解密的应用场合，如用户口令的存储和信息的完整性保护与鉴别等。 双向变换密码体制是指能够进行可逆的加密、解密变换，绝大多数加密算法都属于这一类，它要求所使用的密码算法能够进行可逆的双向加解密变换，否则接收者就无法把密文还原成明文。典型的单向函数包括MD4、MD5、SHA-1等。 11 第三章　加密编码 9.1 加密编码的基础知识 9.2 几种古典密码 9.3 数据加密标准 9.4 国际数据加密算法 9.5 RSA公钥密码 9.6 模拟信号加密 12 9.2 几种古典密码 在密码编码体制中，有两种最基本也是最古老的编码体制一直沿用至今，它们是替代密码和换位密码，由于其历史悠久并且是现代密码体制的基本组成部分，因而在密码学的研究与应用中占有重要地位。古典密码和近代密码是密码学发展的重要阶段，也是现代密码学产生和发展的渊源。 所谓替代就是将明文中的一个字母由其他字母