0:00:04.947,0:00:08.157
一個強大的密碼能夠隱藏你的指紋

0:00:08.957,0:00:10.840
將指紋變得輕微

0:00:10.840,0:00:14.274
等於將字幕頻率的分布變得平滑

0:00:17.597,0:00:18.935
15世紀中葉

0:00:18.935,0:00:21.266
我們進步到多字母密碼

0:00:21.266,0:00:23.357
來達到這個目的

0:00:23.357,0:00:28.167
假設Alice和Bob分享同一個秘密的位移碼詞

0:00:28.167,0:00:30.766
首先 Alice將碼詞轉換成一組數字

0:00:30.766,0:00:33.223
根據它的字母在字母表中的位置

0:00:33.223,0:00:37.830
下一步 這個數字序列沿著消息不斷重覆

0:00:39.476,0:00:41.981
然後消息中每個字母通過位移加密

0:00:41.981,0:00:44.160
位移的多少參照它下面的數字

0:00:45.129,0:00:48.809
現在 她使用多個位移 而不是單個位移

0:00:48.809,0:00:53.637
在全部消息中 像凱撒以前做的那樣

0:00:53.637,0:00:56.626
然後 加密的消息 被公開送給Bob

0:00:58.488,0:01:01.626
Bob解密消息 通過減去位移

0:01:01.626,0:01:04.859
按照他也知道的秘密單詞計算位移

0:01:06.121,0:01:08.042
現在假設有一個密碼破解者Eve

0:01:08.042,0:01:10.173
截獲了一係列消息

0:01:10.173,0:01:12.642
並算出了字母頻率

0:01:13.673,0:01:18.043
她將發現一個較爲平滑的分布 或一個輕微的指紋

0:01:18.043,0:01:20.592
那麽她怎樣能夠破解這個？

0:01:22.546,0:01:26.169
記住 密碼破解者尋找泄漏的信息

0:01:26.169,0:01:29.382
比如找出部分指紋

0:01:29.382,0:01:32.411
任何時候有一個字母頻率的差異

0:01:32.411,0:01:34.929
一個信息泄漏就發生了

0:01:36.129,0:01:39.826
這個差異是由加密信息中的重覆引起的

0:01:41.703,0:01:45.911
在這個情形下 Alice的密碼包含一個重覆的碼詞

0:01:47.219,0:01:51.096
爲了破解密碼 Eve首先需要決定

0:01:51.096,0:01:55.567
位移碼詞的長度 而不是碼詞本身

0:01:55.567,0:01:56.922
她需要查看

0:01:56.922,0:02:00.487
和檢查不同區間的頻率分布

0:02:00.487,0:02:04.430
當他檢查以五個字母爲周期的頻率分布時

0:02:04.430,0:02:07.648
指紋自己現身了

0:02:07.648,0:02:10.144
現在的問題是 同時破解五個凱撒密碼

0:02:10.144,0:02:12.821
在一個重覆序列中

0:02:12.821,0:02:14.726
單獨來看 這是個簡單的任務

0:02:14.726,0:02:17.136
就像我們以前見過的那樣

0:02:17.136,0:02:19.740
密碼增加的強度等於所需的時間

0:02:19.740,0:02:22.909
用來算出所用位移碼詞的長度

0:02:22.909,0:02:26.909
位移碼詞越長 密碼則越強