# substitution

**Repository Path**: along_coding/substitution

## Basic Information

- **Project Name**: substitution
- **Description**: simple substitution hacking tool
- **Primary Language**: Python
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2016-10-21
- **Last Updated**: 2020-12-19

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

简单的单字母替换密码，单秘钥，唯密文攻击。

lab1：唯密文攻击

思路来自Hacking Secret Ciphers with Python（https://inventwithpython.com/hacking/）中关于
simple substitution cipher的章节

lab2:单个密文有一定的概率出错的情况下，怎么恢复正确的密文

思路：统计词频，认为只出现一次的单词都是加密出错的单词（加密出错的情况下两个密文单词一样的概率非常小），过滤
后用lab1的思路生成秘钥，秘钥不唯一的情况下对可能的秘钥空间进行遍历枚举，对解密结果的每个单词查词典，词典中出
现该单词则认为解密成功，用单词解密成功率对秘钥评分。