中北大学信息论与编码第7章加密编码.pptVIP

普通高等教育“十五”国家级规划教材《信息论与编码》 曹雪虹等编著 第7章 加密编码 加密编码的基础知识 数据加密标准DES 国际数据加密算法（IDEA〕 公开密钥加密法 信息安全和确认技术 7.1 密码学的基础知识 人们希望把重要信息通过某种变换转换成秘密形式的信息。转换方法可以分为两大类： 隐写术，隐蔽信息载体——信号的存在，古代常用。 编码术，将载荷信息的信号进行各种变换使它们不为非授权者所理解。 在利用现代通讯工具的条件下，隐写术受到很大限制，但编码术却以计算机为工具取得了很大的发展。 7.1.1 密码学中的基本概念 真实数据称为明文M 对真实数据施加变化的过程称为加密EK 加密后输出的数据称为密文C 从密文恢复出明文的过程称为解密DK 完成加密和解密的算法称为密码体制。 变换过程中使用的参数叫密钥K。 加密时使用的密钥与解密时使用的密钥可以相同（单密钥），也可以不同（双密钥） 安全性 如果求解一个问题需要一定量的计算，但环境所能提供的实际资源却无法实现它，则称这种问题是计算上不可能的； 如果一个密码体制的破译是计算上不可能的，则称该密码体制是计算上安全的。 保密性 即使截获了一段密文C，甚至知道了与它对应的明文M，破译者要从中系统地求出解密变换仍然是计算上不可能的。 破译者要由截获的密文C系统地求