这篇文章上次修改于 2018 天前,可能其部分内容已经发生变化,如有疑问可询问作者。
2历史上的密码
著名密码
- 凯撒密码
- 简单替换密码
- Enigma
密码破译方法
- 暴力破解
- 频率分析
凯撒密码 (Caesar cipher)
明文字母使用一定字数的“平移” 进行加密
凯撒密码的解密: 暴力破解(brute-force attack )(穷举破解(exhaustive search))
简单替换密码 (simple substitute cipher)
简单替换密码解密: 反向替换
秘钥空间
一种密码能够使用的“所有秘钥的集合” 称为秘钥空间。可使用秘钥的总数就是空间的大小,秘钥空间越大,暴力破解难度越高。
简单替换密码秘钥空间约为2^88
频率分析破译密码
- 首先统计每个字母出现的频率
- 按英文字母频率统计结果猜测字母
Enigma
二战时期 德国使用的”Enigma “密码机
没有评论