[Script Info]
Title: 
[Events]
Format: Layer, Start, End, Style, Name, MarginL, MarginR, MarginV, Effect, Text
Dialogue: 0,0:00:05.09,0:00:07.68,Default,,0000,0000,0000,,這個問題持續了四百年
Dialogue: 0,0:00:07.68,0:00:11.77,Default,,0000,0000,0000,,Alice怎樣才能設計一個密碼 可以隱藏她的指紋
Dialogue: 0,0:00:11.77,0:00:14.50,Default,,0000,0000,0000,,因而 停止泄漏信息
Dialogue: 0,0:00:14.50,0:00:18.14,Default,,0000,0000,0000,,答案是隨機性
Dialogue: 0,0:00:18.14,0:00:21.21,Default,,0000,0000,0000,,假設Alice投擲了一個26面的骰子
Dialogue: 0,0:00:21.21,0:00:23.52,Default,,0000,0000,0000,,來生成一列長長的隨機位移
Dialogue: 0,0:00:23.52,0:00:27.04,Default,,0000,0000,0000,,並與Bob分享 而不是一個碼詞
Dialogue: 0,0:00:27.04,0:00:28.89,Default,,0000,0000,0000,,現在 給她的消息加密
Dialogue: 0,0:00:28.89,0:00:31.99,Default,,0000,0000,0000,,Alice用了一列隨機位移
Dialogue: 0,0:00:31.99,0:00:35.89,Default,,0000,0000,0000,,重要的是 這個位移列表和消息一樣長
Dialogue: 0,0:00:35.89,0:00:38.63,Default,,0000,0000,0000,,以避免任何重覆
Dialogue: 0,0:00:38.63,0:00:41.09,Default,,0000,0000,0000,,然後她將消息發給Bob 他將消息解密
Dialogue: 0,0:00:41.09,0:00:45.15,Default,,0000,0000,0000,,用她給他的同樣的隨機位移列表
Dialogue: 0,0:00:47.02,0:00:48.57,Default,,0000,0000,0000,,現在Eve將會有個問題
Dialogue: 0,0:00:48.57,0:00:50.88,Default,,0000,0000,0000,,因爲加密的消息
Dialogue: 0,0:00:50.88,0:00:53.51,Default,,0000,0000,0000,,有兩個強大的特性
Dialogue: 0,0:00:53.51,0:00:57.18,Default,,0000,0000,0000,,第一 位移沒有重覆的規律
Dialogue: 0,0:00:59.08,0:01:03.87,Default,,0000,0000,0000,,第二 加密的消息將有一個均勻的頻率分布
Dialogue: 0,0:01:03.87,0:01:06.21,Default,,0000,0000,0000,,因爲沒有頻率差異
Dialogue: 0,0:01:06.21,0:01:08.17,Default,,0000,0000,0000,,因此 沒有泄漏
Dialogue: 0,0:01:08.17,0:01:11.21,Default,,0000,0000,0000,,那麽 Eve不可能破解密碼
Dialogue: 0,0:01:14.05,0:01:17.67,Default,,0000,0000,0000,,這就是可能的方法中最強大的加密法
Dialogue: 0,0:01:17.67,0:01:21.59,Default,,0000,0000,0000,,它出現在19世紀末期
Dialogue: 0,0:01:21.59,0:01:24.20,Default,,0000,0000,0000,,現在被稱爲一次性碼本
Dialogue: 0,0:01:25.77,0:01:29.23,Default,,0000,0000,0000,,爲了視覺化一次性碼本的強度
Dialogue: 0,0:01:29.23,0:01:34.78,Default,,0000,0000,0000,,我們必須了解所發生的組合爆炸
Dialogue: 0,0:01:34.78,0:01:38.92,Default,,0000,0000,0000,,例如 凱撒密碼對每一個字母進行了同樣的位移
Dialogue: 0,0:01:38.92,0:01:42.96,Default,,0000,0000,0000,,位移是1到26之間的某一個數
Dialogue: 0,0:01:42.96,0:01:45.01,Default,,0000,0000,0000,,所以如果Alice要將她的名字加密
Dialogue: 0,0:01:45.01,0:01:48.38,Default,,0000,0000,0000,,將會是26種可能的加密中的一種
Dialogue: 0,0:01:48.38,0:01:52.25,Default,,0000,0000,0000,,可能的變化不多 容易全部排查
Dialogue: 0,0:01:52.25,0:01:54.83,Default,,0000,0000,0000,,稱爲暴力搜索
Dialogue: 0,0:01:54.83,0:01:56.84,Default,,0000,0000,0000,,這個和一次性碼本相比
Dialogue: 0,0:01:56.84,0:01:58.99,Default,,0000,0000,0000,,後者每個字母被移動
Dialogue: 0,0:01:58.99,0:02:01.81,Default,,0000,0000,0000,,位移的大小是1到26之間的一個
Dialogue: 0,0:02:01.81,0:02:03.93,Default,,0000,0000,0000,,想像一下可能的加密結果
Dialogue: 0,0:02:03.93,0:02:07.91,Default,,0000,0000,0000,,將會是26乘以自己5次
Dialogue: 0,0:02:07.91,0:02:09.92,Default,,0000,0000,0000,,幾乎等於1千2百萬
Dialogue: 0,0:02:09.92,0:02:12.88,Default,,0000,0000,0000,,有時很難視覺化
Dialogue: 0,0:02:12.88,0:02:15.95,Default,,0000,0000,0000,,假設她將名字寫在一頁紙上
Dialogue: 0,0:02:15.95,0:02:20.85,Default,,0000,0000,0000,,上面疊放上每一種可能的加密結果
Dialogue: 0,0:02:20.85,0:02:24.50,Default,,0000,0000,0000,,你想想可能有多高呢？
Dialogue: 0,0:02:24.74,0:02:28.87,Default,,0000,0000,0000,,差不多有1千2百萬個5字母組合
Dialogue: 0,0:02:28.87,0:02:32.03,Default,,0000,0000,0000,,這一堆紙會很高
Dialogue: 0,0:02:32.03,0:02:35.24,Default,,0000,0000,0000,,高於一公裏
Dialogue: 0,0:02:35.24,0:02:38.10,Default,,0000,0000,0000,,當Alice用一次性碼本加密她的名字
Dialogue: 0,0:02:38.10,0:02:42.38,Default,,0000,0000,0000,,就像從這個紙堆中隨機抽一張紙
Dialogue: 0,0:02:42.38,0:02:44.66,Default,,0000,0000,0000,,從密碼破解者Eve的角度來看
Dialogue: 0,0:02:44.66,0:02:47.40,Default,,0000,0000,0000,,她掌握的每個5字母密詞
Dialogue: 0,0:02:47.40,0:02:51.58,Default,,0000,0000,0000,,同等可能是這一堆詞中的任何一個
Dialogue: 0,0:02:51.58,0:02:54.64,Default,,0000,0000,0000,,所以 這是一個實踐中的完美秘密