跳转到内容

密码学/凯撒密码破解

来自维基教科书,自由的教科书

破解凯撒密码非常简单,因为它容易受到大多数攻击方式的影响。该系统非常容易破解,以至于通常用暴力破解来确定是否使用了这种密码更快。人类破解它的简单方法是检查密文的字母频率,看看它们与底层语言中的频率是否匹配。

频率分析

[编辑 | 编辑源代码]

通过绘制密文中的字母频率和明文原始语言中的字母频率,人类可以通过查看图表特定特征的位移来确定密钥的值。例如,在英语中,字母 Q、R、S、T 的频率具有非常独特的模式。

计算机也可以通过自相关函数轻松做到这一点。

暴力破解

[编辑 | 编辑源代码]

由于该系统只有 25 个非平凡密钥,即使对人类来说,循环遍历所有可能的密钥直到找到一个能够将密文转换为明文的密钥也很容易。

已知明文攻击

[编辑 | 编辑源代码]

如果你有一个消息,同时有密文和明文,那么通过计算它们之间的差值就可以轻松找到密钥。

华夏公益教科书