4、密码学从简单到复杂的演变历程

密码学从简单到复杂的演变历程

密码学作为一门古老而又现代的学科，经历了漫长的发展过程。从简单的替换和换位密码到更为复杂的多表密码和机械密码，每一个阶段都反映了当时的技术水平和安全需求。以下将详细介绍一些经典的密码类型及其特点。

基本换位密码

• 栅栏密码（Rail Fence Cipher）
  • 加密原理 ：将消息中的字母交替写在不同行上。例如，对于消息 “Attack at dawn”，写成两行形式：

A
t
c
a
d
w
t
a
k
t
a
n

然后按从左到右的顺序读取两行上的字母，得到密文 “Atcadwtaktan”。
- 解密过程 ：接收者先将密文按行写出，再重构出原始消息。通常以两行示例，但可使用任意行数。
- 几何形状密码（Geometric Shape Cipher）
- 加密原理 ：发送者先将明文按行写出，然后通过规划一条路径（形状）穿过明文来生成密文。例如，对于明文 “Attack the beach at sunrise”，写成如下行形式：

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

假设选择从右下角开始，按列上下移动的路径，得到密文 “esihtkcrnacaeusottetaha”。这种方法有