密码分析与加密系统解析
1. 经典密码学相关内容
1.1 早期密码研究
在早期的密码研究中,Porta的工作存在一些特点。Mendelsohn在1939年指出Porta的作品中有Kasiski分析的痕迹。Porta将51写成不常见的SI,并且在统计单词数量时犯了几个错误,例如把第十三个单词称为第十二个。同时,Porta还存在四个加密错误,分别在位置20处将r加密为r + d = x,在31处将g加密为t + c = a,在40处将o加密为m + m = a,在72处将n加密为l + i = u。推测他在构造能正确显示算术级数的短语时遇到了困难,导致明文难以理解。
1.2 文学中的密码
Vigenère密码在文学作品中也有体现。Jules Verne在他的冒险故事《Jangada》中讲述了一个无辜的人在最后一刻通过破译Vigenère密文而免遭绞刑的故事。虚构的密码分析家Judge Jarriquez对密码学有一定了解,他推测面对的是一个“无法破译”的Vigenère密码,但他的解决方案很大程度上依赖于猜测。最后时刻有人给他提供了一个可能出现在明文中的单词(crib),密文便神奇地被解开了。
1.3 索引重合度相关研究
C.2中提到,Friedman在1921年分析美国E. J. Vogel 1917年和法国Commandant L. Schneider 1912年的两种加密系统时引入了索引重合度。当πi和πj(i ≠ j)是独立的“随机”排列时,假设它们独立分布字母是合理的,但当它们都是Caesar密码时则不然,此时适用mcb值表。对于两个任意消息z和z′,可以定义互索引重合度为(\sum_{a\in A}
订阅专栏 解锁全文
502



被折叠的 条评论
为什么被折叠?



