传统密码学(一)——置换密码之列置换

? ? ? ?置换密码（Permutation Cipher）又叫换位密码（Transposition Cipher），其特点就是保持明文的所有字符不变，打乱明文字符的位置和次序。常见的置换密码有两种：列置换密码和周期置换密码。

? ? ? ?一、列置换加密

? ? ? ?将明文字符P以固定的分组宽度m按行写出，构成m x n的矩阵[M]mxn，不够的按双方约定的字符补充，比如空格字符。然后通过某一交换列的位置次序的到矩阵[Mp]mxn，最后输出举证[Mp]mxn，即得到密文。

? ? ? ?比如明文P="Sit down please!"，密钥为：，即将第一列放到第2列，第2列放到第4列，第4列放到第一列，第3列放到第5列，第5列放到第3列，得到的密文Pm="dSoitlwenp!a se"最终加密过程如下：

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?

? ? ? ? 二、列置换解密

? ? ? 列置换的解密过程就是加密的逆过程，根据上面的例子，可以知道密钥的逆置换为：
，则机密的过程如下：

? ? ? ? ? ? ? ? ? ? ? ? ? ?
?

??

?

?
?

?

? ? ? ?