基本信息

---

下载

文档摘要

---

第一章古典密码学

参考答案：

(1)密码分析者搜索截获密文中的至少包含三个字符的字符串片段。如果找到重复出现的

两个同样的片段，它们之间的距离为d,则密码分析者可以假设d|m(即m是d的约数),其

中m是密钥长度。如果找到更多的有重复的片段，这些重复片段之间的距离分别为di、

因为如果重复的两个字符串片段(比如the’)在明文中相隔k×m(k=1、2、..)个字符，它们将

被同一组字母表(对应相同的密钥字符串加密，那么它们在密文中相同且相隔k×m个字符。

搜索至少含三个字符的字符串片