这篇文章上次修改于 2018 天前,可能其部分内容已经发生变化,如有疑问可询问作者。

2历史上的密码

著名密码

  • 凯撒密码
  • 简单替换密码
  • Enigma

密码破译方法

  • 暴力破解
  • 频率分析

凯撒密码 (Caesar cipher)

明文字母使用一定字数的“平移” 进行加密

凯撒密码的解密: 暴力破解(brute-force attack )(穷举破解(exhaustive search))

简单替换密码 (simple substitute cipher)


简单替换密码解密: 反向替换

秘钥空间

一种密码能够使用的“所有秘钥的集合” 称为秘钥空间。可使用秘钥的总数就是空间的大小,秘钥空间越大,暴力破解难度越高。
简单替换密码秘钥空间约为2^88

频率分析破译密码

  1. 首先统计每个字母出现的频率
  2. 按英文字母频率统计结果猜测字母

Enigma

二战时期 德国使用的”Enigma “密码机