原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第二讲 信息论基础与古典加密技术
上海交通大学计算机系
龙 宇
/index.php/Yu_Long
信息论基础与古典加密技术
信息论基础
基于代换技术的古典密码体制及密码分析
Caesar密码
单表代换密码
Playfair密码
Hill密码
多表代换密码与一次一密
基于置换技术的古典密码体制及密码分析
栅栏技术
其他
转轮机
隐写术
一些实例
2.1 信息论基础：概率论基础（1）
离散随机变量及其概率分布
样本点：xi
x x x
样本空间：χ { 1 , 2 ,..., n }
y y y
样本空间：γ { 1 , 2 ,..., m }
X ∈χ，且至多可以取可列无穷多个（离散随机变量）。
Y ∈γ，且为离散变量
X Y
和 的概率分布
⎛x1 x 2 ... xn ⎞
P Pr[X x, x ∈χ] ⎜ ⎟
X
⎝p 1 p 2 ... p n ⎠
⎛y 1 y 2 ... y m ⎞
P Pr[Y y, y ∈γ] ⎜ ⎟
Y
⎝q1 q2 ... qm ⎠
信息论基础：概率论基础（2）
随机变量，离散随机变量X ，X ∈χ ，X 的概率分布为P ，则有：
X
∑P (X x ) ∑Pr[X x ] 1
X
x ∈χ x ∈χ
联合随机变量X , Y ，X ∈χ ，Y ∈γ 。已知联合概率分布P ，可以定义
X Y
出边缘概率分布P 和P ：
X Y
Pr[X x ] ∑Pr[X x ,Y y ]
y ∈γ
条件概率分布P 和P
X |Y Y| X
Pr[X x ,Y y ] Pr[Y y | X x ]Pr[X x ]
X x Y y
Pr[ | ]
Pr[Y y]
文档评论（0）