python实现Playfair

Playfair密码是一种简单的替换式密码加密技术，用于双字母替换，特别适用于短文本加密。Python实现Playfair密码可以分为几个步骤：

1. **设置矩阵**：Playfair密码需要一个5x5的字母网格，排除I（因为“I”和J通常合并成一对），并将剩余的大写字母按照一定的规则填充到网格中。

2. **输入明文处理**：将待加密的明文转换为两个长度相同的单词，如果长度不等，则添加一个填充字符（如X）。

3. **分割并编码**：对每个单词应用Playfair密码算法，将其拆分成两行，每行包含的字母进行替换。对于不在同一行的字母，找到它们在网格中的对应位置；在同一行的字母直接拼接，注意保持字母顺序。

4. **密钥定制**：如果需要，用户可以自定义密钥网格。如果不指定，标准的Playfair矩阵（例如使用字母A-Z去掉I）会自动创建。

5. **生成密文**：将替换后的字母组合起来形成最终的密文。

以下是简化的Python代码示例：

import string

def create_grid(key):
    key = key.upper()
    grid = [['' for _ in range(5)] for _ in range(5)]
    chars = 'ABCDEFGHIKLMNOPQRSTUVWXYZ'
    for i, char in enumerate(chars):
        if char not in key:
            grid[i//5][i%5] = char
    return grid

def playfair_cipher(text, key=None):
    if key is None:
        key = "PLAYFAIR"
    grid = create_grid(key)
    
    # ... (继续上述步骤)

# 示例使用
plaintext = "HELLO WORLD"
key = "SECRETKEY"
cipher_text = playfair_cipher(plaintext, key)
print("原文:", plaintext)
print("密文:", cipher_text)