很多教材上对于行置换密码、列置换密码的定义都不是完全相同，甚至核心思想根本不一样。笔者就自己学习的经历，简单介绍一种一些教材上所谓的“行置换密码”的算法，大家一起交流、探讨。

 

利用这种加密方法，明文按行填写在一个矩阵中，而明文则是以预定的顺序按列读取生成的。例如如果矩阵是4列5行，那么明文“encryption algorithm”（省去空格后）可以如下写入该矩阵：

2 3 1 4
e n c r
y p t i
o n a l
g o r i
t h m s

 

按一定的顺序读取列以生成密文。

对于这个示例，如果读取顺序为递增顺序，则明文就是：“ctarm eyogt npnoh rilis”(添加空格只是为了便于观察)。这种加密法的密钥是列数和读取列的顺序。如果列数很多，记起来可能会比较困难，因此它可以表示成一个关键词，该关键词的长度等于列数，而其字母顺序决定读取列的顺序。

例如，关键词“general”有7个字母，意味着矩阵有7列。由于“a”是“general”中字母顺序最低的，因此数字1放在第6列；从左往右，第一个“e”为其次，所以数字2放在第2列；第二个“e”则是使数字3放在第4列。最后的顺序如下：

g  e  n  e  r  a  l

4  2  6  3  7  1  5

_______________________________________________________________________________________

This scheme is to write the message in a rectangle, row by row, and read the message off, column by column, but permute the order of the columns.The order of the columns then becomes the key to the algorithm.For example, 

            Key:    4   3   1   2   5   6   7

      Pl