信息论与编码 第一章绪论解读.pptVIP

1. 通用的信息安全系统数学模型 通用的信息安全系统数学模型 信 源 Source 加密编码 Encoder 公开信道 Channel 解密译码 Decoder 信 宿 Destination U X Y N noise Cryptograph proclaimed in writing 保密信道传输 信道编码 Encoder 信道解码 Decoder 干扰 主动攻击 密码分析 R 密钥源 Key source Attack Cryptanalysis 四. 简介信息论与信息安全的关系 一般情况，密钥是通过保密信道传送给合法的接收者（信 宿），或者发送者与接收者实现约定好。 截取者接收到密文后，即使他知道加密算法，但因不知道 特定的密钥，也就无法获取信息。可见信息安全系统的保密性 和安全性，完全依赖于加密和解密的算法以及加解密的密钥。 尤其是所用的特定密钥的安全，必须要保密好。另外也要防止 截取者从密文中获得密钥。 信息安全系统的安全性有两种标准：一是理论保密性；再 就是实际保密性。 16). 理论保密性: 指截取者在具有无限的时间和计算 资源条件下，安全系统的抗破译能力。 17). 实际保密性: 指截取者在一定的计算资源条件及 其它限制条件下，安全系统的抗破译能力。 四. 简介信息论与信息安全的关系 理论安全性问题是指假定破译者能充分利用信源的全部统 计知识，并且具备无限的计算能力、时间、人力和设备等资源, 则只需截获密文量大于 n0 时, 原则上就可以唯一确定系统所用 的密钥而遭破译。 而实际情况是破译者所能利用的资源、破译时间、计算能 力和人力资源等都是受到很多的限制。一旦破译一种密码所付 出的代价超过破译该密码所得的信息的价值，或者破译成功所 需花费的时间超出了所得信息的有效期，则这种破译也是徒劳 的。所以研究信息安全系统的实际安全性才更有意义！ 信息安全系统在破译者的时间、能力、物力等资源受限的 条件下的安全性称为实际保密性。如果一个安全系统的破译所 需花费的努力超过破译者具有的条件，则此系统实际上是安全 保密的。 四. 简介信息论与信息安全的关系 公开密钥密码系统的思想就是基于实际安全性提出的，把 密码破译归纳为解数学难题，因而一个信息系统的实际安全性 的大小就取决于求解这些数学问题的难易程度了。 数学问题的算法求解复杂性可通过计算复杂性理论来 描述,因此计算复杂性理论为破译密码的计算复杂度提供 了实际的度量方法。而计算复杂性理论中的一些典型数 学问题又给人们提供了设计实际安全的信息流通系统的 密码体制基础。所以，信息论和计算复杂性理论是现代 密码系统设计和分析的重要基础。 1.1 信息论是何时创立的？创始人是谁？ 1.2 信息和消息、信号有什么联系与区别？ 1.3 从认识论层次上看，信息分成几个层次，这些 层次的含义和它们之间的关系如何？ 1.4 通信系统模型分成几部分？各自的功能如何？ 1.5 经典信息论研究的是什么层次信息？研究的主 要内容是什么？ 1.6 通信系统的主要性能指标是什么，如何衡量？ 如何提高这些性能指标？ 1.7 信息论讨论几种编码模式？所应用目的是什么？ 1.8 简述信息论对于信息安全领域发展的推进作用。 1.9 比较通信系统模型与信息安全系统模型的不同。 1.10 如何理解学习信息论的重要性？ 本章思考题 第一章: 绪论 (结束) 二. 信息论的通信系统模型 Shannon的高明之处就在于他抓住了通信工程的本质： 通信的实质旨在信息的传递，但在通信工程仅体 现在使收端精确地或近似地复制发端的信号的形式， 而与信号形式的逻辑含义与其价值无关。 因而能创立抽象化、理想化的通信系统基本模型： U 信 源 编码器 信 道 解码器 信 宿 干扰源 Source Encoder Channel Decoder Destination Noise X Y V N noise message signal Signal+noise message+noise The model of communication system 信道 信源 译码器 编码器 信宿 噪声 通信系统模型 信号 信号加噪声 消息 消息 二. 信息论的通信系统模型 概括地说：信源是在发送载荷着信息的消息；而消息又 要变换成适合信道传输的信号；收端则是从所收到的信号 中恢复出消息；至于接收者能否得到信息，这要看所收到 的消息——随机事件所包含的不确定度