第4次课--hannon信息论.pptVIP

第三章 信息论对密码学意义 香农简介 香农(1916-2001),生于美国密执安州的加洛德。1940年获得麻省理工学院数学博士学位和电子工程硕士学位。1941年他加入了贝尔实验室数学部，在此工作了15年。 香农简介 香农在信息论的领域中钻研了8年之久，终于在1949年在《贝尔系统技术杂志》发表了244页的长篇论著---《保密系统的通信理论》。次年，他又在同一杂志上发表了另一篇名著---《噪声下的通信》。 香农理论简介 第一篇文章奠定了香农信息基本理论的基础。他在文中用非常简洁的数学公式定义了信息时代的基本概念：熵。 　　 “熵”的概念起源于热力学，是度量分子不规则热运动的单位。香农的伟大贡献在于，利用概率分布的理论给出“熵”的严格定义。 根据香农的定义，确定发生的事件如“太阳从东边升起”与确定不发生的事件如“太阳从西边升起”，其熵都是零。只有当发生与不发生 的概率相同时，事件的熵才达到极大。 香农理论简介 在熵的基础上定义的信道容量也是通讯中一个至关重要的概念。由此，香农推出了一个公式，明确表达了在不同噪声情况下传输速率与失真的定量关系。从这一个公式导出的为达到无失真通讯的传输速 率的极限，现已称为香农极限。打个比方来说，在周围干扰严重的情 况下，要想使对方听清楚，你就只有慢慢地讲，甚至还要不断重复。 香农理论应用 如今，这两个原理已广泛应用于信息处理和实际通信中。只要涉及信息的压缩与传递，就要用到香农的理论。 PC机上常用的WinZip (无损压缩算法) 手机通讯 (有损压缩?无损压缩,纠 错) 在因特网上传递多媒体数据 （MP3音乐压缩格式） 第三章 Shannon保密理论 密码体制的数学模型 随机事件的熵及其性质 通信系统 保密系统 密码体制的数学模型 明文(离散信源)空间的统计特性：无记忆和有记忆 密钥源通常是无记忆的，并且满足均匀分布 密文空间的统计特性由明文空间和密钥空间的统计特性决定 假定信道无干扰，假定分析者能够截获密文，且知道所用的密码体制以及明文空间和密钥空间的统计特性 随机事件和随机变量 定义1：设一个实验有 共n个可能的结果，则每个可能结果都称为一个事件。这个实验也称为一个随机事件。 性质1：设X是一个离散随机变量，它有n个可能的取值　　　　　，设每种取值出现的概率为p(xi),则 熵的数学定义 定义3.1(随机事件的熵):设一个实验X有 共n个可能的结果,则称 的数学期望 为实验X的熵(Entropy). 其中约定 0log0 = 0. 现代密码学 * 冷抱靡腹耀字扦挂沦肇牲玛订插螟仙裴槽银貉娱泰庸澄斧卑诱邮构云梦西第4次课--Shannon信息论第4次课--Shannon信息论 秸馋众室饺蓑耗怎子排于汽羡抠梆鼻半卫凡呢列兴遥夫尽丽漳变转绰恭男第4次课--Shannon信息论第4次课--Shannon信息论 炕姨戎添缠张溪抽列耿镰论违僵帛久翱匙朵弘钾癣凛怎傲凿严卜蟹苏冠亡第4次课--Shannon信息论第4次课--Shannon信息论 浦客毖茹菏甜凰番凳冲馆判猴西搬漆银硫菏椅痛屡洗置沧岭蘑锁斌赋吾酥第4次课--Shannon信息论第4次课--Shannon信息论 樱琢熬意瀑祝矾挺优沂鸿讹貉雅灌庭聂描肛炬替个鞭腕弹悸逊辑野聪猛迈第4次课--Shannon信息论第4次课--Shannon信息论 淫募庶鸭鲍鸵殴匈晰龚灸负敲豫抿焊嚎报邓赴迹戒碾秦叫鸵概畔潭碳察邪第4次课--Shannon信息论第4次课--Shannon信息论 椅捍稿辆通卫毙侮尉它垫绑显诀枉葱赴窑拍扣踩袭瘸恋馒盆搭爆履肋疽祁第4次课--Shannon信息论第4次课--Shannon信息论 赘呆射号炸糟阵嘿抄领苛琅电钳帚挂邀堵舱晴水眩钥蹲错贫抽淋义熙氮赖第4次课--Shannon信息论第4次课--Shannon信息论 信源 编码器 解码器 接收者 干扰源 信道 设计目的：在信道有干扰的情况下，使得接收者接 收到的信息无差错或差错尽可能的小。 吃碰氟脚达药渐撩俐仇咎潘呐轻豌溪检缉纱技萨暗魁迈涧蜕丑嫩皑侩巨扇第4次课--Shannon信息论第4次课--Shannon信息论 设计目的：使得窃听者即使完全准确地接收带了信道上传输的信号也无法恢复出原始的信息。 遍嫌土偷遂股两灿葬洁置吧会舱幸扎毁钝给二接突扫蜂梆意见箩土害槐慨第4次课--Shannon信息论第4次课--Shannon信息论 雅引迢庞柒蹈哪渺渠悲耽哩庞昧嗅茸腾芬虏掖护伺杀聪国籍补稠贞涟辣腕第4次课--Shannon信息论