1
00:00:04,947 --> 00:00:08,157
一个强大的密码能够隐藏你的指纹

2
00:00:08,957 --> 00:00:10,840
将指纹变得轻微

3
00:00:10,840 --> 00:00:14,274
等于将字幕频率的分布变得平滑

4
00:00:17,597 --> 00:00:18,935
15世纪中叶

5
00:00:18,935 --> 00:00:21,266
我们进步到多字母密码

6
00:00:21,266 --> 00:00:23,357
来达到这个目的

7
00:00:23,357 --> 00:00:28,167
假设Alice和Bob分享同一个秘密的位移码词

8
00:00:28,167 --> 00:00:30,766
首先 Alice将码词转换成一组数字

9
00:00:30,766 --> 00:00:33,223
根据它的字母在字母表中的位置

10
00:00:33,223 --> 00:00:37,830
下一步 这个数字序列沿着消息不断重复

11
00:00:39,476 --> 00:00:41,981
然后消息中每个字母通过位移加密

12
00:00:41,981 --> 00:00:44,160
位移的多少参照它下面的数字

13
00:00:45,129 --> 00:00:48,809
现在 她使用多个位移 而不是单个位移

14
00:00:48,809 --> 00:00:53,637
在全部消息中 像凯撒以前做的那样

15
00:00:53,637 --> 00:00:56,626
然后 加密的消息 被公开送给Bob

16
00:00:58,488 --> 00:01:01,626
Bob解密消息 通过减去位移

17
00:01:01,626 --> 00:01:04,859
按照他也知道的秘密单词计算位移

18
00:01:06,121 --> 00:01:08,042
现在假设有一个密码破解者Eve

19
00:01:08,042 --> 00:01:10,173
截获了一系列消息

20
00:01:10,173 --> 00:01:12,642
并算出了字母频率

21
00:01:13,673 --> 00:01:18,043
她将发现一个较为平滑的分布 或一个轻微的指纹

22
00:01:18,043 --> 00:01:20,592
那么她怎样能够破解这个？

23
00:01:22,546 --> 00:01:26,169
记住 密码破解者寻找泄漏的信息

24
00:01:26,169 --> 00:01:29,382
比如找出部分指纹

25
00:01:29,382 --> 00:01:32,411
任何时候有一个字母频率的差异

26
00:01:32,411 --> 00:01:34,929
一个信息泄漏就发生了

27
00:01:36,129 --> 00:01:39,826
这个差异是由加密信息中的重复引起的

28
00:01:41,703 --> 00:01:45,911
在这个情形下 Alice的密码包含一个重复的码词

29
00:01:47,219 --> 00:01:51,096
为了破解密码 Eve首先需要决定

30
00:01:51,096 --> 00:01:55,567
位移码词的长度 而不是码词本身

31
00:01:55,567 --> 00:01:56,922
她需要查看

32
00:01:56,922 --> 00:02:00,487
和检查不同区间的频率分布

33
00:02:00,487 --> 00:02:04,430
当他检查以五个字母为周期的频率分布时

34
00:02:04,430 --> 00:02:07,648
指纹自己现身了

35
00:02:07,648 --> 00:02:10,144
现在的问题是 同时破解五个凯撒密码

36
00:02:10,144 --> 00:02:12,821
在一个重复序列中

37
00:02:12,821 --> 00:02:14,726
单独来看 这是个简单的任务

38
00:02:14,726 --> 00:02:17,136
就像我们以前见过的那样

39
00:02:17,136 --> 00:02:19,740
密码增加的强度等于所需的时间

40
00:02:19,740 --> 00:02:22,909
用来算出所用位移码词的长度

41
00:02:22,909 --> 00:02:26,909
位移码词越长 密码则越强