[Script Info]
Title: 
[Events]
Format: Layer, Start, End, Style, Name, MarginL, MarginR, MarginV, Effect, Text
Dialogue: 0,0:00:04.95,0:00:08.16,Default,,0000,0000,0000,,一个强大的密码能够隐藏你的指纹
Dialogue: 0,0:00:08.96,0:00:10.84,Default,,0000,0000,0000,,将指纹变得轻微
Dialogue: 0,0:00:10.84,0:00:14.27,Default,,0000,0000,0000,,等于将字幕频率的分布变得平滑
Dialogue: 0,0:00:17.60,0:00:18.94,Default,,0000,0000,0000,,15世纪中叶
Dialogue: 0,0:00:18.94,0:00:21.27,Default,,0000,0000,0000,,我们进步到多字母密码
Dialogue: 0,0:00:21.27,0:00:23.36,Default,,0000,0000,0000,,来达到这个目的
Dialogue: 0,0:00:23.36,0:00:28.17,Default,,0000,0000,0000,,假设Alice和Bob分享同一个秘密的位移码词
Dialogue: 0,0:00:28.17,0:00:30.77,Default,,0000,0000,0000,,首先 Alice将码词转换成一组数字
Dialogue: 0,0:00:30.77,0:00:33.22,Default,,0000,0000,0000,,根据它的字母在字母表中的位置
Dialogue: 0,0:00:33.22,0:00:37.83,Default,,0000,0000,0000,,下一步 这个数字序列沿着消息不断重复
Dialogue: 0,0:00:39.48,0:00:41.98,Default,,0000,0000,0000,,然后消息中每个字母通过位移加密
Dialogue: 0,0:00:41.98,0:00:44.16,Default,,0000,0000,0000,,位移的多少参照它下面的数字
Dialogue: 0,0:00:45.13,0:00:48.81,Default,,0000,0000,0000,,现在 她使用多个位移 而不是单个位移
Dialogue: 0,0:00:48.81,0:00:53.64,Default,,0000,0000,0000,,在全部消息中 像凯撒以前做的那样
Dialogue: 0,0:00:53.64,0:00:56.63,Default,,0000,0000,0000,,然后 加密的消息 被公开送给Bob
Dialogue: 0,0:00:58.49,0:01:01.63,Default,,0000,0000,0000,,Bob解密消息 通过减去位移
Dialogue: 0,0:01:01.63,0:01:04.86,Default,,0000,0000,0000,,按照他也知道的秘密单词计算位移
Dialogue: 0,0:01:06.12,0:01:08.04,Default,,0000,0000,0000,,现在假设有一个密码破解者Eve
Dialogue: 0,0:01:08.04,0:01:10.17,Default,,0000,0000,0000,,截获了一系列消息
Dialogue: 0,0:01:10.17,0:01:12.64,Default,,0000,0000,0000,,并算出了字母频率
Dialogue: 0,0:01:13.67,0:01:18.04,Default,,0000,0000,0000,,她将发现一个较为平滑的分布 或一个轻微的指纹
Dialogue: 0,0:01:18.04,0:01:20.59,Default,,0000,0000,0000,,那么她怎样能够破解这个？
Dialogue: 0,0:01:22.55,0:01:26.17,Default,,0000,0000,0000,,记住 密码破解者寻找泄漏的信息
Dialogue: 0,0:01:26.17,0:01:29.38,Default,,0000,0000,0000,,比如找出部分指纹
Dialogue: 0,0:01:29.38,0:01:32.41,Default,,0000,0000,0000,,任何时候有一个字母频率的差异
Dialogue: 0,0:01:32.41,0:01:34.93,Default,,0000,0000,0000,,一个信息泄漏就发生了
Dialogue: 0,0:01:36.13,0:01:39.83,Default,,0000,0000,0000,,这个差异是由加密信息中的重复引起的
Dialogue: 0,0:01:41.70,0:01:45.91,Default,,0000,0000,0000,,在这个情形下 Alice的密码包含一个重复的码词
Dialogue: 0,0:01:47.22,0:01:51.10,Default,,0000,0000,0000,,为了破解密码 Eve首先需要决定
Dialogue: 0,0:01:51.10,0:01:55.57,Default,,0000,0000,0000,,位移码词的长度 而不是码词本身
Dialogue: 0,0:01:55.57,0:01:56.92,Default,,0000,0000,0000,,她需要查看
Dialogue: 0,0:01:56.92,0:02:00.49,Default,,0000,0000,0000,,和检查不同区间的频率分布
Dialogue: 0,0:02:00.49,0:02:04.43,Default,,0000,0000,0000,,当他检查以五个字母为周期的频率分布时
Dialogue: 0,0:02:04.43,0:02:07.65,Default,,0000,0000,0000,,指纹自己现身了
Dialogue: 0,0:02:07.65,0:02:10.14,Default,,0000,0000,0000,,现在的问题是 同时破解五个凯撒密码
Dialogue: 0,0:02:10.14,0:02:12.82,Default,,0000,0000,0000,,在一个重复序列中
Dialogue: 0,0:02:12.82,0:02:14.73,Default,,0000,0000,0000,,单独来看 这是个简单的任务
Dialogue: 0,0:02:14.73,0:02:17.14,Default,,0000,0000,0000,,就像我们以前见过的那样
Dialogue: 0,0:02:17.14,0:02:19.74,Default,,0000,0000,0000,,密码增加的强度等于所需的时间
Dialogue: 0,0:02:19.74,0:02:22.91,Default,,0000,0000,0000,,用来算出所用位移码词的长度
Dialogue: 0,0:02:22.91,0:02:26.91,Default,,0000,0000,0000,,位移码词越长 密码则越强