21、简单替换密码破解指南

简单替换密码破解指南

在密码学的世界里，简单替换密码是一种基础且常见的加密方式。它通过将明文中的每个字母替换为另一个字母来实现加密。今天，我们将深入探讨如何使用Python破解这种密码。

1. 基本概念与潜在解密字母

在破解简单替换密码时，我们会为字母表中的每个字母寻找潜在的解密字母。不过，在实际操作中，我们通常只关注密文中出现的字母。例如，在示例密文中，仅出现了密文字母 H、G 和 U，所以我们暂时没有其他密文字母的潜在解密字母。

U 只有两个潜在解密字母（Y 和 S），这是因为候选字母之间存在重叠，其中很多以字母 Y 结尾。重叠越多，潜在解密字母就越少，也就越容易确定该密文字母的解密结果。

我们可以用 Python 字典来表示密文字母映射，示例如下：

{'A': [], 'B': [], 'C': [], 'D': [], 'E': [], 'F': [], 'G': ['U', 'O', 'A'],
'H': ['P', 'M', 'B', 'L', 'N'], 'I': [], 'J': [], 'K': [], 'L': [], 'M': [],
'N': [], 'O': [], 'P': [], 'Q': [], 'R': [], 'S': [], 'T': [], 'U': ['Y',
'S'], 'V': [], 'W': [], 'X': [], 'Y': [], 'Z': []}

这个字典有 26 个键值对，每个字母对应一个键，值为该字母的潜在解密字母列表。目前，只有 ‘H’、’G’ 和 ‘U’ 有潜在解密字母，其他键的