密码学历史

约 396 个字 预计阅读时间 1 分钟

• 古典密码：第一次世界大战之前、手工艺密码。
  • 例子：棍子密码、 古希腊密码（二维密码表 字母->二维坐标）、 凯撒密码、 女皇玛丽密码 （字母->符号）
  • 单表替代密码，存在一一替换的关系，可以通过频率分析法进行破解。
  • 破解频率分析：
    • 刻意不使用某一些字母
      • 作为计算机专业的学生得用尽量优雅的方式写程序解决问题，而不是到处打补丁。
    • 
  • 破解Vigenere
    • 找相同单词出现的间隔，然后对这些数取最大公约数，一般就是密钥的长度。然后根据密钥的长度（若为3），则每隔这么长统计每个字母出现的次数，然后做频率分析。出现最多的一般为e，寻找对应密钥。
  • 中文本身不适合总结规律，汉字太丰富，导致很难进行加密
• 机器密码：出现在第一次世界大战中、在第二次世界大战中广泛使用、机械或电子密码机。
  • 转轮机（Rotor Machine）：Enigma
  • Enigma符合科托夫原则
    • 算法是整个机器的物理结构，三个轮子--很难改变的
    • 密钥是轮子的初始状态和插线板的设置--可变的
  • 使用day key来保证每天的密钥都不一样，这样敌人需要几天的时间来破解，然而那个密码已经失效了
• 计算机密码：第二次世界大战后、计算机算法。