凯撒密码

凯撒密码（英语：Caesar cipher），或称凯撒加密、凯撒变换、变换加密，是一种最简单且最广为人知的加密技术。凯撒密码是一种替换加密技术，明文中的所有字母都在字母表上向后（或向前）按照一个固定数目进行偏移后被替换成密文。例如，当偏移量是3的时候，所有的字母A将被替换成D，B变成E，以此类推。这个加密方法是以罗马共和时期凯撒的名字命名的，据称当年凯撒曾用此方法与其将军们进行联系。

凯撒密码的替换方法是通过排列明文和密文字母表，密文字母表示通过将明文字母表向左或向右移动一个固定数目的位置。例如，当偏移量是左移3的时候（解密时的密钥就是3）：

明文字母表：ABCDEFGHIJKLMNOPQRSTUVWXYZ 
密文字母表：DEFGHIJKLMNOPQRSTUVWXYZABC

使用时，加密者查找明文字母表中需要加密的消息中的每一个字母所在位置，并且写下密文字母表中对应的字母。需要解密的人则根据事先已知的密钥反过来操作，得到原来的明文。例如：

明文：THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG 
密文：WKH TXLFN EURZQ IRA MXPSV RYHU WKH ODCB GRJ

即使使用唯密文攻击，凯撒密码也是一种非常容易破解的加密方式。可能有两种情况需要考虑：

1. 攻击者知道（或者猜测）密码中使用了某个简单的替换加密方式，但是不确定是凯撒密码；
2. 攻击者知道（或者猜测）使用了凯撒密码，但是不知道其偏移量。

对于第一种情况，攻击者可以通过使用诸如频率分析或者样式单词分析的方法，马上就能从分析结果中看出规律，得出加密者使用的是凯撒密码。

对于第二种情况，解决方法更加简单。由于使用凯撒密码进行加密的语言一般都是字母文字系统，因此密码中可能是使用的偏移量也是有限的，例如使用26个字母的英语，它的偏移量最多就是25（偏移量26等同于偏移量0，即明文；偏移量超过26，等同于偏移量1-25）。因此可以通过穷举法，很轻易地进行破解。其中一种方法是在表格中写下密文中的某个小片段使用所有可能的偏移量解密后的内容——称为候选明文，然后分析表格中的候选明文是否具有实际含义，得出正确的偏移量，解密整个密文。例如，被选择出的密文片段是”EXXEGOEXSRGI”，可以从右表中的候选明文里很快看出其正确的偏移量是4。也可以通过在每一个密文单词的每一个字母下面，纵向写下整个字母表其他字母，然后可以通过分析，得出其中的某一行便是明文。

另外一种攻击方法是通过频率分析。当密文长度足够大的情况下，可以先分析密文中每个字母出现的频率，然后将这一频率与正常情况下的该语言字母表中所有字母的出现频率做比较。例如在英语中，正常明文中字母E和T出现的频率特别高，而字母Q和Z出现的频率特别低，而在法语中出现频率最高的字母是E，最低的是K和W。可以通过这一特点，分析密文字母出现的频率，可以估计出正确的偏移量。此外，有时还可以将频率分析从字母推广到单词，例如英语中，出现频率最高的单词是：the, of, and, a, to, in…。通过将最常见的单词的所有可能的25组密文，编组成字典，进行分析。比如QEB可能是the，MPQY可能是单词know（当然也可能是aden）。但是频率分析也有其局限性，它对于较短或故意省略元音字母或者其他缩写方式写成的明文加密出来的密文进行解密并不适用。

另外，通过多次使用凯撒密码来加密并不能获得更大的安全性，因为使用偏移量A加密得到的结果再用偏移量B加密，等同于使用A+B的偏移量进行加密的结果。

加密和解密的源码

加密

def caesar_encrypt(plaintext, shift):
    encrypted_text = ""
    for char in plaintext:
        if char.isalpha():
            shifted_char = ord(char) + shift
            if char.islower():
                encrypted_text += chr((shifted_char - 97) % 26 + 97)
            elif char.isupper():
                encrypted_text += chr((shifted_char - 65) % 26 + 65)
        else:
            encrypted_text += char  # 非字母字符保持不变
    return encrypted_text

# 测试用例
plaintext = input("输入需要加密的内容：")
shift = int(input("输入位移量："))  # 位移量
encrypted_text = caesar_encrypt(plaintext, shift)
print(f"加密后的文本: {encrypted_text}")
input()

解密

def caesar_decrypt(ciphertext, shift):
    decrypted_text = ""
    for char in ciphertext:
        if char.isalpha():
            shifted_char = ord(char) - shift
            if char.islower():
                decrypted_text += chr((shifted_char - 97) % 26 + 97)
            elif char.isupper():
                decrypted_text += chr((shifted_char - 65) % 26 + 65)
        else:
            decrypted_text += char  # 非字母字符保持不变
    return decrypted_text

def caesar_brute_force(ciphertext):
    for shift in range(26):
        decrypted_text = caesar_decrypt(ciphertext, shift)
        print(f"Shift {shift}: {decrypted_text}")

# 测试用例
ciphertext = input("输入密文：")
caesar_brute_force(ciphertext)
input()