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

简单替换密码破解指南

1. 交叉映射的原理

在处理简单替换密码时，交叉映射是一个关键步骤。当合并两个字母映射（ mapA 和 mapB ）时，会根据映射列表是否为空进行不同处理：
- 如果 mapA 中某个字母的潜在解密字母列表为空，意味着该密文字母可能解密为任何字母，此时交叉映射会复制 mapB 中该字母的潜在解密字母列表。反之，如果 mapB 为空，则复制 mapA 的列表。若两者都为空，同样复制空列表。
- 当两个映射的列表都不为空时，会遍历 mapA 中该字母的潜在解密字母列表，检查这些字母是否也存在于 mapB 的对应列表中。如果存在，则将该字母添加到交叉映射的潜在解密字母列表中。

以下是实现交叉映射的代码：

if mapA[letter] == []:
    intersectedMapping[letter] = copy.deepcopy(mapB[letter])
elif mapB[letter] == []:
    intersectedMapping[letter] = copy.deepcopy(mapA[letter])
else:
    for mappedLetter in mapA[letter]:
        if mappedLetter in mapB[letter]:
            intersecte