一、凯撒密码是什么?
凯撒密码是一种非常古老的加密方法,最初由古罗马的凯撒大帝使用。凯撒大帝将纸条卷起后,按照字母表顺序向后移动一定的位数,然后再写下加密后的字母,这样其他人就无法直接读取他的信息。
凯撒密码(移位密码):是一种替换加密,明文中的所有字母都在字母表上向后或向前按照一个固定数目进行偏移后被替换成密文。
例如,偏移量为3位的时候:A对应D,B对应E,C对应F等
当偏移量为13位的时候,凯撒密码又叫回转密码(ROT13):明文加密得到密文,密文再加密就会得到明文(因为偏移量为13位,一共26个字母,加密两次就会回到明文了),题目关键字眼会有回转、回旋、十三踢等字眼。
题目:十三踢!
密文:Nusynt
明文:AHflag
而在今天,作为一种经典的加密算法,凯撒密码仍然被广泛应用于密码学领域,本文将使用Python编写一个凯撒密码的加密器和解密器。
二、凯撒密码的加密和解密原理:
加密:将每个字母都向后移动k位,其中k为加密密钥。
解密:反向操作,将每个字母都向前移动k位。
三、使用Python实现凯撒密码的加密
def encryption(str,k):result = ""for i in range(len(str)):if str[i].isupper():result += chr((ord(str[i]) + k-65) % 26 + 65)else:result += chr((ord(str[i]) + k - 97) % 26 + 97)return result
代码解释:
1.定义加密函数encryption(str,k),其中str为需要加密的字符串,k为加密密钥。使用for循环计算每个字母加密后的ASCII码。
2.使用ord函数获取每个字母的ASCII码,isupper函数判断字母是否为大写字母,如果是,则减去65(‘A’)后进行移位加密;如果是小写字母,则减去97(‘a’)后进行移位加密,最后使用chr将ASCII码转换为字母。
3.将加密后的每个字母拼接到result字符串中,并返回result。
四、使用Python实现凯撒密码的解密
def decryption(str,k):result = ""for i in range(len(str)):if str[i].isupper():result += chr((ord(str[i]) - k - 65) % 26 + 65)else:result += chr((ord(str[i]) - k - 97) % 26 + 97)return result
代码解释:
1.定义解密函数decryption(str,k),其中str为需要解密的字符串,k为解密密钥。使用for循环计算每个字母解密后的ASCII码。
2.使用ord函数获取每个字母的ASCII码,isupper函数判断字母是否为大写字母,如果是,则减去65后进行移位解密;如果是小写字母,则减去97后进行移位解密,最后使用chr将ASCII码转换为字母。
3.将解密后的每个字母拼接到result字符串中,并返回result。
五、代码示例
def encryption(str,k):result = ""for i in range(len(str)):if str[i].isupper():result += chr((ord(str[i]) + k-65) % 26 + 65)else:result += chr((ord(str[i]) + k - 97) % 26 + 97)return resultdef decryption(str,k):result = ""for i in range(len(str)):if str[i].isupper():result += chr((ord(str[i]) - k - 65) % 26 + 65)else:result += chr((ord(str[i]) - k - 97) % 26 + 97)return resultif __name__ == '__main__':while True:choice = input("请选择加密或解密:\na.加密\nb.解密\nc.退出\n")if choice == 'a':str = input("请输入需要加密的字符串:")k = int(input("请输入加密密钥:"))print("加密后的字符串为:", encryption(str,k))elif choice == 'b':str = input("请输入需要解密的字符串:")k = int(input("请输入解密密钥:"))print("解密后的字符串为:", decryption(str,k))elif choice == 'c':break