应用密码学第3讲.pptVIP

第三讲 多表代替密码 复习 代替密码 几种常见的代替密码 移位代替密码 乘法代替密码 仿射代替密码 密钥短语密码 多表代替密码 本节内容 单表代替密码能被破解的原因 一次一密密码 维吉尼亚密码 博福特密码 滚动密钥密码 弗纳姆密码 转轮密码 M-209密码 单表代替密码能被破解的原因 明文字母和密文字母之间存在一一对应 即一个给定的明文字母总是用同一个密文字母代替 自然语言的各种基本特性都转移到密文之中 与明文字母相比，除了字母名称外，所有语言特性都没有变化 一次一密密码 维吉尼亚密码 历史上最有名的周期多表代替密码是由法国密码学家Blaise de Vigenere设计的。d个移位(加法)代替表由d个字母构成的序列 决定，ki (i =1,2...,d)是确定加密明文第i+td个字母(t=0，1，2, …)的代替表的移位数,即 维吉尼亚密码的解密变换为： 维吉尼亚密码 例题2.7 令q =26, m = polyalphabetic cipher, 密钥字K = RADIO 分析：周期d = 5, 则有k 17 0 3 8 1 4 明文 m = p o l y a l p h a