信息论基础与编码 教学课件 作者 王军选 田小平 曹红梅 09章.ppt

9.1 加密编码基础知识 9.1.1 密码学发展状况 9.1.2 密码学基本概念 9.1.1 密码学发展状况 研究信息的必威体育官网网址和复原必威体育官网网址信息以获取其真实内容的学科称为密码学，它包括密码编码学和密码分析学。密码编码学是研究对信息进行编码，实现隐蔽信息的一门学科，而密码分析学则是研究复原必威体育官网网址信息或求解加密算法与密钥的学科。 我们把20世纪70年代以前的密码研究与应用称为传统密码学。一般认为现代密码学诞生于20世纪70年代，标志性的大事有两件：一是1977年美国国家标准局正式公布实施了美国数据加密标准（DES），并批准用于非机要部门和商业用途，传统密码学的神秘面纱被揭开；二是1976年11月，美国斯坦福大学电气工程系研究生W.Diffie和副教授Helman在IEEE上发表了题为《密码学中的新方向》的学术论文，公钥密码研究的序幕就此拉开。 9.1 加密编码基础知识 9.1.1 密码学发展状况 9.1.2 密码学基本概念 9.1.2 密码学基本概念 9.1.2 密码学基本概念 9.1.2 密码学基本概念 9.1.2 密码学基本概念 9.1.2 密码学基本概念 9.1.2 密码学基本概念 9.2 几种古典密码 9.2 几种古典密码 9.2 加密编码基础知识 9.2.1 凯撒密码 9.2.2 密钥短语密码 9.2.3 维吉尼亚密码 9.2.1 凯撒密码 9.2 加密编码基础知识 9.2.1 凯撒密码 9.2.2 密钥短语密码 9.2.3 维吉尼亚密码 9.2.2 密钥短语密码 9.2 加密编码基础知识 9.2.1 凯撒密码 9.2.2 密钥短语密码 9.2.3 维吉尼亚密码 9.2.3 维吉尼亚密码 9.3 数据加密标准 9.3.1 DES加密算法 9.3.2 DES的解密过程 9.3.3 DES的安全性 9.3.1 DES加密算法 9.3.1 DES加密算法 9.3.1 DES加密算法 9.3.1 DES加密算法 9.3.1 DES加密算法 9.3.1 DES加密算法 9.3.1 DES加密算法 9.3.1 DES加密算法 9.3.1 DES加密算法 9.3.1 DES加密算法 9.3.1 DES加密算法 9.3.1 DES加密算法 9.3 数据加密标准 9.3.1 DES加密算法 9.3.2 DES的解密过程 9.3.3 DES的安全性 9.3.2 DES的解密过程 9.3 数据加密标准 9.3.1 DES加密算法 9.3.2 DES的解密过程 9.3.3 DES的安全性 9.3.2 DES的安全性 9.4 国际数据加密算法 国际数据加密算法IDEA，International Data Encryption Algorithm的缩写,是1990年由瑞士联邦技术学院来学嘉（X.J.Lai）和J.L.Massey合作提出的建议，标准算法称作PES（Proposed Encryption Standard）。它也是对64比特大小的数据块加密的分组加密算法，密钥长度为128位，用硬件和软件实现都很容易，且比DES在实现上快得多。 IDEA算法将明文中每64比特数据块分成 和 4个子块，每一子块16比特，令这4个子块作为第1轮迭代的输入，全部共8轮迭代。每轮迭代都是4个子块彼此间及与16比特的子密钥间进行异或运算、模 （65?536）加法运算或模 乘法运算，任何一轮迭代，第3和第4个子块互换。最后与4个16比特的子密钥进行输出变换，输出4个16比特密文数据。每次加密的过程如图9-6所示。 9.4 国际数据加密算法 9.4 国际数据加密算法 9.4 国际数据加密算法 IDEA解密和加密算法相同，只是子密钥不同，加、解密的密钥如下。 9.5 RSA公钥密码 在传统的密码体制中，由于加密密钥和解密密钥相同或很容易相互推导，因此密钥必须首先经由安全通道分发给通信双方，随后才能利用公开通道建立起安全通信，因而密钥分配和管理十分复杂，特别是在一个有很多用户的通信网中尤为复杂。 1976年11月，美国