< Return to Video

The one-time pad | Journey into cryptography | Computer Science | Khan Academy

  • 0:05 - 0:08
    这个问题持续了四百年
  • 0:08 - 0:12
    Alice怎样才能设计一个密码 可以隐藏她的指纹
  • 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:32
    Alice用了一列随机位移
  • 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

Chinese, Simplified subtitles

Incomplete

Revisions