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
