一个强大的密码能够隐藏你的指纹

将指纹变得轻微

等于将字幕频率的分布变得平滑

15世纪中叶

我们进步到多字母密码

来达到这个目的

假设Alice和Bob分享同一个秘密的位移码词

首先 Alice将码词转换成一组数字

根据它的字母在字母表中的位置

下一步 这个数字序列沿着消息不断重复

然后消息中每个字母通过位移加密

位移的多少参照它下面的数字

现在 她使用多个位移 而不是单个位移

在全部消息中 像凯撒以前做的那样

然后 加密的消息 被公开送给Bob

Bob解密消息 通过减去位移

按照他也知道的秘密单词计算位移

现在假设有一个密码破解者Eve

截获了一系列消息

并算出了字母频率

她将发现一个较为平滑的分布 或一个轻微的指纹

那么她怎样能够破解这个？

记住 密码破解者寻找泄漏的信息

比如找出部分指纹

任何时候有一个字母频率的差异

一个信息泄漏就发生了

这个差异是由加密信息中的重复引起的

在这个情形下 Alice的密码包含一个重复的码词

为了破解密码 Eve首先需要决定

位移码词的长度 而不是码词本身

她需要查看

和检查不同区间的频率分布

当他检查以五个字母为周期的频率分布时

指纹自己现身了

现在的问题是 同时破解五个凯撒密码

在一个重复序列中

单独来看 这是个简单的任务

就像我们以前见过的那样

密码增加的强度等于所需的时间

用来算出所用位移码词的长度

位移码词越长 密码则越强