慎铭 于 2022-01-18 15:03:46 发布在密码学中，恺撒密码（英语：Caesar cipher），或称恺撒加密、恺撒变换、变换加密，是一种最简单且最广为人知的加密技术。它是一种替换加密的技术，明文中的所有字母都在字母表上向后（或向前）按照一个固定数目进行偏移后被替换成密文。例如，当偏移量是3的时候，所有的字母A将被替换成D，B变成E，以此类推。
恺撒密码通常被作为其他更复杂的加密方法中的一个步骤，例如维吉尼亚密码。恺撒密码还在现代的ROT13系统中被应用。但是和所有的利用字母表进行替换的加密技术一样，恺撒密码非常容易被破解，而且在实际应用中也无法保证通信安全。
根据偏移量的不同，还存在若干特定的恺撒密码名称：
- 偏移量为10：Avocat(A→K) - 偏移量为13：ROT13 - 偏移量为-5：Cassis (K 6) - 偏移量为-6：Cassette (K 7) 1234
密码破解
即使使用唯密文攻击，恺撒密码也是一种非常容易破解的加密方式。可能有两种情况需要考虑：
（1）攻击者知道（或者猜测）密码中使用了某个简单的替换加密方式，但是不确定是恺撒密码；
（2）攻击者知道（或者猜测）使用了恺撒密码，但是不知道其偏移量。
对于第一种情况，攻击者可以通过使用诸如频率分析或者样式单词分析的方法， [3] 马上就能从分析结果中看出规律，得出加密者使用的是恺撒密码。
对于第二种情况，解决方法更加简单。由于使用恺撒密码进行加密的语言一般都是字母文字系统，因此密码中可能是使用的偏移量也是有限的，例如使用26个字母的英语，它的偏移量最多就是25（偏移量26等同于偏移量0，即明文；偏移量超过26，等同于偏移量1-25）。因此可以通过穷举法，很轻易地进行破解。其中一种方法是在表格中写下密文中的某个小片段使用所有可能的偏移量解密后的内容——称为候选明文，然后分析表格中的候选明文是否具有实际含义，得出正确的偏移量，解密整个密文。例如，被选择出的密文片段是"EXXEGOEXSRGI"，从右表中的候选明文，我们可以很快看出其正确的偏移量是4。也可以通过在每一个密文单词的每一个字母下面&
