资源描述：
《应用密码学第3讲.ppt》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。
1、第三讲多表代替密码1复习影射置换群代替密码几种常见的代替密码移位代替密码乘法代替密码仿射代替密码密钥短语密码2多表代替密码什么是多表代替密码？在上述公式中满足什么条件？3本节内容单表代替密码能被破解的原因一次一密密码维吉尼亚密码博福特密码滚动密钥密码弗纳姆密码转轮密码M-209密码4单表代替密码能被破解的原因明文字母和密文字母之间存在一一对应即一个给定的明文字母总是用同一个密文字母代替自然语言的各种基本特性都转移到密文之中与明文字母相比，除了字母名称外，所有语言特性都没有变化5一次一密密码在公式中若密钥K是非周期序列，则对每一个明文
2、字母都采用不同的代替表进行加密，称之为一次一密密码。这是一种在理论上唯一不可破的密码。这种密码对于明文的特点可实现完全隐蔽,但由于需要的密钥量和明文信息的长度相同而难于广泛使用。为了减少密钥量,在实际应用中多采用周期多表代替密码，即代替表个数有限且重复地使用,此时代替表序列d=1和d为无穷大时分别是什么密码6维吉尼亚密码历史上最有名的周期多表代替密码是由法国密码学家BlaisedeVigenere设计的。d个移位(加法)代替表由d个字母构成的序列决定，ki(i=1,2...,d)是确定加密明文第i+td个字母(t=0，1，2,…)的
3、代替表的移位数,即维吉尼亚密码的解密变换为：7维吉尼亚密码例题2.7令q=26,m=polyalphabeticcipher,密钥字K=RADIO分析：周期d=5,则有k1703814明文m=polyalphabetIccIpher密钥K=RADIORADIORADIORADIO怎样计算？8博福特密码加密：解密：以为密钥的代替表是密文字母表为英文字母表逆序排列进行循环右移次形成的。例如,若ki=3(相当于字母D),则明文和密文的对应关系如下:明文:abcdefghijklmnopqrstuvwxyz密文:DCBAZYXWVUTSRQ
4、PONMLKJIHGFE9滚动密钥密码对于周期多表代替密码，保密性将随周期d加大而增加。当d的长度和明文一样长时就变成了滚动密钥密码。如果其中所采用的密钥不重复就是一次一密体制。一般，密钥可取一本书或一篇报告作为密钥源,可由书名,章节号及标题来限定密钥起始位置。10弗纳姆密码当字母表字母数q=2时的滚动密钥密码就变成弗纳姆密码。它将英文字母编成五单元波多电码。波多电码见表2.4.1所示。选择随机二元数字序列作为密钥,以表示。明文字母变成二元向量后也可以表示成二元序列加密：解密：例如：m=hello，k=00100，111000，10
5、101，01010，11011求：c=？11转轮密码第一次世界大战以后,人们开始研究用机械操作方式来设计极大周期的多表代替密码，这就是转轮密码(rotorcipher)体制。转轮密码机(rotormachine)是由一组布线轮和转动轴组成的可以实现长周期的多表代替密码机。它是机械密码时期最杰出的一种密码机，曾广泛应用于军事通信中。德军的Enigma密码机美军的Hagelin密码机（其中Hagelinc-48即M-209）日本的紫密和蓝密密码机12转轮密码转轮密码由一组(N个)串联起来的布线轮组成。用一根可以转动的轴把N个园盘串接起来
6、，使得相邻两个园盘上的接点能够接触就构成了一个简易的转轮密码机。其中转动轴是可以转动的，而且每个园盘在转动轴上也是可以转动的。有N个园盘的转轮密码体制的密钥由下面两方面组成:(1)N个园盘实现的代替表pi(i=1,2,...,N)(2)每个园盘的起点(i=1,2,....,N)。如果一个转轮密码体制只是各园盘的合成组成，则此转轮密码体制只相当于单表代替密码体制。13M-209密码机印字轮圆盘凸片鼓状滚筒销钉14M-209密码机每个园盘的外缘上分别刻有26,25,23,21,19,17个字母,每个字母下面都有一根销钉(或称为针)，每个
7、销钉可向园盘的左侧或右侧凸出来，向右凸出时为有效位置,向左凸出时为无效位置。在使用密码机之前，需要将各园盘上的每根销钉置好位（向右或向左）。如果我们用0表示销钉置无效位，用1表示销钉置有效位，则第一个园盘上的销钉位置可以用长为26的0，1序列表示，第二个园盘上的销钉位置可以用长为25的0，1序列表示，……第六个园盘上的销钉位置可以用长为17的0，1序列表示，如表2.6.2所示。15M-209密码机鼓状滚筒上有27根与其轴平行的杆等间隔地配置在凸片鼓状滚筒的外圈上,每根杆上有8个可能的位置,其中六个位置与六个园盘对准，另两个位置不与任
8、何园盘对应。在每根杆上面，有两个可移动的凸片，可以将其置于上述8个可能的位置(标为1,0,2,3,4,5,0,6)中任何两个上。如果凸片被置于与0对应的位置，则它不起作用，称其为凸片的无效位置，否则称其为凸片的有效位置。当凸片对应园盘
