经典密码学——行置换加密法-创新互联

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

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

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

对于这个示例，如果读取顺序为递增顺序，则明文就是：“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

   Plaintext:   a  t  t  a  c  k  p

          o  s  t  p  o  n  e

          d  u  n  t  i  l  t

          w  o  a  m  x  y  z

   Ciphertext:  ttna aptm tsuo aodw coix knly petz (再次强调，空格只是为了便于观察)

Thus, in this example, the key is 4312567.To encrypt, start with the column that is labeled 1, in this case column 3. Write down all the letters in that column.

**************************************************************************************

上述的是一次加密，也可把上述密文当做新一轮加密的明文，再次进行行置换加密。

参考资料：

《Cryptography and Network Security Principles and Practice, Fifth Edition》

                        ————William Stallings

《Classical And Contemporary Cryptology》    ————Richard Spillman

//Z26上的行置换密码
#include
#include
#include
#include
int//明文长度
char
char
char
int//密钥长度
int//密钥
int//标记是否已经被转换为数字
int//把密钥换成数字
int//临时矩阵,存放使顺序递增的下标序号
void//密钥生成算法
void
void
intint
int
int
FILE
"plain.txt""r"
"%s"//从文件读入明文
"以上正确"
for
"%c"
return
void//密钥生成算法
int
"请输入想生成的随机密钥的长度:"
"%d"
for
"\n随机产生的密钥串为:"
for
"%c "
"\n\n"
char//临时矩阵，为了更方便的把密文转换出来
//这个数组必须设置为全局的，在函数中声明的话申请内存会出错!!!
void
///转换:把密钥字符串排序,变成数字
int
int
int//每轮循环给"最小"的字母编号(未编号的、靠前的、序号小的字母为最小)
for//把字母换成从1开始的数字
while
for
if//没转换则继续
if
//
"The order of the key is :\n"
for
"%d "
"\n"
for//忽略非字母字符,把大写转换为小写
if
while
"p"//不能整除时补上无效字符p
//生成密文矩阵
for//行
for//列
for//列
for
if
for//列
for//行
char
void//解密函数
int
for//num[i]作为列
for//行
for//行
for//列

 //同文件夹下需要有“plain.txt”文件，里面必须全部是英文字母，可大小写混杂，但是不能出现其他字符，如空格、回车换行、数字等。

另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。