凯撒密码（python）

一、算法

凯撒密码是古罗马凯撒大帝用来对军事情报进行加密的算法，它采用了替代方法将信息中的每一个英文字母循环替换为字母表序列中该字符后面的第k个字符（k为密钥）。

加密方法：C = (P + k) mod 26, P 为原文字符，k为密钥

解密方法：P =( C- 3 ）mod 26,

二、算法实现

def mean():
    """
    选择菜单
    :return:
    """
    while True:
        int_num = int(input("""
        **************菜单**************
        
        *1.加密
        *2.暴力破解法
        *3.退出
        **************墨非墨**************
        """))

        if int_num ==1:
            int_key = get_key()
            proclaimed(int_key)
        elif int_num == 2:
            cracking_password()
        elif int_num == 3:
            print("谢谢使用！")
            break
        else:
            print("指令错误")
            continue

def cracking_password():
    """
    暴力破解法
    :return: 所有可能的明文
    """
    while True:
        str_ciphertext = input("请输入密文")
        list_result = []
        for int_key in range(1,27):
            str_result = ""
            for item in str_ciphertext:
                if "a" <= item <= "z":
                    str_result += chr(ord("a") + ((ord(item) - ord("a")) - int_key) % 26)
                elif "A" <= item <= "Z":
                    str_result += chr(ord("A") + ((ord(item) - ord("A")) - int_key) % 26)
                else:
                    print("不合法")
                    return False
            list_result.append(str_result)
        print("密码为{}，共{}组密码".format(list_result,len(list_result)))
        return False

def proclaimed(int_key):
    """
    加密
    :param int_key:密钥
    :return: 密文
    """
    while True:
        str_proclaimed_writing = input("请输入明文")
        str_result = ""
        for item in str_proclaimed_writing:
            if "a" <= item <= "z":
                str_result += chr(ord("a") + ((ord(item) - ord("a")) + int_key) % 26)
            elif "A" <= item <= "Z":
                str_result += chr(ord("A") + ((ord(item) - ord("A")) + int_key) % 26)
            else:
                print("不合法")
                return False
        print("密文是{}".format(str_result))
        return False

def get_key():
    """
    输入密钥并判断密钥的合法性
    :return: key,int
    """
    while True:
        int_key = int(input("请输入密钥："))
        if 1 <= int_key <= 26:
            return int_key
        else:
            print("密钥不合法，请重新输入（1-26之间）！")
            continue

mean()