< Return to Video

多字母密码

  • 0:05 - 0:08
    一个强大的密码能够隐藏你的指纹
  • 0:09 - 0:11
    将指纹变得轻微
  • 0:11 - 0:14
    等于将字幕频率的分布变得平滑
  • 0:18 - 0:19
    15世纪中叶
  • 0:19 - 0:21
    我们进步到多字母密码
  • 0:21 - 0:23
    来达到这个目的
  • 0:23 - 0:28
    假设Alice和Bob分享同一个秘密的位移码词
  • 0:28 - 0:31
    首先 Alice将码词转换成一组数字
  • 0:31 - 0:33
    根据它的字母在字母表中的位置
  • 0:33 - 0:38
    下一步 这个数字序列沿着消息不断重复
  • 0:39 - 0:42
    然后消息中每个字母通过位移加密
  • 0:42 - 0:44
    位移的多少参照它下面的数字
  • 0:45 - 0:49
    现在 她使用多个位移 而不是单个位移
  • 0:49 - 0:54
    在全部消息中 像凯撒以前做的那样
  • 0:54 - 0:57
    然后 加密的消息 被公开送给Bob
  • 0:58 - 1:02
    Bob解密消息 通过减去位移
  • 1:02 - 1:05
    按照他也知道的秘密单词计算位移
  • 1:06 - 1:08
    现在假设有一个密码破解者Eve
  • 1:08 - 1:10
    截获了一系列消息
  • 1:10 - 1:13
    并算出了字母频率
  • 1:14 - 1:18
    她将发现一个较为平滑的分布 或一个轻微的指纹
  • 1:18 - 1:21
    那么她怎样能够破解这个？
  • 1:23 - 1:26
    记住 密码破解者寻找泄漏的信息
  • 1:26 - 1:29
    比如找出部分指纹
  • 1:29 - 1:32
    任何时候有一个字母频率的差异
  • 1:32 - 1:35
    一个信息泄漏就发生了
  • 1:36 - 1:40
    这个差异是由加密信息中的重复引起的
  • 1:42 - 1:46
    在这个情形下 Alice的密码包含一个重复的码词
  • 1:47 - 1:51
    为了破解密码 Eve首先需要决定
  • 1:51 - 1:56
    位移码词的长度 而不是码词本身
  • 1:56 - 1:57
    她需要查看
  • 1:57 - 2:00
    和检查不同区间的频率分布
  • 2:00 - 2:04
    当他检查以五个字母为周期的频率分布时
  • 2:04 - 2:08
    指纹自己现身了
  • 2:08 - 2:10
    现在的问题是 同时破解五个凯撒密码
  • 2:10 - 2:13
    在一个重复序列中
  • 2:13 - 2:15
    单独来看 这是个简单的任务
  • 2:15 - 2:17
    就像我们以前见过的那样
  • 2:17 - 2:20
    密码增加的强度等于所需的时间
  • 2:20 - 2:23
    用来算出所用位移码词的长度
  • 2:23 - 2:27
    位移码词越长 密码则越强
Title:
多字母密码
Description:

创建一个较为轻微的指纹，使用一个更为复杂的基于码词的密码。
more » « less
Video Language:
English
Duration:
02:27

Chinese, Simplified subtitles

Revisions

Our website uses cookies for analysis purposes.