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
位移碼詞越長 密碼則越強