经典加密方法X.pptVIP

2004年12月1日 Technology of Electronic Business Security 2004年12月1日 经典加密方法 l．换位加密法(Transposition） 换位加密法的基本思路简单地说，就是依照某种特定的规则来重新排列明文，也就是打乱明文字母原来的顺序。 例如，明文为： STRIKE WHILE THE IRON IS HOT 此明文经过简单地换位之后，得到密文： TOH SI NORI EHT ELIHW EKIRTS （1）铁轨法（Railroad Method） 铁轨法是换位算法最基本的形式。 首先，它要求明文的长度必须是4的倍数，不符合要求则在明文最后加上一些字母以符合加密的条件。 将明文以从上到下的顺序分两行逐行写出。 依序由左而右再由上而下地写出字母即为密文。 注：在写明文时也可以写成三行或四行等。写法不同，则解法也相应不同。 （1）铁轨法（Railroad Method） 例如：明文“STRIKE WHILE THE IRON IS HOT” 首先，该明文不满足条件，故在尾端加上字母“E”使明文的长度变成4的倍数。 接着，将明文以从上到下的顺序逐行写出： S R K W I E H I O I H T T I E H L T E R N S O E 依序由左而右再由上而下地写出字母即为密文： SRKWIEHIOIHTTIEHLTERNSOE （1）铁轨法（Railroad Method） 解密： 将密文每4个字母一组，其间用空格隔开： SRKW IEHI OIHT TIEH LTER NSOE 因为知道加密的顺序，接收方可将密文以一直线从中分为两个部分，如下所示： SRKW IEHI OIHT | TIEH LTER NSOE 然后左右两半依序轮流读出字母便可以还原成原来的明文了。 （2）路游法 路游法可以说是铁轨法的一种推广。 此方法也必须将明文的长度调整为4的倍数。之后将调整过的明文依由左而右由上而下的顺序（此顺序称之为排列顺序）填入方格矩阵中。依照某一事先规定的路径（称为游走路径）来游走矩阵并输出所经过的字母，即为密文。 注：路游法的安全性主要是取决于排列路径与游走路径的设计，但必须注意的是，排列路径与游走路径绝不可以相同，否则便无法加密。 （2）路游法 依前例，可以得到如下矩阵。 (3)密钥法 密钥法大致来说与路游法相似。 首先，将明文填入一个矩阵（见路游法中的矩阵） 。 接着，任意挑选一个密钥为加、解密双方所协议的共同密钥，将密钥写于矩阵上方。 接着依照加密密钥字母的顺序分别依序读出其相对应的列便可得到密文。 密钥法最大的好处就是将加密者和解密者双方所持有的加、解密信息具体化。 (3)密钥法 例如：明文及其排列矩阵如前例。 以“ PREDIC”这个英文单字为加、解密双方所协议的共同密钥，然后，将密钥写于矩阵上方，如下所示。 2．替换加密法（Substitution） 替换加密法与换位加密法思路不同，对于明文的每一个字母并不去改变它的位置，只是将它以别的字母或符号取代。 例如，假设明文的字母集是大写的26个英文字母，即AB，C,…，替换方式如下： (1)旋转替换法 假设有一个由两个同心圆所组成的密码转盘，如图1所示。这两个同心圆的转盘皆可以自由旋转。假设选定5为密钥（这里令密钥的范围为1～26），则可以将内圈较小的转盘依逆时针方向转5个刻度得到如图2所示的转盘。接下来，便可将图2当成替换的对照表来将明文加密了。 若明文为 STRIKE WHILE THE IRON IS HOT，则密文为：XYWNPJBMNQJYMJUWTSNXMMTY。 (1)旋转替换法 旋转替换法的另一种安全方法： 首先，接收发送双方必须决定一把共同的秘密密钥，假设是2720411。 依照此数字将明文的每一个字母加以替换。 272041 1 2 720 411 2720 41 127 STRIKE WHILE THE IRON IS HOT 接着，每一个字母依其上面的数字予以旋转便可得到密文： UATIOFXJPNEXIFKYQNMTIQA （2）Vigenere替换法 加解密双方必须同时握有如下密码表格。 （2）Vigenere替换法 另外通信双方还必须商议出一把共同密钥，假设密钥为“CRYPTOGRAPHY”。 加密过程： 假设明文：“STRIKE WHILE THE IRON IS HOT” 。 首先，将密钥重复地写在明文的上方。 CR YP TO GR AP HY CR YP TO GR AP H ST RI KE WH IL ET HE IR ON IS HO T