[Script Info] Title: [Events] Format: Layer, Start, End, Style, Name, MarginL, MarginR, MarginV, Effect, Text Dialogue: 0,0:00:04.95,0:00:08.16,Default,,0000,0000,0000,,一個強大的密碼能夠隱藏你的指紋 Dialogue: 0,0:00:08.96,0:00:10.84,Default,,0000,0000,0000,,將指紋變得輕微 Dialogue: 0,0:00:10.84,0:00:14.27,Default,,0000,0000,0000,,等於將字幕頻率的分布變得平滑 Dialogue: 0,0:00:17.60,0:00:18.94,Default,,0000,0000,0000,,15世紀中葉 Dialogue: 0,0:00:18.94,0:00:21.27,Default,,0000,0000,0000,,我們進步到多字母密碼 Dialogue: 0,0:00:21.27,0:00:23.36,Default,,0000,0000,0000,,來達到這個目的 Dialogue: 0,0:00:23.36,0:00:28.17,Default,,0000,0000,0000,,假設Alice和Bob分享同一個秘密的位移碼詞 Dialogue: 0,0:00:28.17,0:00:30.77,Default,,0000,0000,0000,,首先 Alice將碼詞轉換成一組數字 Dialogue: 0,0:00:30.77,0:00:33.22,Default,,0000,0000,0000,,根據它的字母在字母表中的位置 Dialogue: 0,0:00:33.22,0:00:37.83,Default,,0000,0000,0000,,下一步 這個數字序列沿著消息不斷重覆 Dialogue: 0,0:00:39.48,0:00:41.98,Default,,0000,0000,0000,,然後消息中每個字母通過位移加密 Dialogue: 0,0:00:41.98,0:00:44.16,Default,,0000,0000,0000,,位移的多少參照它下面的數字 Dialogue: 0,0:00:45.13,0:00:48.81,Default,,0000,0000,0000,,現在 她使用多個位移 而不是單個位移 Dialogue: 0,0:00:48.81,0:00:53.64,Default,,0000,0000,0000,,在全部消息中 像凱撒以前做的那樣 Dialogue: 0,0:00:53.64,0:00:56.63,Default,,0000,0000,0000,,然後 加密的消息 被公開送給Bob Dialogue: 0,0:00:58.49,0:01:01.63,Default,,0000,0000,0000,,Bob解密消息 通過減去位移 Dialogue: 0,0:01:01.63,0:01:04.86,Default,,0000,0000,0000,,按照他也知道的秘密單詞計算位移 Dialogue: 0,0:01:06.12,0:01:08.04,Default,,0000,0000,0000,,現在假設有一個密碼破解者Eve Dialogue: 0,0:01:08.04,0:01:10.17,Default,,0000,0000,0000,,截獲了一係列消息 Dialogue: 0,0:01:10.17,0:01:12.64,Default,,0000,0000,0000,,並算出了字母頻率 Dialogue: 0,0:01:13.67,0:01:18.04,Default,,0000,0000,0000,,她將發現一個較爲平滑的分布 或一個輕微的指紋 Dialogue: 0,0:01:18.04,0:01:20.59,Default,,0000,0000,0000,,那麽她怎樣能夠破解這個? Dialogue: 0,0:01:22.55,0:01:26.17,Default,,0000,0000,0000,,記住 密碼破解者尋找泄漏的信息 Dialogue: 0,0:01:26.17,0:01:29.38,Default,,0000,0000,0000,,比如找出部分指紋 Dialogue: 0,0:01:29.38,0:01:32.41,Default,,0000,0000,0000,,任何時候有一個字母頻率的差異 Dialogue: 0,0:01:32.41,0:01:34.93,Default,,0000,0000,0000,,一個信息泄漏就發生了 Dialogue: 0,0:01:36.13,0:01:39.83,Default,,0000,0000,0000,,這個差異是由加密信息中的重覆引起的 Dialogue: 0,0:01:41.70,0:01:45.91,Default,,0000,0000,0000,,在這個情形下 Alice的密碼包含一個重覆的碼詞 Dialogue: 0,0:01:47.22,0:01:51.10,Default,,0000,0000,0000,,爲了破解密碼 Eve首先需要決定 Dialogue: 0,0:01:51.10,0:01:55.57,Default,,0000,0000,0000,,位移碼詞的長度 而不是碼詞本身 Dialogue: 0,0:01:55.57,0:01:56.92,Default,,0000,0000,0000,,她需要查看 Dialogue: 0,0:01:56.92,0:02:00.49,Default,,0000,0000,0000,,和檢查不同區間的頻率分布 Dialogue: 0,0:02:00.49,0:02:04.43,Default,,0000,0000,0000,,當他檢查以五個字母爲周期的頻率分布時 Dialogue: 0,0:02:04.43,0:02:07.65,Default,,0000,0000,0000,,指紋自己現身了 Dialogue: 0,0:02:07.65,0:02:10.14,Default,,0000,0000,0000,,現在的問題是 同時破解五個凱撒密碼 Dialogue: 0,0:02:10.14,0:02:12.82,Default,,0000,0000,0000,,在一個重覆序列中 Dialogue: 0,0:02:12.82,0:02:14.73,Default,,0000,0000,0000,,單獨來看 這是個簡單的任務 Dialogue: 0,0:02:14.73,0:02:17.14,Default,,0000,0000,0000,,就像我們以前見過的那樣 Dialogue: 0,0:02:17.14,0:02:19.74,Default,,0000,0000,0000,,密碼增加的強度等於所需的時間 Dialogue: 0,0:02:19.74,0:02:22.91,Default,,0000,0000,0000,,用來算出所用位移碼詞的長度 Dialogue: 0,0:02:22.91,0:02:26.91,Default,,0000,0000,0000,,位移碼詞越長 密碼則越強