【比较常见的几种密码】

【比较常见的几种密码】

【博福特密码】博福特密码是按mod q减法运算的一种周期代替密码。即ci+td=δi(mi+td)≡(ki-mi+td)(mod q)所以，它和维吉尼亚密码类似，以ki为密钥的代替表是密文字母表为英文字母表逆序排列进行循环右移ki+1次形成的。例如，若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显然，博福特密码的解密变换为mi+td≡δi(ci+td)≡(ki-ci+td)(modq)因此，博福特密码的解密变换与加密变换相同。按博福特密码，以密钥ki加密相当于按下式的维吉尼亚加密：ci+td≡[(q-1)-mi+td](modq)若按下式加密：ci+td≡(mi+td-ki)(modq)就得到变异的博福特密码，相应代替表示将明文字母表循环右移ki次而成。由于循环右移ki次等于循环左移(q-ki)次，即式ci+td≡(mi+td-ki)(modq)等价于以(q-ki)为密钥的维吉尼亚密码。所以维吉尼亚密码和变异的博福特密码互为逆变换，若一个是加密运算，则另一个就是解密运算。示例例如，明文的第一个字母为D，则先在表格中找到第D列。由于密钥的第一个字母为F，于是D列从上往下找到F。这一F对应的行号为C，因而C便是密文的第一个字母。以此类推可以得到密文。 以下便是一个密钥为FORTIFICATION时的例子：Defend the east wall of the castle去空格，明文：DEFENDTHEEASTWALLOFTHECASTLE