The one-time pad | Journey into cryptography | Computer Science | Khan Academy
-
0:05 - 0:08這個問題持續了四百年
-
0:08 - 0:12Alice怎樣才能設計一個密碼 可以隱藏她的指紋
-
0:12 - 0:14因而 停止泄漏信息
-
0:14 - 0:18答案是隨機性
-
0:18 - 0:21假設Alice投擲了一個26面的骰子
-
0:21 - 0:24來生成一列長長的隨機位移
-
0:24 - 0:27並與Bob分享 而不是一個碼詞
-
0:27 - 0:29現在 給她的消息加密
-
0:29 - 0:32Alice用了一列隨機位移
-
0:32 - 0:36重要的是 這個位移列表和消息一樣長
-
0:36 - 0:39以避免任何重覆
-
0:39 - 0:41然後她將消息發給Bob 他將消息解密
-
0:41 - 0:45用她給他的同樣的隨機位移列表
-
0:47 - 0:49現在Eve將會有個問題
-
0:49 - 0:51因爲加密的消息
-
0:51 - 0:54有兩個強大的特性
-
0:54 - 0:57第一 位移沒有重覆的規律
-
0:59 - 1:04第二 加密的消息將有一個均勻的頻率分布
-
1:04 - 1:06因爲沒有頻率差異
-
1:06 - 1:08因此 沒有泄漏
-
1:08 - 1:11那麽 Eve不可能破解密碼
-
1:14 - 1:18這就是可能的方法中最強大的加密法
-
1:18 - 1:22它出現在19世紀末期
-
1:22 - 1:24現在被稱爲一次性碼本
-
1:26 - 1:29爲了視覺化一次性碼本的強度
-
1:29 - 1:35我們必須了解所發生的組合爆炸
-
1:35 - 1:39例如 凱撒密碼對每一個字母進行了同樣的位移
-
1:39 - 1:43位移是1到26之間的某一個數
-
1:43 - 1:45所以如果Alice要將她的名字加密
-
1:45 - 1:48將會是26種可能的加密中的一種
-
1:48 - 1:52可能的變化不多 容易全部排查
-
1:52 - 1:55稱爲暴力搜索
-
1:55 - 1:57這個和一次性碼本相比
-
1:57 - 1:59後者每個字母被移動
-
1:59 - 2:02位移的大小是1到26之間的一個
-
2:02 - 2:04想像一下可能的加密結果
-
2:04 - 2:08將會是26乘以自己5次
-
2:08 - 2:10幾乎等於1千2百萬
-
2:10 - 2:13有時很難視覺化
-
2:13 - 2:16假設她將名字寫在一頁紙上
-
2:16 - 2:21上面疊放上每一種可能的加密結果
-
2:21 - 2:25你想想可能有多高呢？
-
2:25 - 2:29差不多有1千2百萬個5字母組合
-
2:29 - 2:32這一堆紙會很高
-
2:32 - 2:35高於一公裏
-
2:35 - 2:38當Alice用一次性碼本加密她的名字
-
2:38 - 2:42就像從這個紙堆中隨機抽一張紙
-
2:42 - 2:45從密碼破解者Eve的角度來看
-
2:45 - 2:47她掌握的每個5字母密詞
-
2:47 - 2:52同等可能是這一堆詞中的任何一個
-
2:52 - 2:55所以 這是一個實踐中的完美秘密
- Title:
- The one-time pad | Journey into cryptography | Computer Science | Khan Academy
- Description:
-
more » « less
- Video Language:
- English
- Team:
Khan Academy
- Duration:
- 02:56
