信息安全课件-多表代替密码.pptVIP

多表代替密码 * 多表代替密码 什么是多表代替密码？ 在上述公式中满足什么条件？ * 本节内容 单表代替密码能被破解的原因 一次一密密码 维吉尼亚密码 博福特密码 滚动密钥密码 弗纳姆密码 转轮密码 M-209密码 * 单表代替密码能被破解的原因 明文字母和密文字母之间存在一一对应 即一个给定的明文字母总是用同一个密文字母代替 自然语言的各种基本特性都转移到密文之中 与明文字母相比，除了字母名称外，所有语言特性都没有变化 * 一次一密密码 在公式 中若密钥K是非周期序列，则对每一个明文字母都采用不同的代替表进行加密，称之为一次一密密码 。 这是一种在理论上唯一不可破的密码。这种密码对于明文的特点可实现完全隐蔽,但由于需要的密钥量和明文信息的长度相同而难于广泛使用。 为了减少密钥量, 在实际应用中多采用周期多表代替密码，即代替表个数有限且重复地使用, 此时代替表序列 d=1和 d为无穷大时分别是什么密码 * 维吉尼亚密码 历史上最有名的周期多表代替密码是由法国密码学家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 b e t I c c I p h e r 密钥 K = R A D I O R A D I O R A D I O R A D I O 怎样计算？ * 博福特密码 加密： 解密： 以为密钥的代替表是密文字母表为英文字母表逆序排列进行循环右移次形成的。例如,若ki=3(相当于字母D),则明文和密文的对应关系如下: 明文: a b c d e f g h i j k l m n o p q r s t u v w x y z 密文: D C B A Z Y X W V U T S R Q P O N M L K J I H G F E * 滚动密钥密码 对于周期多表代替密码，保密性将随周期d加大而增加。当d的长度和明文一样长时就变成了滚动密钥密码。如果其中所采用的密钥不重复就是一次一密体制。一般，密钥可取一本书或一篇报告作为密钥源, 可由书名, 章节号及标题来限定密钥起始位置。 * 弗纳姆密码 当字母表字母数q = 2时的滚动密钥密码就变成弗纳姆密码。它将英文字母编成五单元波多电码。波多电码见表2.4.1所示。选择随机二元数字序列作为密钥, 以 表示。明文字母变成二元向量后也可以表示成二元序列 加密： 解密： 例如：m=hello，k=00100，111000，10101，01010，11011 求：c=？ * 转轮密码 第一次世界大战以后,人们开始研究用机械操作方式来设计极大周期的多表代替密码，这就是转轮密码(rotor cipher)体制。转轮密码机(rotor machine)是由一组布线轮和转动轴组成的可以实现长周期的多表代替密码机。它是机械密码时期最杰出的一种密码机，曾广泛应用于军事通信中。 德军的Enigma密码机 美军的Hagelin密码机 （其中Hagelin c-48即M-209） 日本的紫密和蓝密密码机 * 转轮密码 转轮密码由一组(N个)串联起来的布线轮组成。 用一根可以转动的轴把N个园盘串接起来，使得相邻两个园盘上的接点能够接触就构成了一个简易的转轮密码机。其中转动轴是可以转动的，而且每个园盘在转动轴上也是可以转动的。有N个园盘的转轮密码体制的密钥由下面两方面组成: (1) N个园盘实现的代替表pi(i=1, 2,...,N) (2) 每个园盘的起点 (i=1,2,....,N)。 如果一个转轮密码体制只是各园盘的合成组成，则此转轮密码体制只相当于单表代替密码体制。 * M-209密码机 印 字 轮 圆盘 凸片鼓状滚筒 销钉 * M-209密码机 每个园盘的外缘上分别刻有26,25,23,21,19,17个字母,每个字母下面都有一根销钉(或称为针)，每个销钉可向园盘的左侧或右侧凸出来，向右