If you're seeing this message, it means we're having trouble loading external resources on our website.

如果你被网页过滤器挡住,请确保域名*.kastatic.org*.kasandbox.org 没有被阻止.

主要内容
当前时间:0:00总时长:2:27

视频字幕

一个强大的密码能够隐藏你的指纹 将指纹变得轻微 等于将字幕频率的分布变得平滑 15世纪中叶 我们进步到多字母密码 来达到这个目的 假设Alice和Bob分享同一个秘密的位移码词 首先 Alice将码词转换成一组数字 根据它的字母在字母表中的位置 下一步 这个数字序列沿着消息不断重复 然后消息中每个字母通过位移加密 位移的多少参照它下面的数字 现在 她使用多个位移 而不是单个位移 在全部消息中 像凯撒以前做的那样 然后 加密的消息 被公开送给Bob Bob解密消息 通过减去位移 按照他也知道的秘密单词计算位移 现在假设有一个密码破解者Eve 截获了一系列消息 并算出了字母频率 她将发现一个较为平滑的分布 或一个轻微的指纹 那么她怎样能够破解这个? 记住 密码破解者寻找泄漏的信息 比如找出部分指纹 任何时候有一个字母频率的差异 一个信息泄漏就发生了 这个差异是由加密信息中的重复引起的 在这个情形下 Alice的密码包含一个重复的码词 为了破解密码 Eve首先需要决定 位移码词的长度 而不是码词本身 她需要查看 和检查不同区间的频率分布 当他检查以五个字母为周期的频率分布时 指纹自己现身了 现在的问题是 同时破解五个凯撒密码 在一个重复序列中 单独来看 这是个简单的任务 就像我们以前见过的那样 密码增加的强度等于所需的时间 用来算出所用位移码词的长度 位移码词越长 密码则越强