信息论基础教程 焦瑞莉 第八章保密通信的信息理论新.pptVIP

算法描述 加密流程： 1. 对明文比特进行初始置换 2. 将所得的结果进行完全相同的依赖于密钥的 16轮处理 3. 最后应用一个末尾置换获得密文 依赖于密钥的计算： 将64比特的数据分成两半。其中一半作为一个 复杂函数的输入，并且将其输出结果与另一半进行 异或。 复杂函数：包括8个称为S-盒的非线性代换。 DES的安全性主要依赖于S-盒，而且S-盒是其唯一的非线性部分。 公开密钥密码体制 公钥密码技术是由Diffe和Hellman于1976年首次提出的一种密码技术。 特点：有两个不同的密钥，将加密功能和解密功能分开。公钥——私钥 基本特性：给定公钥，要确定出私钥是计算上不可行的。 公钥密码技术可以简化密钥的管理，并且可通过公开系统如公开目录服务来分配密钥。 馋死 PPT研究院 POWERPOINT ACADEMY * 课程介绍与要求：32学时，专业基础课，香农信息论是本课内容；必须复习概率知识，结合通信原理有助理解，注重课后习题练习，多讨论，可看些参考书；作业占20% ，一定计算出具体结果，考试占80%。 香农信息论的内容： 主要讨论的是??? “通信的数学理论” 香农信息论的最大特点是将概率统计的观点和方法引入通信理论的研究之中，揭示了通信系统中传输的对象是信息，并对信息给出了科学的、定量的描写，指出通信系统设计的中心问题是在随机噪声干扰下如何有效而可靠地传送信息，实现这一目标的途径是信源编码和信道编码，并且从理论上证明了可以达到的最佳性能的限度。所有问题的研究都是基于系统模型???，信息、消息、信号三者之间的关系???， 信息的概念：通信系统中传输的对象就是信息。有人把信息定义为“消息给予接受者的新知识”。 对于信息的概念的理解要注意未知性或者说不确定性是对于信宿而言 * * * 第八章 保密通信的信息理论 本章主要内容 保密系统的数学模型 数据加密标准 国际数据加密算法 保密通信基础知识 公钥加密方法 信息安全与数字签名 现代密码学 密码技术最早出现并且至今仍是对数据、数字信息进行保密的最有效的安全技术。 1949年香农（Shannon）发表了“保密系统的通信理论”的著名论文，将信息理论引入了密码学，提出了通用的密钥密码系统模型，引进了不确定性、剩余度和唯一解距离作为度量密码系统安全性的测度，对完全保密、纯密码、理论安全性和实用安全性等新概念作了论述，为传统的秘密钥密码学研究奠定了理论基础。 1976年，狄非（Diffie）和赫尔曼（Hellman）在“密码学的新方向”一文中，提出了将加密密钥和解密密钥分开，且加密密钥公开，解密密钥保密的公钥密码体制，导致了密码学上的一场革命，开创了现代密码学的新领域。 其中一个变换应用于数据起源项，称为明文，所产生的相应数据项称为密文。而另一个变换应用于密文，恢复出明文。这两个变换分别称为加密变换和解密变换。习惯上，也使用加密和解密这两个术语。 加密变换将明文数据和一个称作加密密钥的独立数据值作为输入。类似地，解密变换将密文数据和一个称作解密密钥的独立数据值作为输入。这些数据看上去像随机比特向量。 明文是没有受到保护的数据。密文可在一个不可信任的环境中传送，因为如果密码体制是安全的，那么任何不知道解密密钥的人都不可能从密文推断出明文。 密钥体制可根据所采用的密钥类型分为对称（单密钥）体制(One-key or Symmetric Cryptosystem)和非对称（双钥密）体制(Two-key or Asymmetric Cryptosystem)。 私钥密码体制原理示意图 公钥密码体制原理示意图 （1）在密码技术中，加密和解密实质上是某种“密码算法”，按密码算法进行变换的控制参数就是“密钥”。 （2）一个好的密码系统必须具有抗破译的能力，使这种破译不可能，或者即使理论上可破译，而实际上这种破译很困难。 （3）对信息的加密方式来看，可分为分组密码和序列密码两大类。 （4）从密钥体制来看，可分为秘密钥密码体制和公开钥密码体制。 现代密码设计应遵循的一些原则 （1）系统即使达不到理论上不可破，也应当是实用上不可破的； （2）系统的保密性不依赖于对加密、解密算法及系统的保密，仅依赖于密钥的保密性； （3）加密、解密运算简单快速，易于实现； （4）密文相对于明文扩张小； （5）错误传播扩散小； （6）密钥量适中，分配管理容易。 密码学中熵的概念 密码学和信息论一样，都是把信源看成是符号（文字、