现代密码学(中山大学)Lecture材料.ppt

窃听不可区分实验 完善保密的性质 既是一个性质，也是一个局限 一次一密( one time pad) Shannon定理 现代密码学Modern Cryptography 张方国 中山大学信息科学与技术学院 isszhfg@mail.sysu.edu.cn 第三讲 完善保密理论 概率论与信息论基础 完善保密的定义和性质 一次一密 Shannon定理 概率论 S: 概率空间 （任意的固定的点集） x?S：样点。 E：事件，它是S的一个子集。 传统概率的定义是由法国数学家拉普拉斯 ( Laplace ) 提出的：假设一个试验从n个等可能的点中选出一个点而且每个实验必须选出一个点。令m是组成事件E的点的数目。那么m/n我们就称作事件E发生的概率。 英国逻辑学家约翰·维恩 (1834-1923 ) 和奥地利数学家理查德 ( Richard Von Mises 1883-1953 ) 提出建立在频率理论基础上的统计概率：假设在相同的条件下进行n 次试验，其中E发生的次数是m，如果在n充分大时， m/n趋于稳定。那么m/n我们就称作事件E发生的概率。（极限） 概率的严格定义 设E是随机试验，Ω是它的样本空间。对于E的每一事件A赋于一个实数，记为P(A)，称为事件A的概率。这里P(·)是一个集合函数，P(·)要满足下列条件： （1）非负性：对于每一个事件A，有P(A)≥0; （2）规