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
所以 這是一個實踐中的完美秘密