### 一、栅栏密码简介 **含义：** 栅栏密码（Rail Fence Cipher）是一种经典的**古典加密方法**，属于**换位密码**的一种。它的核心思想是将明文字符按照“Z”字形排列在若干行上，然后按行读取形成密文。 例如，明文为 "HELLOWORLD"，如果使用3行栅栏，则排列如下： ``` H O L E L W R D L O ``` 读取顺序为逐行读取：第一行 H-O-L，第二行 E-L-W-R-D，第三行 L-O → 密文为 **HOLELWRDLO** --- ### 二、密码特征 1. **换位性：** 字符本身没有被替换，只是位置发生了变化。 2. **简单易实现：** 不需要复杂的数学运算或算法。 3. **安全性较低：** 易受频率分析和穷举攻击。 4. **参数关键：** 加密的关键在于设定的“行数”，即栅栏的层数。 --- ### 三、加密与解密原理 #### 1. 加密步骤： - 将明文按“Z”字形写入设定数量的行中。 - 按行从上到下读取字符，得到密文。 #### 2. 解密步骤： - 已知密文和行数，计算每行字符数。 - 按照“Z”字形还原字符位置，恢复明文。 --- ### 四、Python脚本实现 #### （1）加密脚本 ```python def rail_fence_encrypt(plaintext, rails): # 创建一个二维列表来存储字符 fence = [['\n' for _ in range(len(plaintext))] for _ in range(rails)] rail = 0 direction = -1 # 初始方向向下 for i, char in enumerate(plaintext): # 在边界处反转方向 if rail == 0 or rail == rails - 1: direction *= -1 fence[rail][i] = char rail += direction # 按行读取生成密文 ciphertext = ''.join([''.join(row) for row in fence if '\n' not in row]) return ciphertext ``` #### （2）解密脚本 ```python def rail_fence_decrypt(ciphertext, rails): length = len(ciphertext) # 计算每行的大致字符数 cycle = 2 * (rails - 1) cycles = length // cycle + 1 total_length = cycles * cycle # 创建一个二维数组用于填充字符 fence = [['\n' for _ in range(total_length)] for _ in range(rails)] index = 0 rail = 0 direction = -1 # 填充字符到对应位置 for col in range(total_length): if rail == 0 or rail == rails - 1: direction *= -1 if index < length: fence[rail][col] = ciphertext[index] index += 1 rail += direction # 按“Z”字形读取明文 rail = 0 direction = -1 plaintext = '' for col in range(total_length): if rail == 0 or rail == rails - 1: direction *= -1 if fence[rail][col] != '\n': plaintext += fence[rail][col] rail += direction return plaintext[:length] ``` --- ### 五、示例 #### 示例1：加密 ```python plaintext = "HELLOWORLD" rails = 3 ciphertext = rail_fence_encrypt(plaintext, rails) print("加密后的密文:", ciphertext) ``` 输出： ``` 加密后的密文: HOLELWRDLO ``` #### 示例2：解密 ```python decrypted_text = rail_fence_decrypt(ciphertext, rails) print("解密后的明文:", decrypted_text) ``` 输出： ``` 解密后的明文: HELLOWORLD ``` ---