Skip to content

密码学历史

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

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