4、密码学中的经典加密方法与发展

密码学中的经典加密方法与发展

1. 路线密码与列置换密码

路线密码是一种通过特定路线对明文进行加密的方法。例如，将消息按行书写：

A  t  t  a  c  k  t
h  e  b  e  a  c  h
a  t  s  u  n  r  i
s  e

这里使用了一个简单的几何路径来处理明文，也可以采用更复杂的模式。

列置换密码是一种有趣的置换密码。在这种密码中，要加密的文本通常按特定长度的行书写，长度由某个关键字决定。例如，关键字为“falcon”（6 个字符），则消息将按每行 6 个字符书写：

A t t a c k
t h e b e a
c h a t s u
n r i s e q

注意最后添加了“q”，因为最后一行只有 5 个字符。在常规列置换密码中，要填充最后一行，使所有行长度相等。

如果保留空白，这就是不规则列置换密码，列的顺序基于关键字中字母在字母表中的出现顺序。对于关键字“falcon”，顺序为 3 1 4 2 6 5，因为“f”是字母表中第三小的字母，“a”是最小的，“l”是第四小的，依此类推。按照这个顺序加密上述消息，先写下第 3 列的字母，然后是第 1 列，接着是第 4 列，以此类推，最终加密结果为“teaiatcnabtskauqcese”。

关键字	字母顺序