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
