WEBVTT

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

00:00:08.957 --> 00:00:10.840
將指紋變得輕微

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

00:00:17.597 --> 00:00:18.935
15世紀中葉

00:00:18.935 --> 00:00:21.266
我們進步到多字母密碼

00:00:21.266 --> 00:00:23.357
來達到這個目的

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

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

00:00:30.766 --> 00:00:33.223
根據它的字母在字母表中的位置

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

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

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

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

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

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

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

00:01:01.626 --> 00:01:04.859
按照他也知道的秘密單詞計算位移

00:01:06.121 --> 00:01:08.042
現在假設有一個密碼破解者Eve

00:01:08.042 --> 00:01:10.173
截獲了一係列消息

00:01:10.173 --> 00:01:12.642
並算出了字母頻率

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

00:01:18.043 --> 00:01:20.592
那麽她怎樣能夠破解這個？

00:01:22.546 --> 00:01:26.169
記住 密碼破解者尋找泄漏的信息

00:01:26.169 --> 00:01:29.382
比如找出部分指紋

00:01:29.382 --> 00:01:32.411
任何時候有一個字母頻率的差異

00:01:32.411 --> 00:01:34.929
一個信息泄漏就發生了

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

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

00:01:47.219 --> 00:01:51.096
爲了破解密碼 Eve首先需要決定

00:01:51.096 --> 00:01:55.567
位移碼詞的長度 而不是碼詞本身

00:01:55.567 --> 00:01:56.922
她需要查看

00:01:56.922 --> 00:02:00.487
和檢查不同區間的頻率分布

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

00:02:04.430 --> 00:02:07.648
指紋自己現身了

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

00:02:10.144 --> 00:02:12.821
在一個重覆序列中

00:02:12.821 --> 00:02:14.726
單獨來看 這是個簡單的任務

00:02:14.726 --> 00:02:17.136
就像我們以前見過的那樣

00:02:17.136 --> 00:02:19.740
密碼增加的強度等於所需的時間

00:02:19.740 --> 00:02:22.909
用來算出所用位移碼詞的長度

00:02:22.909 --> 00:02:26.909
位移碼詞越長 密碼則越強