1
00:00:05,093 --> 00:00:07,678
这个问题持续了四百年

2
00:00:07,678 --> 00:00:11,770
Alice怎样才能设计一个密码 可以隐藏她的指纹

3
00:00:11,770 --> 00:00:14,497
因而 停止泄漏信息

4
00:00:14,497 --> 00:00:18,135
答案是随机性

5
00:00:18,135 --> 00:00:21,210
假设Alice投掷了一个26面的骰子

6
00:00:21,210 --> 00:00:23,525
来生成一列长长的随机位移

7
00:00:23,525 --> 00:00:27,042
并与Bob分享 而不是一个码词

8
00:00:27,042 --> 00:00:28,893
现在 给她的消息加密

9
00:00:28,893 --> 00:00:31,987
Alice用了一列随机位移

10
00:00:31,987 --> 00:00:35,890
重要的是 这个位移列表和消息一样长

11
00:00:35,890 --> 00:00:38,628
以避免任何重复

12
00:00:38,628 --> 00:00:41,093
然后她将消息发给Bob 他将消息解密

13
00:00:41,093 --> 00:00:45,148
用她给他的同样的随机位移列表

14
00:00:47,025 --> 00:00:48,574
现在Eve将会有个问题

15
00:00:48,574 --> 00:00:50,875
因为加密的消息

16
00:00:50,875 --> 00:00:53,509
有两个强大的特性

17
00:00:53,509 --> 00:00:57,175
第一 位移没有重复的规律

18
00:00:59,083 --> 00:01:03,874
第二 加密的消息将有一个均匀的频率分布

19
00:01:03,874 --> 00:01:06,208
因为没有频率差异

20
00:01:06,208 --> 00:01:08,172
因此 没有泄漏

21
00:01:08,172 --> 00:01:11,206
那么 Eve不可能破解密码

22
00:01:14,052 --> 00:01:17,668
这就是可能的方法中最强大的加密法

23
00:01:17,668 --> 00:01:21,586
它出现在19世纪末期

24
00:01:21,586 --> 00:01:24,198
现在被称为一次性码本

25
00:01:25,767 --> 00:01:29,229
为了视觉化一次性码本的强度

26
00:01:29,229 --> 00:01:34,784
我们必须了解所发生的组合爆炸

27
00:01:34,784 --> 00:01:38,917
例如 凯撒密码对每一个字母进行了同样的位移

28
00:01:38,917 --> 00:01:42,960
位移是1到26之间的某一个数

29
00:01:42,960 --> 00:01:45,008
所以如果Alice要将她的名字加密

30
00:01:45,008 --> 00:01:48,384
将会是26种可能的加密中的一种

31
00:01:48,384 --> 00:01:52,251
可能的变化不多 容易全部排查

32
00:01:52,251 --> 00:01:54,834
称为暴力搜索

33
00:01:54,834 --> 00:01:56,844
这个和一次性码本相比

34
00:01:56,844 --> 00:01:58,990
后者每个字母被移动

35
00:01:58,990 --> 00:02:01,808
位移的大小是1到26之间的一个

36
00:02:01,808 --> 00:02:03,934
想像一下可能的加密结果

37
00:02:03,934 --> 00:02:07,908
将会是26乘以自己5次

38
00:02:07,908 --> 00:02:09,920
几乎等于1千2百万

39
00:02:09,920 --> 00:02:12,884
有时很难视觉化

40
00:02:12,884 --> 00:02:15,949
假设她将名字写在一页纸上

41
00:02:15,949 --> 00:02:20,854
上面叠放上每一种可能的加密结果

42
00:02:20,854 --> 00:02:24,505
你想想可能有多高呢？

43
00:02:24,736 --> 00:02:28,869
差不多有1千2百万个5字母组合

44
00:02:28,869 --> 00:02:32,032
这一堆纸会很高

45
00:02:32,032 --> 00:02:35,241
高于一公里

46
00:02:35,241 --> 00:02:38,103
当Alice用一次性码本加密她的名字

47
00:02:38,103 --> 00:02:42,375
就像从这个纸堆中随机抽一张纸

48
00:02:42,375 --> 00:02:44,663
从密码破解者Eve的角度来看

49
00:02:44,663 --> 00:02:47,397
她掌握的每个5字母密词

50
00:02:47,397 --> 00:02:51,578
同等可能是这一堆词中的任何一个

51
00:02:51,578 --> 00:02:54,645
所以 这是一个实践中的完美秘密