The Caesar cipher | Journey into cryptography | Computer Science | Khan Academy
-
0:05 - 0:08第一個著名的密碼 一個替換式密碼
-
0:08 - 0:12是尤利烏斯·恺撒在58BC年代左右使用的
-
0:12 - 0:15現在被稱爲凱撒密碼
-
0:15 - 0:18凱撒位移了他的軍事命令中的每個字母
-
0:18 - 0:20爲了讓它們看起來毫無意義
-
0:20 - 0:23如果敵人截獲了的話
-
0:23 - 0:25假使Alice和Bob決定通訊
-
0:25 - 0:27其中使用凱撒密碼
-
0:27 - 0:30首先 他們需要事先同意
-
0:30 - 0:33使用一個位移 比如 3 以便加密她的消息
-
0:33 - 0:37Alice需要將每一個字母加3個位移
-
0:37 - 0:39加在她的原始消息中
-
0:39 - 0:42那麽A成爲D B成爲E C成爲F
-
0:42 - 0:44等等
-
0:44 - 0:46這個不可讀或加密的消息
-
0:46 - 0:52然後公開發給Bob
-
0:52 - 0:55Bob簡單地從每個字母減去3個位移
-
0:55 - 0:58爲了讀出原始信息
-
0:58 - 1:02難以置信的是 這個基礎密碼被軍事領袖們
-
1:02 - 1:04在凱撒之後使用了數百年
-
1:13 - 1:17但是 一個鎖的強度等於它最弱的一環
-
1:17 - 1:19一個解鎖者可能尋找機械瑕疵或失誤
-
1:19 - 1:21以提取信息
-
1:21 - 1:25爲了縮小正確組合的範圍
-
1:25 - 1:30解鎖的過程和破解密碼的過程很相似
-
1:30 - 1:33凱撒密碼的弱點800年後被揭示了
-
1:33 - 1:36作者是一個阿拉伯數學家阿爾金迪
-
1:36 - 1:39他利用一個線索破解了凱撒密碼
-
1:39 - 1:41基於一個重要的語言特性
-
1:41 - 1:44即撰寫消息的語言
-
1:44 - 1:46如果你掃描任何書
-
1:46 - 1:47並且算出每個字母的頻率
-
1:47 - 1:50你會發現一個穩定的規律
-
1:50 - 1:54例如 這些是英語字母的頻率
-
1:54 - 1:57這可以被認爲是一種英文指紋
-
1:57 - 1:59我們留下這個指紋 當我們通訊時
-
1:59 - 2:01並無意識到這一點
-
2:01 - 2:06這個線索是密碼破解者最有價值的工具之一
-
2:06 - 2:07爲了破解密碼
-
2:07 - 2:11他們算出加密文字中的每個字母的頻率
-
2:11 - 2:14並且檢查指紋位移了多遠
-
2:14 - 2:17例如 如果H是最常用的字母
-
2:17 - 2:19在加密的消息中 而不是E
-
2:19 - 2:22那麽位移可能是3
-
2:22 - 2:24所以他們反向位移
-
2:24 - 2:26爲了揭示原始消息
-
2:26 - 2:28這個叫做頻率分析
-
2:28 - 2:36它是對凱撒密碼的安全性的嚴重打擊
- Title:
- The Caesar cipher | Journey into cryptography | Computer Science | Khan Academy
- Description:
-
more » « less
- Video Language:
- English
- Team:
Khan Academy
- Duration:
- 02:36
