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